send link to app

15パズルは、スライディングブロックパズル(Sliding puzzle, 15 puzzle)のひとつである。4×4のボードの上に4×4-1すなわち15枚の駒があり、1駒ぶんの空きを利用して駒をスライドし、駒を目的の配置にする。3×3のボード上で8枚の駒で同様に遊ぶものは8パズルと呼ばれる。m×nのボードとm×n-1個の駒(m, n ≧ 2)に一般化できる。目的の配置において右下の隅ないし左上の隅を空きとしたものが多い。