スライドパズル(15パズル)

スライドパズルは、番号のついたタイルとちょうど一つの空きマスで埋められた正方形のグリッドで、すき間の隣にあるタイルを一枚ずつスライドさせ、数字が順番に並ぶまで続けるパズルです。世界で最も古く、最もよく知られた論理パズルの一つです。すき間のすぐ隣にあるタイルは、そのすき間へスライドできます。スライドすると今度はそこに新しいすき間が残り、別のタイルが動けるようになります。タイルを持ち上げたり入れ替えたりはしません——どの操作も、一つのタイルがただ一つの空きマスへスライドするだけです。

スライドパズルのゴールは?

目標は、タイルを左から右、上から下へと読んで 1 から N までの数字の順番に並べ、空きマスが右下の角に収まる状態にすることです。各行を順に 1、2、3… と読めて、すき間がその最後のマスに収まったとき、パズルは解けています。

ここで遊べるサイズは?

このページでは三つのサイズを用意しています。3×3 の盤面はタイルが八枚で、8パズルと呼ばれます。最もやさしい版で、動かし方を覚えるのにうってつけです。4×4 の盤面はタイルが十五枚で、定番の15パズル——1880年代に世界的な大流行を巻き起こしたサイズで、今でも多くの人が思い浮かべるのがこれです。5×5 の盤面はタイルが二十四枚、24パズルで、きちんとした手順がものを言う本格的な難問です。どのサイズを選んでも、ルールは同じ——数字が順番に並び、空きマスが最後に来るまで、タイルを一枚ずつスライドさせるのです。

スライドパズルを最も確実に解く方法はレイヤー法です——グリッドの端のタイルを完成させて固定し、まだ解くべき部分を小さくしてから、残りで同じことを繰り返します。盤面が 3×3 より大きくなると、タイルをやみくもにスライドさせてもゴールにはなかなかたどり着けません——計画が必要です。このやり方は、ときに「縮小して解く」とも呼ばれます。

レイヤー法はどう働くのか?

まずは一番上の行と一番左の列を完成させましょう。そこが正しく並んだら、それを完成した「壁」とみなして、もう二度と崩しません——以降のすべての手は、その右下にある、より小さな長方形の内側で行います。次にその小さな領域の上の行と左の列を解き、こうして層を一枚ずつ剝がしていきます。一歩ずつ、未解決の領域はたとえば 4×4 から 3×3 へ、そして右下の角の最後の 2×2 のかたまりへと縮んでいきます。その最後の正方形は特別で、三枚のタイルとすき間をぐるぐる回すだけで、巧妙な手順なしにぴたりと収まります。

行の最後の二枚のタイルはどう収める?

多くの人がつまずく唯一の難所が、どの行・列でも最後の二枚のタイルです。これを一枚ずつ収めようとすると、最後のタイルを置いた拍子に、さきほど置いたタイルがはじき出されがちです。解決策は、ちょっとした下準備の手です。二枚の端のタイルをそれぞれの目標マスへまっすぐ入れるのではなく、角のすぐ内側に仮置きします——最後から二番目のタイルを角のマスに、その相方をそのすぐ下(または隣)に置き——それから角をぐるりと回せば、両方が一緒に正しい場所へすべり込みます。最初は手品のように感じますが、少し練習すれば自然にできるようになります。

その間ずっと、どの手も元に戻せることを忘れないでください。スライドして状況が悪くなったら、そのタイルをまっすぐ戻せば必ず元どおりです。この安全網があるからこそ、自由に試せて、行き詰まりに追い込まれることもありません。

スライドパズルの盤面でありうるタイルの並べ方のうち、ちょうど半分は解くことが不可能ですが、このサイトの盤面はどれも完成状態から合法なスライドでバラバラにしているので、必ず解けます。多くのプレイヤーが驚く事実があります。もしタイルを文字どおりぶちまけて、ランダムな位置に戻したら、どれほど見事に動かしても順番に並べられない盤面ができてしまう確率が約50%あります。並べ方は二つの陣営——解ける側と解けない側——に分かれており、合法なスライドをどう重ねても、一方の陣営からもう一方へ移ることはできません。この分かれ目はパリティ(偶奇性)の問題で、すき間に対してタイルがどう並べ替えられているか、という奥深い性質によります。

