15 Puzzle

15パズル（15 Puzzle）

ルール

　15パズルは、スライディングブロックパズル（Sliding puzzle）の1種です。
　4×4の盤上に「4×4-1＝15枚」の駒があり、1駒分の空きを利用して駒をスライドして、駒を目的の配置にします。
　右下の隅または左上の隅を空きとした配置を最終目標とするものが一般的です。

　3×3の盤上で「3×3-1＝8枚」の駒で同様に行うものは8パズルと呼ばれます。
　つまり、m×nの盤上で「m×n-1個」の駒（m, n ≧ 2）に一般化できます。

　空所を利用した駒の移動のみが正しい手として許され、複数個の駒を外して並べ直すといったことが許されないなど、他のスライディングブロックパズルと同様です。
　左上からカレンダーのような順に並べた配置に戻す、あるいはそのような配置から何らかの配置へ並べ替えるパズルです。

---