Kiri8128 https://blog.hatena.ne.jp/Kiri8128/ Kiri8128の日記 https://kiri8128.hatenablog.com/ AHC 011 でやったこと・考察したことなどをつらつら書きます。最終的なアルゴリズムを見たい人は最終日（9 日目）の項目へ。 1 日目（5/28 土） 【昼】 子供と公園に行ったり人生ゲームをしたりしていたので実装はできなかったけど、問題文は読めた。 【考察】 15 パズルの一般化として「 」パズルを考える。 15 パズルはやったことがあるので分かるけど、到達可能な配置であれば *1 基本的に 1 枚ずつ決めていける。角になるときはスペースが足りなくてつらいけどそれ以外はすでに決めたタイルを動かさずに決められることが簡単に分かる。「到達可能」かどうかは、本当は偶置換・奇置換の問題があるが、本… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkiri8128.hatenablog.com%2Fentry%2F2022%2F06%2F05%2F211624" title="AHC 011 - Kiri8128の日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/K/Kiri8128/20220603/20220603181355.png Hatena Blog https://hatena.blog 2022-06-05 21:16:24 rich https://kiri8128.hatenablog.com/entry/2022/06/05/211624 1.0 100%