Python实现八皇后问题所有实现方式

八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。
原来用c++实现过，现在用Python实现，换汤不换药。利用深搜。Python的实现要遵循严格缩进。
代码如下：


def printf():global a,cntprint("Num^_^",cnt)for i in range(1,9):for j in range(1,9):if(a[i][j]==1):print("x",end=' ')else:print(".",end=' ')print();cnt+=1def judge(num):global csfor i in range(1,num):if((cs[i]==cs[num]) or (abs(cs[i]-cs[num])==num-i)):return Falsereturn True
def dfs(num):global cs,a,cnt;if(num==9):printf();else :for i in range(1,9):cs[num]=i;if(judge(num)):a[num][i]=1;dfs(num+1);a[num][i]=0;global cs,a,cnt
cnt=1
cs=[0]*10
a=[[0 for col in range(10)]for row in range(10)]
dfs(1)

努力加油a啊，(^o)/~

Python实现八皇后问题所有实现方式相关推荐

Python解决八皇后问题
Python解决八皇后问题参考文章: (1)Python解决八皇后问题 (2)https://www.cnblogs.com/littleseven/p/5362791.html 备忘一下.
关于python的八皇后问题递归算法详解
这里是对于周一课上的老师教学的python八皇后问题的个人学习记录八皇后问题出自国际象棋:皇后可以在横.竖.斜线上不限步数地吃掉其他棋子.如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不 ...
python遗传算法八皇后_遗传算法之:八皇后问题
八皇后问题: 在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行.同一列或同一斜线上,问有多少种摆法.正确的解有很多个,遗传算法并不直接计算一共有多少个解,而是寻找满 ...
python实现八皇后问题（百练OJ：2754:八皇后）
题目链接:八皇后描述会下国际象棋的人都很清楚:皇后可以在横.竖.斜线上不限步数地吃掉其他棋子.如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题. 对于 ...
Python实现八皇后问题
八皇后问题是指8*8位的棋盘上,摆8个皇后,使得任意一个皇后不在其他皇后的同一横线上,同一竖线上,同一斜线(包括右上到左下斜线和左上到右下斜线)上.这个问题是一个经典的递归问题. #八皇后问题主函 ...
python中八皇后如何运算的_python解决八皇后算法
展开全部 global col #定义一些全局变量 global row global pos_diag global nag_diag global count def output(): ''' ...
八皇后问题python实现
八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行.纵行或斜线上.八皇后 ...
苏丹的继承者（八皇后问题）之python解
八皇后问题早在1848年就已提出,可谓是历史悠久,经久不衰,曾一度难倒了高斯之流的顶级数学大师,但是,在计算机发明之后,这道曾经的世界难题被以无数种方式轻松解决,这也不由得令我们广大 ...
带你轻而易举的学习python——八皇后问题
首先我们来看一下这个著名的八皇后问题八皇后问题:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行.同一列或同一斜线上,问有多少种摆法. 在这个问题提出之后人们又将 ...

Python实现八皇后问题所有实现方式

Python实现八皇后问题所有实现方式相关推荐

最新文章

热门文章