15パズル ソルバー・スライドパズル

お手元の8パズル、15パズル、24パズルの配置を入力すると、順番どおりに戻す手順を1手ずつ表示します。数字や自分の写真でスライドパズルを遊ぶこともできます。

使い方

1. 「手元のパズルを解く」で、パズルを左上から1行ずつ読みながら同じ数字を押します。空きマスは「空き」を押します。
2. すべての手順は「解く」、1手ずつ見るには「ヒント: 次の1手だけ」を押します。
3. 「再生」「次へ」「前へ」で盤面をたどります。各手は「7のタイルを左へ」のように表示されます。
4. 「遊ぶ」でタイルを空きマスへ動かし、行き詰まったら「ここから解く」を押します。

計算方法と補足

• タイルの並びの偶奇(盤の幅が偶数なら空きマスの行も合わせて数えます)が完成形と違うと解けません。多くは組み立て直したときに2枚が入れ替わったもので、画面に入れ替える2枚を表示します。
• 3×3と4×4は最短手順を求めます(A*探索、パターンデータベースを使うIDA*探索)。4×4の探索が端末で長くかかりすぎるとより速い解き方を表示して最短ではないと示し、5×5と6×6は1列ずつそろえて解きます。
• タイル1枚を1マス動かすことを1手と数えます。
• 計算はすべてこのブラウザ内で行い、入力した配置、写真、記録はこの端末にだけ保存されます。

よくある質問

15パズルがどうしても解けません。解き方を見られますか

「手元のパズルを解く」で4×4を選び、パズルのとおりに数字を入力して「解く」を押してください。

15パズルが解けないのはなぜですか

スライドして作れる配置は全体の半分だけです。組み立て直したときに14と15のように2枚が入れ替わったなら、手で入れ替えて戻してください。

15パズルは最大で何手かかりますか

最大80手で、8パズルは最大31手です。ランダムに混ぜた15パズルの多くは40〜65手かかります。