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

来源:百度知道 编辑:UC知道 时间:2024/07/04 16:06:30
如题,谢谢!

八皇后问题:

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

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