子どもの頃に一度は触れたことがある方も多いのではないでしょうか。枠の中の駒をすべらせて並べ替える、あの懐かしいパズルです。シンプルな見た目に反して、揃え方のコツを知っているかどうかで難易度の感じ方が大きく変わるのも面白いところ。今回はそんな15パズルの基本ルールから、上手に揃えるコツ、そしてコンピュータでの解き方の考え方や、実際に遊べる場所までまとめてご紹介していきます。
15パズルとは
15パズルとは、4×4の枠の中に1から15までの番号が書かれた駒を並べ、空いた1マスを使いながら順番に整えていくスライディング系の知育玩具です。発祥は19世紀ごろといわれており、長い歴史を持つ遊びでもあります。見た目はシンプルですが、奥が深く、世界中で長く愛され続けている定番パズルのひとつといえるでしょう。
15パズルの基本ルール
遊び方そのものはとても分かりやすいものです。空いているマスの上下左右にある駒を、ひとつずつそちらへ動かしていくだけで進められます。最終的に左上から右下に向かって1から15まで小さい順に並べば、見事クリアとなる仕組みです。道具がひとつあれば誰でもすぐに始められる手軽さも、この15パズルの良さといえるでしょう。
揃え方の基本的な考え方
いきなり全体を一気に整えようとすると、かえって混乱してしまいがちです。まずは上の段から、左端の駒を順番に決めていくのがおすすめです。1列が定まったら次の列へ、というように段階を踏みながら考えると、頭の中も自然と整理しやすくなっていきます。焦らずひとつずつ進めることが近道になります。
上段をそろえるコツ
たとえば右隅にあたる駒がうまくはまらないときは、いったん正しい位置の下に動かし、その左隣の駒の下にすき間を作ってから回り込ませると収まります。最初はとっつきにくく感じても、何度か手を動かしているうちに自然と感覚がつかめてくるはずです。一度コツをつかめば、似たような場面に出会っても落ち着いて対応できるようになります。
下段をそろえるコツ
下の段が残ったら、左から1マスずつではなく、縦2マスをひとまとまりとして揃えていくのがコツになります。上側の駒を目的の位置の右下に置き、隣のすき間を使って回転させるように動かしていくと、思った以上にきれいに収まりやすくなります。残り少なくなってきたら、焦らず手順をひとつずつ確認しながら進めると安心です。
完成しない配置もある
どんな並びからスタートしても、必ず完成するというわけではありません。基本形からちょうど偶数回駒を入れ替えた配置であれば完成しますが、奇数回入れ替えた配置は理論上どうやっても揃わないのです。これは置換の偶奇性という数学的な性質によって説明されている現象であり、感覚だけでは見抜きにくい部分でもあります。
有名なエピソード
1878年、アメリカのパズル作家サム・ロイドが「14と15を入れ替えた状態を元の並びに戻せたら賞金を出す」と発表し、多くの人がこぞって挑戦したという逸話が残っています。しかしこの配置はまさに奇数回の入れ替えにあたるため、誰一人として解くことができなかったそうです。この話が15パズルの知名度を一気に押し上げたともいわれています。
魔法陣タイプとの違い
数字を順番に並べる定番タイプのほかに、縦・横・ナナメすべての列の合計が同じ数になるように配置する魔法陣タイプも人気です。4×4の魔法陣であれば、答えとなる並びは1通りではなく、何百通りも存在するといわれています。同じスライドパズルでも、目指すゴールの形によって考え方が大きく変わってくるのが興味深いところです。
コンピュータで解くという視点
手作業で揃えるだけでなく、プログラムを使って自動的に答えを求める研究も古くから行われてきました。盤面ひとつひとつをある状態として捉え、そこから一手で移動できる別の状態へとつなげていくことで、パズル全体を探索の対象として扱うことができるようになります。人が手探りで進める感覚とは少し違った面白さがあります。
幅優先探索という方法
代表的な手法のひとつに幅優先探索があります。スタート地点から近い順番に状態を調べていき、目的の並びにたどり着くまでの最短手順を見つけ出す方法です。仕組みとしては小さな3×3の盤面には向いていますが、15パズルのように組み合わせの数が膨大になると、すべてを調べきるのは現実的ではなくなってきます。そのため実際には、ゴールに近づきそうな手を優先して探すような工夫を取り入れた方法が使われることも珍しくないようです。
バリエーションも豊富
定番の数字タイプ以外にも、写真やイラストを揃えることを目指す絵柄タイプ、駒の数を増やした大型タイプなど、さまざまな種類のスライドパズルが存在します。3×3や5×5といったサイズ違いも楽しめるため、好みやレベルに合わせて選べるのも嬉しいポイントです。難易度の幅が広いぶん、家族みんなで遊びやすいのも魅力です。
15パズルはどこで遊べる？
実物の15パズルは、玩具店やネット通販などを通じて手に入れることができます。木のぬくもりを感じられる製品から、外出先にも持ち運びやすいコンパクトなタイプまで、種類は実にさまざまです。また、ウェブ上で公開されている無料の体験版を利用すれば、駒を用意しなくても気軽に試してみることができます。
15パズルを楽しむポイント
うまく揃わずに途中で投げ出したくなることもあるかもしれませんが、手順をひとつずつ覚えていくと、少しずつ自分のペースで進められるようになります。完成までの時間を競ってみたり、家族や友人と一緒に挑戦してみたりすると、また違った楽しみ方が見つかるはずです。
最後に
シンプルな見た目でありながら、揃え方を工夫したり背景にある数学的な性質を知ったりすることで、より深く楽しめるのが15パズルの魅力です。揃え方のコツさえつかめば、苦手意識のあった方でも案外スムーズに解けるようになるかもしれません。気になった方は、ぜひ実際に手元で駒を動かしながら、その奥深さをじっくり体感してみてくださいね。