什么叫八皇后问题

来源：百度知道 编辑：UC知道 时间：2024/05/17 08:28:55
听说这个问题,是国际象棋引来的,是说八个皇后,不能在同一行,同一列,同一斜行,然后把这八个皇后写出来都在哪里?不知道是不是这样.
麻烦写出八皇后的需求.谢谢.
那再请问一下,什么叫回溯法哪?

八皇后问题：

在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 ○○○●○○○○