Question

谁能解释一下什么叫八皇后问题？

如题，谢谢！

Answer 1

八皇后问题：

在8×8的国际象棋盘上，放置八个皇后，使任何一个皇后都不能吃掉另一个

国际象棋规则中，皇后可以吃到任何一个与他在同一行、同一列或者同一斜线上的敌方棋子，所以八皇后问题的所有解满足：

8个皇后都不在同一行、同一列，或者同一斜线上；
或者：
任意行、列或者斜线上 有且仅有一个皇后。

比如，以下解就满足条件：

※ 0 1 2 3 4 5 6 7
q[0] 0 ●○○○○○○○
q[1] 4 ○○○○●○○○
q[2] 7 ○○○○○○○●
q[3] 5 ○○○○○●○○
q[4] 2 ○○●○○○○○
q[5] 6 ○○○○○○●○
q[6] 1 ○●○○○○○○
q[7] 3 ○○○●○○○○

Answer 2

楼上大哥 既然都知道为什么不附上代码啊
小弟也能学学