スライドパズルを手で解くための50のテクニックリストなんてものはありません。本質的には4つだけです。そしてその4つを持てば、盤面のサイズは関係なくなります。これは論理パズルの中でも珍しいことです(数独には数十のテクニックがあります)。そのためスライドパズルは初心者でも取り組みやすいのです。
この記事では4つのテクニックを整理し、それぞれの適用場面を示します。
テクニック1 — 行・列縮小法
大局的な戦略です。上の行を解き、左の列を解いて、より小さいサブパズルに再帰する。最終的に3×3のエンドゲームに行き着きます。
なぜ機能するか:行と列を1つずつ解くと、N×NのパズルがN−1×N−1の同種のパズルに縮小されます。再帰は3×3で底をつき、3×3は小さな固定パターンの集合を持ちます。
適用場面:あらゆるサイズのすべてのパズル。これがマスタープランです。
完全な手順はスライドパズルの解き方に記載されています。
テクニック2 — L字型コーナー操作
行の最後のタイル(または列の最後のタイル)を配置するためのトリックです。これなしでは、タイル1…N-1を乱すことなく、タイルNを行1の右上コーナーに入れることができません。
行1の右上コーナーの手順:
- タイルN−1をコーナーに置きます(ゴール位置のN−1ではなく)。
- タイルNをN−1の真下(コーナーから1行下)に置きます。
- ペアを時計回りに回します:空きマスをコーナーのセルへ、N−1を左へスライド、Nを上へスライド、N−1を右へスライド。
結果:タイルN−1とNがゴール位置に収まります。その下のセルが少し乱れても行はロックされます。
列の左下コーナーは反転した手順(反時計回り)を使います。
適用場面:あらゆるサイズのすべての行コーナーと列コーナー。スライドパズルを解く上で最も重要な単一テクニックです。
テクニック3 — 空きマスの経路ルール
空きマスをボードのある場所から別の場所に移動する必要があるとき、すでに配置済みのタイルを迂回して経路を取らなければなりません。絶対にそのタイルを通ってはいけません。
ルール:一度タイルが配置されたら、空きマスはその位置を通過してはならない。
実際には、時々遠回りが必要になります。空きマスを右下から左上に移動したいが、行1はすでに配置されている?左下のコーナーを通る経路を取りましょう。
これは数時間練習すればほぼ自動的になります。初心者は気づかないうちにこのルールを破って配置済みのタイルを乱してしまうことがあります。事前に経路を描いておくと助かります。
適用場面:配置済みタイルのある領域を越えて空きマスを移動する必要があるとき、常に。
テクニック4 — 3×3エンドゲーム
N×Nのパズルを3×3に縮小したあと、残りのパズルは「ほぼ解けた」状態から最大8つの異なる配置しかありません。すべて6〜15手のシーケンスでサイクルできます。
エンドゲームには3つのサブケースがあります:
すでに解けているかワンサイクルで解ける。 直接解きます。
行/列の2枚のタイルを入れ替え、3枚のタイルをサイクルする必要がある。 標準的な3サイクル。テクニック:任意のタイルを選び、それと入れ替えるべき2枚を退かし、その周りで回転させてから選んだタイルを戻す。約12手。
特定の2枚だけが入れ替わっていて他はすべて正しい位置にある。 これは元のスタート状態が解けない状態だったことを示します。正しくシャッフルされたパズルからは生じません。
適用場面:すべての解の最終段階。エンドゲームは短く、初心者でも通常30秒以内。
この4つで十分な理由
証明のスケッチ:
- マスタープラン(テクニック1)は有限の行・列配置の後、すべてのパズルを3×3エンドゲームに縮小します。
- 各行・列配置は一連のタイル配置です:内側の簡単なタイル、そして最後の2枚にはコーナー操作(テクニック2)。
- 各タイル配置は内側の動きを使います。未配置タイルの中で空きマスを経路付けるのはテクニック3。
- 3×3エンドゲーム(テクニック4)が基底ケースを処理します。
4つのケースすべてをカバーすれば完全なアルゴリズムになります。5番目のテクニックを必要とするスライドパズルの局面は存在しません。
これは証明可能な事実です。だからスライドパズルは数独より覚えるのに時間がかかりません — テクニックの集合には厳密な上限があります。
スケールしないもの
スピードソルビングには、より多くのテクニックを必要とする追加のトリックがあります。タイルを意図的に一時的に外して後で修正する部分的な配置、手を流れるようにストリームできるよう事前に長い手順を計画すること、一般的な配置に対する明示的なコーナー操作をスキップするパターン認識ショートカット。
これらは戦略的に必要ではありません。解く速度を上げますが、最小限のテクニックセットには含まれません。
自分で発見できること
調べるべきではないが、おそらく自分で気づく3つのこと:
「ほぼ正しい位置にある」タイルのペアは、コーナー操作のために残すことができます。 タイルを常に厳密な数字の順に配置しなくていい。
コーナー操作の方向が重要です。 右上のコーナーは時計回り、左下は反時計回り、鏡像。慣れるまで何度も間違えるでしょう。
大きな盤面は空きマスの経路を3〜5手単位でまとめて計画することで効率が上がります。 1手ずつではなく。百回ほど解くと、個々のタップではなく意図で空きマスを動かすようになります。
この4つがあれば
これらの4つのテクニックを身につけると:
これが行・列法の所要時間です。これ以上の戦略によってその時間は下がりません。より速くするには近道を取り始めることになりますが、それは別のゲームであり、この記事が扱うものではありません。
4つのテクニック、すべてのサイズ。それが攻略法です。