８個のクイーンの駒を、互いに取れないようにチェスボード上に置くパズルです。
かのガウスも研究論文を書いている著名な問題です。紙上ではドイツのチェス雑誌『Schachzeitung』(1848.9) に記載があります。1850年に Franz Nauck がこれを『n-queens problem』として確立しました。
現代ではパズルというよりもむしろアルゴリズム演習の例題としてしばしば取り上げられています。
Last update : '04/05/04
８個のクイーンの駒を、互いに取れないようにチェスボード上に置くパズルです。
かのガウスも研究論文を書いている著名な問題です。紙上ではドイツのチェス雑誌『Schachzeitung』(1848.9) に記載があります。1850年に Franz Nauck がこれを『n-queens problem』として確立しました。
現代ではパズルというよりもむしろアルゴリズム演習の例題としてしばしば取り上げられています。
L.ラーダ、D.ネルソン(著); 山下倫範(監訳)『パソコンで解く数学パズル』 (海文堂出版、1992)
ほか