著者

秋葉 澄孝

雑誌

全国大会講演論文集

巻号頁・発行日

vol.42, pp.87-88, 1991-02-25

---

N-クイーン問題は19世紀に提案された問題であり、現在ではバックトラックや制約充足アルゴリズムなどの評価に利用されている。しかし、この問題に関して知られている事実は個々のNに関するものが多く、一般のNに対して成り立つ事実はあまり知られていない。本報告では、Nが奇数の場合にN-クイ-ン問題の点対称な解を求めるアルゴリズムについて述べる。