Python的八皇后答案

什么是八皇后

八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后。

来自百度百科,皇后的走法是可以横竖斜着走任意格。

国际象棋棋盘是8 * 8的方格,每个方格里放一个棋子。皇后这种棋子可以攻击同一行或者同一列或者斜线(左上左下右上右下四个方向)上的棋子。在一个棋盘上如果要放八个皇后,使得她们互相之间不能攻击(即任意两两之间都不同行不同列不同斜线),求出一种所有布局方式。

好了我们来解决这个八皇后的问题,最常用的就是回溯法

回溯法

回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件]的某个[状态的点称为“回溯点”。(来自百度百科)

说到底,就是一个一个的试错,在第一行第一个列放皇后,然后在第二行放皇后,一直将整个棋盘放满。如果发现放不了,就回到上一行放皇后的地方,选择其他位置放皇后。

回溯法就是不断的试错,有错了就回到上一行放皇后,直到整个棋盘放满。

猜你喜欢

转载自blog.csdn.net/weixin_44510615/article/details/105192602
今日推荐