スライドパズル ソルバー

ソルバーのしくみ

手元のパズルのとおりに段ごとに数字を入力し、空きマスは空欄にします。ソルバーはまず、どの数字も1回ずつ使われているか、そもそも解ける配置かを確かめます。並べ方のちょうど半分は解けない配置です。もしそうなら、手順の代わりにメッセージが表示されます。

3×3（8パズル）：いつでもすぐに最短手順を見つけます。8パズルはどれも最大31手で解けます。

4×4（15パズル）：まずすぐに出せる解き方を表示し、続けて最短手順を探します。たいてい1秒もかかりません。使っているのは IDA* という探索とパターンデータベースです。5枚ずつのタイルのグループをそろえるのに最低何手かかるかを記録した表を使います。15パズルはどれも最大80手、普通の盤面なら50手ほどです。

5×5〜7×7：ブラウザで最短手順を求めるのは現実的ではないので、人が解くのと同じやり方の手順を出します。上の段、左の列、残った小さい盤面の順です。

矢印で1手ずつ進めるか、再生を押してください。青い輪のタイルが次に動かすタイルです。自分で解いてみたいときは「この盤面で遊ぶ」を。手を借りずに解けるようになりたい方は、15パズルの解き方をどうぞ。