これは厄介な落とし穴で、安価な実物のパズルや作りの粗いアプリの多くが、まんまとはまっています。タイルをランダムにかき混ぜて盤面を渡してくるので、だいたい二つに一つは、何時間にらんでも無駄に終わる行き止まりなのです。

このサイトは決してそんなことをしません。ランダムにかき混ぜる代わりに、どの盤面も完成状態から合法なスライドを長く続けてバラバラにしています。かき混ぜる一手一手が本物の、元に戻せるスライドである以上、できあがった配置には必ずたどり着けます——あなたはその道筋をたどり直す(あるいはもっと短い道を見つける)だけです。その結果が確かな保証です——ここで出される問題はすべて解けます。壊れた盤面も、不可能な配り方も、無駄な労力もありません。行き詰まっても、答えは必ずどこかで見つかるのを待っています。

4×4(15パズル)を解くなら、まず一番上の行から——タイルの 1、2、3、4 を左から右の順に並べ、空きマスを道具に使ってそれぞれのタイルを操ります。レイヤー法を具体的につかむために、解く出だしをたどってみましょう。

最初のタイルはどう置く?

まずはタイル 1 を左上の角へスライドさせます。タイルは、空きマスを道具と考えると最も操りやすくなります——あるタイルの後ろにすき間を回り込ませて、一歩ずつ思う方へ押しやるのです。1 を角に収めたら、タイル 2 を一番上の行の二番目のマスへ持ってきます。ここまでは順調です。どちらのタイルも互いをそれほど邪魔しないからです。

行の終わりはどう仕上げる?

下準備の技が真価を発揮するのは行の終わりです。タイル 3 を三番目のマスへ、続いてタイル 4 を四番目のマスへ無理に押し込もうとすると——4 を置く際に 3 が押し出されてしまいます——そうではなく、二枚を仕込みます。タイル 3 を右上の角(四番目のマス)に、タイル 4 をそのちょうど真下、一段下のマスに置きます。すると、その角をひとまわり回すだけで、3 が左へ転がって三番目のマスへ、4 が上がって四番目のマスへ入り、1、2、3、4 と一動作できれいに行が完成します。

一番上の行をすっかり固定したら、頭の中で盤面を横向きにして、左の列(タイルの 1、5、9、13)にもまったく同じことをします。下の二枚にはまた角の技を使います。一番上の行と左の列を仕上げれば、15パズルは角にある手ごろな 3×3 の問題へと縮みます——そしてもう一度同じ手順をこなせば、最後の 2×2 を回して収めるだけになります。

3×3・4×4・5×5 の盤面はそれぞれ 8パズル・15パズル・24パズルで、同じゲームの三つのサイズですが、グリッドが大きくなるにつれて難しさが急な坂を駆け上がります。

• 3×3 — 8パズル(タイル8枚)。最もとっつきやすい版です。タイルが八枚とすき間が一つだけなので、その場のひらめきで答えにたどり着けることも多く、空きマスがどうタイルを操るか、最後の回転がどう働くかを学ぶのに最適な盤面です。最悪のかき混ぜでも最大31手で解け、たいていはずっと少なくて済みます。
• 4×4 — 15パズル(タイル15枚)。定番であり、多くのプレイヤーにとってちょうどよい塩梅です。やみくもなスライドが行き詰まるほど大きく、レイヤー法が本当に効いてくる一方、技をつかめば数分で仕上がるほどには小さい。これこそ、このパズルの歴史と名声すべてを支えてきたサイズです。
• 5×5 — 24パズル(タイル24枚)。本格的な試練です。層が一枚増える分、中心にたどり着くまでに固めるべき行と列が増え、不用意な一手が立て直しのために多くのスライドを強いることもあります。ここではレイヤー法を、乱れなく規律正しく当てはめることが欠かせません——その場しのぎはまずうまくいきません。

