15パズル
(15並べ から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/03/08 07:31 UTC 版)
15パズルは、スライディングブロックパズル（Sliding puzzle）の一種である。4×4のボードの上に4×4-1すなわち15枚の駒があり、1駒分の空所を利用して駒をスライドし、駒を目的の配置にする。3×3のボード上で8枚の駒で同様に遊ぶものは8パズルと呼ばれる。m×nのボードとm×n-1個の駒（m, n ≧ 2）に一般化できる。右下の隅または左上の隅を空所とした配置を最終目標とするものが多い。
- ^ 伴田良輔『巨匠の傑作パズルベスト100』 〈文春新書 2008年〉pp.26-30に詳しい。
- ^ Ratner & Warmuth 1990.
- ^ Reinefeld 1993.
- ^ Brüngger et al. 1999.
[続きの解説]
「15パズル」の続きの解説一覧
- 1 15パズルとは
- 2 15パズルの概要
- 3 日本での動向
- 4 外部リンク
- 15並べのページへのリンク
