python基础教程第二版的八皇后,自己学习的笔记记录下来
来源:互联网 发布:乳胶床垫 儿童 知乎 编辑:程序博客网 时间:2024/05/22 07:48
# 八皇后的算法学习
# nextX,nextY代表下一个皇后的位置
# 函数对前面的每一个皇后位置进行检查,如果下一个皇后和前面的皇后有相同水平位置或者是同一个对角线就True,否则为False
# 定义一个检查冲突的函数
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
# 如果只剩一个皇后没有位置,那么遍历它所有的可能,返回没有冲突的位置,num参数是皇后总数,state参数是存放前面皇后的位置信息的元组
def queens(num=8, 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
# 打包
def prettyPrint(solution):
def line(pos, length=len(solution)):
return '. ' * (pos) + 'X ' + '. ' * (length - pos - 1)
for pos in solution:
print (line(pos))
import random
prettyPrint(random.choice(list(queens(8))))
# nextX,nextY代表下一个皇后的位置
# 函数对前面的每一个皇后位置进行检查,如果下一个皇后和前面的皇后有相同水平位置或者是同一个对角线就True,否则为False
# 定义一个检查冲突的函数
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
# 如果只剩一个皇后没有位置,那么遍历它所有的可能,返回没有冲突的位置,num参数是皇后总数,state参数是存放前面皇后的位置信息的元组
def queens(num=8, 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
# 打包
def prettyPrint(solution):
def line(pos, length=len(solution)):
return '. ' * (pos) + 'X ' + '. ' * (length - pos - 1)
for pos in solution:
print (line(pos))
import random
prettyPrint(random.choice(list(queens(8))))
0 0
- python基础教程第二版的八皇后,自己学习的笔记记录下来
- python基础教程学习笔记八
- 将自己积累的一些笔记记录下来
- 写在前面 把自己的学习之路记录下来
- 17. Python脚本学习笔记十七Python的八皇后问题
- Python版的八皇后问题
- Python学习笔记—八皇后问题
- Python学习笔记之八皇后问题
- Python学习笔记之八皇后问题
- 我的python学习记录_Python基础教程
- 八皇后的python实现
- 八皇后问题 - Python - from Python基础教程
- Java Media Framework 基础教程(学习JMF中,看到好的中文教程,在这里记录下来)
- 《Python基础教程第二版》学习笔记(一)第一章 基础知识
- 学习《Python基础教程(第二版)》笔记1
- 学习《Python基础教程(第二版)》笔记2--基础知识
- 学习《Python基础教程(第二版)》笔记4---使用字符串
- 学习《Python基础教程(第二版)》笔记5---字典
- kmp 算法
- 好用的Markdown编辑器一览
- DUBBO 配置文件
- iOS简单自定义相机
- 简单背包问题+打印路径
- python基础教程第二版的八皇后,自己学习的笔记记录下来
- 【以太坊】Ethereum Popular Client: go-ethereum
- 关于android 5.0调用系统相册闪退
- 【c#】关于设置RichTextBox背景透明+无光标只读状态
- Java JVM
- 匿名内部类在多线程中的应用
- 机器学习案例1---A journey through Titanic
- NodeJS基本
- ButterKnifeZelezny简单实用的view注入插件