このページの内容
15パズルとは
15パズルは、4×4の枠に1から15までの数字の板と1つの空きがあり、板をすべらせて数字を順番にならべるパズルです。19世紀のアメリカで大流行しました。3×3なら8パズル、5×5なら24パズルと呼び、スライドパズルともいいます。
あわせて使う神経衰弱(記憶力を試す神経衰弱)
15パズルの解き方(コツ)
- 1段目をそろえる:1・2を先に置き、3と4は「4を3の下に置いてから、まとめて上に入れる」とくずさずに入ります。
- 2段目も同じ:5・6を置き、7と8を同じやり方で入れます。
- 残りの2段は縦の列でそろえる:9と13を左の列にそろえ(13を9の右に置いてから回し入れる)、次に10と14をそろえます。
- 最後の2×3:11・12・15を空きマスごと回して位置を合わせます。
つまったら「ヒント(次の1手)」を押すと、次に動かす数字が光ります。「自動で解く」を押すと、そこから解くところを見られます(3×3は最短の手順、4×4は短めの手順です)。
広告
解けない並びの見分け方
板を外して並べ直すと、どうやっても解けない並びになることがあります。有名なのは、14と15だけが入れかわった並びです。
見分けるには「転倒数」を数えます。空きを除いて左上から順に読み、自分より後ろにある小さい数の個数を全部足したものです。
- 3×3・5×5(はばが奇数):転倒数が偶数なら解けます。
- 4×4・6×6(はばが偶数):転倒数と「空きが下から何段目か」を足して奇数なら解けます。
上の「この並びは解ける?」に数字を入れると、この計算をして、解ける並びなら動かす順番も出します。解けない並びのおもちゃは、どれか2枚を外して入れかえると解けるようになります。
最短手数と記録
4×4の15パズルは、どんな並びでも80手以内で解けることが分かっています。3×3の8パズルは最大31手です。このページでは、1回にまとめて動かした板も1枚ずつ数えて手数にしています。自己ベストは大きさごとに、この端末に残ります。
まとめ
15パズルのページでは、3×3から6×6までの盤と写真の絵柄、次の1手のヒントと自動で解く機能、並びが解けるかの判定を1ページにまとめました。解き方は「上の2段を1段ずつ、残りは縦の列で」が基本です。
確かめた資料(2026年11月15日)
- 解ける並びの条件(転倒数と空きの段):W. W. Johnson・W. E. Story「Notes on the "15" puzzle」(1879年)。最長の手数(4×4は80手・3×3は31手)は、すべての並びを調べた計算の結果として知られている値です。
- 並べ替えはブラウザの暗号用の乱数で作り、必ず解ける並びにしています。写真は端末の中で切り分けるだけで、送ったり残したりしません。