15パズルの遊び方と可解性|必ず解ける配置の仕組みとコツ
公開日:2026年9月25日 更新日:2026年9月15日 運営:シルギア(Analyzegear, Inc.) 対象ツール:15パズル(スライドパズル)
15パズル(スライドパズル)は、1つの空きマスを使って数字タイルを1枚ずつずらし、左上から昇順に並べ替える古典的なパズルです。本ツールは N×N の升目に 1〜N×N−1 の数字タイルと1つの空きマス(内部では0)を並べ、ゴールを「1, 2, 3… と昇順に並び、右下が空きマス」と定めています。タイルをクリック/タップすると、空きマスに隣接している場合だけそのマスへ滑り込みます。盤面を選択してから矢印キーを押すと、矢印の向きにタイルが動きます(空きマスは逆向きに動く、と覚えると直感的です)。このガイドでは、遊び方から「必ず解ける配置」を生む仕組みまで、実装に沿って解説します。
盤面サイズ 3×3・4×4・5×5 の違い
本ツールは3種類の盤面を選べます。選び直すと自動でシャッフルされ、手数と時間は0からやり直しになります。
- 3×3(8パズル):タイルは8枚。読みが浅くても揃えやすく、練習や短時間の暇つぶし向きです。
- 4×4(15パズル):タイルは15枚。最も有名なサイズで、「15パズル」という名前もここから来ています。
- 5×5(24パズル):タイルは24枚。マスが増えるぶん手数も先読みも大きく増え、難度が上がります。
盤面が広いほど、1枚を目的地へ運ぶのに動かすタイルが増えます。まずは3×3で操作と揃え方の感覚をつかみ、慣れてから4×4・5×5へ進むのがおすすめです。
操作方法とクリア条件
操作は2通りです。1つはタイルを直接クリック/タップする方法で、空きマスに上下左右で隣り合うタイルだけが動きます。もう1つは矢印キーで、たとえば「↑」を押すと空きマスの真下にあるタイルが上へスライドします。「←」なら空きマスの右隣のタイルが左へ動きます。斜めや2マス飛ばしの移動はできません。1回の有効なスライドで手数が1増え、最初にタイルを動かした瞬間からタイマーが動き始めます。左上から昇順にすべて並び、最後の右下が空きマスになった瞬間にクリアと判定され、タイマーが止まって「クリア! ○手 / ○:○○」と表示されます。「シャッフル」ボタンを押せば、いつでも新しい配置で解き直せます。
可解性(解ける配置)の判定の仕組み
スライドパズルには、どれだけ動かしても絶対に完成しない配置が存在します。適当にタイルを置いた盤面のうち、正しく揃えられるのはちょうど半分だけです。本ツールは配置を生成するたびに可解判定を行い、解けない並びなら生成し直すため、詰みで悩むことがありません。判定の中心にあるのが反転数(インバージョン)です。反転数とは、空きマスを除いたタイルの並びの中で「前にある数のほうが後ろの数より大きい」組の総数を指します。ゴールの並び 1, 2, 3… は反転数が0です。
判定式は盤面の幅の偶奇で変わります。
- 幅が奇数(3×3・5×5):反転数が偶数なら解ける。
- 幅が偶数(4×4):反転数に「空きマスの下からの行番号(最下段を1とする)」を足した値が奇数なら解ける。
ゴール状態はこの条件を満たします。そしてタイルを合法的にスライドしても、この偶奇の関係(数学でいう不変量)は保たれます。だからこそ、可解と判定された配置からは必ずゴールへ到達できるのです。本ツールのシャッフルは、内部でランダムに並べたあと可解判定に通し、条件を満たさなければ引き直す仕組みになっています。
なぜ不可解な配置があるのか(具体例で検算)
いちばんわかりやすいのは、完成盤面から隣り合う2枚だけを入れ替えた配置です。3×3で、右下付近の 7 と 8 だけを入れ替えて「1,2,3,4,5,6,8,7」と並べ、右下を空きマスにしてみます。反転数は「8が7より前」の1組だけなので1です。幅3は奇数なので、解けるには反転数が偶数である必要がありますが、1は奇数。したがってこの配置は不可解です。実際、本ツールの判定でも解けないと出ます。
4×4でも同じことが起きます。完成形から 14 と 15 だけを入れ替えた有名な「14-15パズル」は、反転数が1、空きマスは最下段なので下からの行番号は1、合計は 1+1=2 で偶数です。幅4は偶数で「合計が奇数なら解ける」ため、偶数のこの配置は不可解になります。逆に、完成形から空きマスの上のタイルを1つ下げただけの配置なら、合法手による移動なので必ず解けます。たとえば4×4で12を空きマスの位置へ動かした盤面は、反転数3・空きマスの下からの行番号2で合計5(奇数)となり、判定は「解ける」になります。こうして、2枚だけの入れ替えは偶奇を1つずらして不可解を生み、合法手は偶奇を保つ、という対比が可解性の正体です。
手際よく解くコツ
いきなり全体を揃えようとすると、せっかく合わせたタイルを崩しがちです。定石は盤面を1段ずつ小さくしていくことです。
- まず一番上の行を左から順に確定させる。角のタイルは「先に隣を置いてから回し込む」と崩れにくくなります。
- 次に一番左の列を上から確定させる。上の行と左の列が決まれば、残りは一回り小さい盤面として扱えます。
- これを繰り返し、最後に残った2×2または2×3の小さな領域だけを回して仕上げます。
この手順なら、5×5のような広い盤面でも手数と先読みを抑えて安定して解けます。目安として、3×3は数十手、4×4は80〜150手程度で揃えられれば手際が良い方です。理論上の最短手数(いわゆる神の数字)は4×4で最大80手とされますが、実戦では余裕を持って解くのが普通なので、まずは詰まらず完成させることを目標にしてください。
手数・時間・ベスト記録の見方
プレイ中は現在の手数と経過時間(分:秒)が常に表示されます。クリアすると、その盤面サイズの最少手数と最短時間が記録され、いずれかを更新したときだけ保存されます。手数と時間は別々に管理されるため、「今回は最短時間だが手数は前回のほうが少ない」という更新も起こります。ベスト記録は3×3・4×4・5×5のサイズごとに一覧表示され、未プレイのサイズは「記録なし」と表示されます。
これらの記録は、盤面の状態も含めてすべて端末内(ブラウザ内)で処理され、外部へ送信されることはありません。ベスト記録はお使いのブラウザのlocalStorageにのみ保存されるため、ブラウザのデータを消去すると記録も消えます。逆に、同じブラウザなら次回以降も記録が引き継がれます。PWA対応なので、ホーム画面に追加すればオフラインでも起動でき、通勤中や待ち時間の脳トレ・暇つぶしにも向いています。