どのサイズを選んでも、New を押せば新しい問題が出ます。あるいは共有のデイリーを遊べば、その日のみんなとまったく同じ盤面に挑めます。

スライドパズルは1874年ごろ、ニューヨーク州キャナストータの郵便局長ノイズ・パーマー・チャップマンによって発明され、1880年までに15パズルは国際的な大流行となっていました。このパズルは、ほかのどんな紙とタイルのゲームにも負けない、奥行きのある来歴を持っています。チャップマンは番号のついた木片をトレーに並べ、人々に順番に直してみよと挑みました。この発想は初めはゆっくり広がり、やがて爆発します。合衆国とヨーロッパを席巻する本物の社会的熱狂——客間も新聞のコラムも埋め尽くす類いの大ブーム——となったのです。

サム・ロイドの役割は?

このパズルの名声は、名高いアメリカのパズル作家サム・ロイドに多くを負っています。彼はこれを絶え間なく宣伝し、長年にわたって自分が発明したと偽って主張しました——後に歴史家たちがチャップマンの功績を認めて、その主張をきっぱり否定しています。ロイドの最も悪名高い仕掛けが、いわゆる「14-15パズル」を解いた者に1,000ドルの賞金を出すという常設の懸賞でした。盤面は 14 と 15 が入れ替わっている点を除いて完全に順番どおりで、プレイヤーはこれを正しい並びにスライドで戻すよう求められます。

なぜ14-15パズルは不可能だったのか?

この賞金はまったく安全でした。なぜなら、その挑戦は不可能だからです。たった二枚のタイルを入れ替えると盤面のパリティが反転し、あらゆる並べ方のうち解けない側のど真ん中に落ちます——合法なスライドをどう重ねても、決して直せません。数えきれない人々がロイドの千ドルを追って何時間も(そして時には評判まで)費やしましたが、ただの一人も勝てませんでした。技量ではなく、順列の法則が立ちはだかっていたからです。これは今なお、パズルの歴史全体で最も有名な逸話であり続けています。

最も難しい解ける15パズルは、完璧に解いても最大80手(これが「神の数字」)を要し、8パズルは最大31手です。パズルが解けるとなると、自然な疑問が湧きます。完璧に解いたとき、ありうる最大の手数はいくつなのか? その最悪の場合には、ルービックキューブの世界から借りた呼び名があります——「神の数字」、つまり最適に解いたときに最も難しい初期配置を解くのに必要な手数の上限です。

15パズルの「神の数字」は80手(タイル一枚ずつのスライド)です。これは2011年に総当たりのコンピュータ探索で決着しました。解ける 4×4 の盤面は、どれほど意地悪くかき混ぜても 80 スライドより多くを要するものはなく、ごく一握りの配置がきっかり 80 手を本当に必要とします。より小さな 8パズルでは、その値は31手です。これらはまさに最悪の場合に対する固い天井で——日常のかき混ぜの圧倒的多数はそこにはるかに及ばず、数十手かそれ以下で解けることがよくあります。

これらの数を知ると、ゲームの見え方が変わります。このパズルは遊ぶ間あなたの手数を数えるので、ただ解き終わるのを競うだけでなく、効率よく解き終えようと工夫することになります。最初の一解は、勝手をつかむあいだに数百スライドかかるかもしれません。レイヤー法と少しの計画があれば、その合計はぐっと減り、同じ盤面(あるいは共有のデイリー)でより少ない手数を目指すことが、それ自体ささやかな競争になります。自己ベストを更新するのは、最初の一解そのものより満足できることも多いのです。

同じ「タイルをスライドさせる」ゲームは、15パズル・フィフティーンパズル・スライドタイルパズル・スライドパズル・数字スライドパズル・ミスティックスクエア、そして3×3版については8パズルと、いくつもの名前で知られています。店や本やアプリによって付ける呼び名は違いますが、仕組みは決して変わりません——番号のついたタイルを、一つの空きマスを使って順番にスライドさせるのです。

番号入りの原型のほかに、知っておく価値のある二つの仲間があります。

