15パズル - Wikipedia

15パズルの目的の配置、ないし初期配置 15パズルは、スライディングブロックパズル（Sliding puzzle）の一種である。4×4のボードの上に4×4-1すなわち15枚の駒があり、1駒分の空所を利用して駒をスライドし、駒を目的の配置にする。3×3のボード上で8枚の駒で同様に遊ぶものは8パズルと呼ばれる。m×nのボードとm×n-1個の駒（m, n ≧ 2）に一般化できる。右下の隅または左上の隅を空所とした配置を最終目標とするものが多い。 原案は1874年にノイス・チャップマン（Noyes Palmer Chapman）が、GEM PUZZLEとして考案していたものである。 空所を利用した駒の移動のみが正しい手として許され、複数個の駒を外して並べ直すといったことが許されない等は他のスライディングブロックパズルと同様である。左上からカレンダーのような順に並べた配置に戻す、あるいはそのような配