15パズル

空いている1マスを使って数字のタイルをすべらせ、1から順に並べ直すパズルです。半分の並べ方は、どう動かしても絶対に解けません。

手数 0 時間 0:00

空きマスと同じ行・列のタイルを動かしましょう。

遊び方

空きマスと同じ行・列のタイルをタップするか、空きマスへ向けてドラッグします。間のタイルもまとめて動き、1回の操作を1手と数えます。盤面にフォーカスして矢印キーを押すと、その向きへ隣のタイルが動きます。3×3のヒントはこの数え方で最短になる次のタイルを示します。4×4では最短手順を探し、時間内に見つからなければ、行・列を順にそろえる手順を使います。最短かどうかはヒントに表示します。

もっと知る

並べ方の半分は完成形にたどり着けません。3×3を1枚ずつ動かして全探索すると、到達できる配置は181,440通り、最も遠い配置は31手でした(まとめて動かす手数とは異なります)。

背景と数学の参考資料

読みもので詳しく: 15パズルのはなし →