八皇后問題

八皇后問題是一個以國際象棋爲背景的問題 ： 如何能夠在8 × 8的國際象棋棋盤上放置八個皇后 ， 使得任何一個皇后都無法直接喫掉其他的皇后 ？ 爲了達到此目的 ， 任兩個皇后都不能處於同一條橫行 、 縱行或斜線上 。 八皇后問題可以推廣爲更一般的n皇后擺放問題 ： 這時棋盤的大小變爲n × n ， 而皇后個數也變成n 。 當且僅當n = 1或n ≥ 4時問題有解 。