ヒント付きで15パズルを解く

やりたいこと

15パズルは古典的なスライドタイルゲーム。1つの空きを使って1〜15を並べます。シャッフルの半分は数学的に解けませんが、このゲームのシャッフルは常に合法手から生まれます。

スライドして解く

空きの隣のタイルをクリックまたはタップでスライド。シャッフルはランダムな合法ウォークで新しい盤を作るので、常に解けます。手数はカウントされ、ヒントは盤のマンハッタン距離を縮めるタイルを示します。

• 上から行ごとに並べ、最後の2行はまとめて仕上げます。
• ヒントは良い一手を示しますが単一の最善手とは限りません。神託でなく方向と考えてください。

具体例

60手のシャッフルは、丁寧なプレイヤーでだいたい80〜150手で戻せます。ヒントが最終行の行き詰まりを和らげます。

対応範囲

4×4の1盤だけです。他サイズ・画像タイル・手順のリプレイはありません。解けることは構造で保証しており、入力ごとの検査ではありません。スコアや最速記録は保存しません。