snuke https://blog.hatena.ne.jp/snuke/ あなたは嘘つきですかと聞かれたら「YES」と答えるブログ https://snuke.hatenablog.com/ パズル 雑談 programming 謎のゲームを作った。 Sorting game swapしてソートするだけのゲーム。マージソート風にやるよりもクイックソート風にやった方が強いっぽい。 適当に似た色を選んでいく方法も割と強い。 マージソートのやり方 2個組、4個組、8個組までは気合。 このとき、各組はソート済みにしなくてよくて、大事なのは各組内での順序が一意に定まるようにすること。 マージ操作は色に頼りつつ頭の中で頑張る。 8個組と8個組のマージは頭の中だときつい。 小さいやつから順番に正しい位置に置いていく。 「残りのものから最小の数を見つける」という操作が必要になるが、そのような数の候補は２つしかないので極小のもの２つを見… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsnuke.hatenablog.com%2Fentry%2F2015%2F06%2F30%2F193701" title="Sorting game - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-06-30 19:37:01 rich https://snuke.hatenablog.com/entry/2015/06/30/193701 1.0 100%