#eight-queens

エイト・クイーン(1848) — 八つの駒を、互いに利かせず置く。ガウスも数えた盤

1848年、チェス問題の作者ベッツェルが「8×8の盤にクイーンを8個、互いに利かせず置け」と出題した。1850年にナウクが92通りを示し、ガウスも手紙で取り組んだ。1971年にはダイクストラがバックトラッキングの教材にした。本稿は、この一行の問いの来歴を、確認できた資料の範囲で辿る。