八皇后问题python实现
来源:互联网 发布:百胜yum统一认证平台 编辑:程序博客网 时间:2024/06/06 01:47
八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。
具体可以参考:https://github.com/chenqiangzhishen/Python/blob/master/pythonAlgorithms/eightQueens.py
代码参考《python编程基础》
import random#冲突检查,在定义state时,采用state来标志每个皇后的位置,其中索引用来表示横坐标,基对应的值表示纵坐标,例如: state[0]=3,表示该皇后位于第1行的第4列上def conflict(state, nextX): nextY = len(state) for i in range(nextY): #如果下一个皇后的位置与当前的皇后位置相邻(包括上下,左右)或在同一对角线上,则说明有冲突,需要重新摆放 if abs(state[i]-nextX) in (0, nextY-i): return True return False#采用生成器的方式来产生每一个皇后的位置,并用递归来实现下一个皇后的位置。def queens(num, state=()): for pos in range(num): if not conflict(state, pos): #产生当前皇后的位置信息 if len(state) == num-1: yield (pos, ) #否则,把当前皇后的位置信息,添加到状态列表里,并传递给下一皇后。 else: for result in queens(num, state+(pos,)): yield (pos, ) + result#为了直观表现棋盘,用X表示每个皇后的位置def prettyprint(solution): def line(pos, length=len(solution)): return '. ' * (pos) + 'X ' + '. '*(length-pos-1) for pos in solution: print line(pos)if __name__ == "__main__": prettyprint(random.choice(list(queens(8))))
最后随机打印出符合规则的皇后如下所示:
0 0
- 八皇后问题python实现
- Python实现八皇后问题
- 八皇后问题(Python实现)
- 用Python快速实现八皇后问题
- python-八皇后问题
- Python八皇后问题
- python 八皇后问题
- python-八皇后问题
- 八皇后python实现
- python实现八皇后
- Python实现八皇后
- 八皇后问题实现
- 爬山法实现 八皇后问题 (Python 实现)
- python实现八皇后问题(百练OJ:2754:八皇后)
- 八皇后问题Python解法
- Python版八皇后问题
- Python之八皇后问题
- 八皇后问题 Python 版
- 简单Liunx线程池
- 删除排序数组中的重复数字
- Centos7 Lnmp的数据库目录修改
- CentOS 6.4下编译安装MySQL 5.6.14
- XML包使用
- 八皇后问题python实现
- EA(Enterprise Architect)使用心得
- 货币兑换Cash - bzoj 1492 cdq分治+斜率优化
- UIWebView 加载js内容 设置宽度自动换行
- 众所周知的二进制
- window.location.href的用法
- Java图形化界面设计——容器(JFrame)
- cxxnet学习笔记6
- R语言常用函数集合