• クロッツキ(華容道)。そろった番号タイルではなく、形も大きさもさまざまなブロックで組み立てるスライドブロックパズルです。数字を並べる代わりに、目標は特定の大きな一つのブロックを、ほかのブロックの間を縫って出口から外へ動かすこと。狭いところでスライドさせる感覚はまったく同じですが、不揃いの駒のおかげで計画の味わいはずいぶん違います。
• 絵(画像)スライドパズル。グリッドも動かし方もまったく同じで、ただ各タイルが数字の代わりに絵の断片を載せています。盤面を解くと、バラバラだった絵が組み上がります。番号版より少し難しいのは、どのタイルがどこに属するかを一瞬で教えてくれる、きれいな 1 から N の順番に頼れないからです。

ここの番号パズルでレイヤー法を覚えれば、その技は絵版にそのまま、そしてクロッツキにも部分的に通用します。

スライドパズルは、空間認識・計画力・ワーキングメモリの手ざわりのあるトレーニングです。どの手も数手先を読ませるからです。どの手も一回の物理的なスライドなので、ゲームは常に数手先の計画を立てさせ続けます。このタイルをここへ動かすには、まずすき間がそこになければならず、つまりじゃまなタイルをどかさなければならない——という具合です。一度覚えたレイヤー法は、その直感を本物の戦略へと変え、混沌とした盤面が自分の操る手順のもとで順番に収まっていくのを眺めるのには、本物の満足感があります。

同時に、これは驚くほどストレスの少ないパズルでもあります。せき立てるタイマーもなく、スライドを間違えても罰はなく——そして肝心なことに、どの手も元に戻せるので、本当の意味で失敗することはありません。だから、二分だけ手に取るのも、二十分じっくり腰を据えるのも気軽です。共有のデイリーはささやかな毎日の儀式を添えてくれます——みんな同じ盤面、毎朝新しい一問、そして自分の手数という更新すべき記録です。

そして、純粋な論理でタイルを並べるのが楽しいなら、このコレクションの残りが自然な次の行き先です。数独のような数字で進める推理パズルは、同じく根気強く先を読む思考を鍛え、お絵かきロジックのような絵柄ロジックパズルは、グリッドの断片がどう組み合うかを見る同じ眼力に報いてくれます。スライドパズルは、グリッドで考えることへの完璧な入り口です。

スライドパズルの要となる用語はタイル・空きマス・完成状態・レイヤー(縮小)・パリティ・「神の数字」で、最も時間を奪うミスは手順なしにスライドすることと、完成した端を崩すことです。いくつかの言葉を知っておくと、スライドパズルの攻略ガイドが追いやすくなります。

• タイル。スライドできる、番号のついた一つのマス。
• 空きマス/すき間。ただ一つの空いたマス。隣のタイルが動き込める唯一のマスです。
• 完成状態。タイルが 1 から N まで順番に並び、空きマスが右下の角にある状態。
• レイヤー/縮小。完成した行と列を固定し、残りのパズルを小さくすること。
• パリティ(偶奇性)。あらゆる並べ方を解ける・解けないに振り分ける隠れた性質。二枚のタイルを入れ替えると反転します。
• 「神の数字」。最も難しい解ける盤面が、完璧に解いたときに要しうる最大の手数。

そして、最も時間を奪う失敗が次のものです。

• 手順なしにマスごとに解く。やみくものスライドは 3×3 では通っても、大きな盤面ではひどく行き詰まります。早めにレイヤー法に腰を据えましょう。
• 完成した端を崩す。一番上の行や左の列がいったん正しく並んだら、それを壁とみなすこと——そこへ手を戻すと、たいてい一番苦労した成果を台無しにします。
• 最後の二枚を無理にまっすぐ入れる。行や列の終わりには角での仕込みと回転の技が要ります。一枚ずつ置こうとすると、先に置いた方をはじき出すだけです。
• 空きマスが右下に来ることを忘れる。すき間が違う場所にあると、並んで見えてもまだ未完成です——常に空きマスを最後の角まで運びましょう。
• 間違いの一手を恐れる。どのスライドも元に戻せるので、自由に試しましょう。タイルはいつでも来た道をたどって戻せます。