八皇后问题python_八皇后问题 Python实现

八皇后问题 Python实现

田田田

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

注意事项：

1.写一个函数，遍历所有位置，因为行不重复，所以遍历和找到皇后所在列的位置即可

2.写一个检查函数，检查列重复以及对角线重复

3.写一个函数打印结果

4.不能硬编码

完整代码：

#!/usr/bin/python

# -*- coding: UTF-8 -*-

class solution(object):

def queens_num(self, n): #矩阵为n行n列

self.position([-1] * n, 0, n)

def position(self, col, row, n): #row:当前行，col:每一行皇后的位置 n为总行数

if row == n:

self.printSolution(col, n) #到最后一行，打印结果

return

for row_position in range(n):

col[row] = row_position #row_position皇后所在列的位置

if self.isValid(col, row):

self.position(col, row + 1, n)

def isValid(self, col, row):

if len(set(col[:row + 1])) != len(col[:row + 1]): #检查列

return False

for i in range(row): #检查对角线

if abs(col[i] - col[row]) == int(row - i):

return False

return True

def printSolution(self, col, n):

print col, '\n'

for row in range(n):

line = ""

for column in range(n):

if col[row] == column:

line += " Q "

else:

line += " * "

print(line)

print('\n')

def main():

q = solution()

q.queens_num(8)

if __name__ == '__main__':

main()

运行截图(一共有92种结果)：

image.png

八皇后问题python_八皇后问题 Python实现相关推荐

八皇后问题python_八皇后问题Python实现
八皇后问题描述问题: 国际象棋棋盘是8 * 8的方格,每个方格里放一个棋子.皇后这种棋子可以攻击同一行或者同一列或者斜线(左上左下右上右下四个方向)上的棋子.在一个棋盘上如果要放八个皇后,使得她们互 ...
八年级信息技术python_八年级信息技术上册第2课走进Python课件南方版
版权声明:以上文章中所选用的图片及文字来源于网络以及用户投稿,由于未联系到知识产权人或未发现有关知识产权的登记,如有知识产权人并不愿意我们使用,如果有侵权请立即联系:55525090@qq.com,我 ...
八皇后问题python_python八皇后问题
两种方法第二种方法解释第一层for表示第一个皇后的位置,然后第二层for表示,循环8次,表示其他皇后的位置,最后限制次数,是if判断 def conflict(state,nextx): '定义冲 ...
八皇后问题和八数码问题的最陡上升爬山法、首选爬山法、随机重启爬山法、模拟退火算法的分析和实现
对经典算法的问题的回顾与感想对八皇后问题和八数码问题分别用最陡上升爬山法.首选爬山法.随机重启爬山法.模拟退火算法来实现,并且分析他们的性能. 分析要求实现的各个算法是有共同点的,比如,八皇后问题 ...
【恋上数据结构】回溯、剪枝（八皇后、n皇后）、LeetCode51.N皇后、LeetCode52.N皇后 II
回溯回溯(Back Tracking) 提出八皇后问题(Eight Queens) 初步思路一:暴力出奇迹初步思路二:根据题意减少暴力程度初步思路三:回溯法(回溯+剪枝) 四皇后 - 回溯法图示 ...
爬山法、随机重启爬山法、模拟退火算法对八皇后问题和八数码问题的性能测试...
代码地址:https://github.com/laiy/AI/tree/master/awesome-search 一些前提: 1. 首先要明确这些算法并不是用于解决传统的搜索问题的(环境是可观察的 ...
java 八皇后问题以及N皇后问题
想了解更多数据结构以及算法题,可以关注微信公众号"数据结构和算法",每天一题为你精彩解答.也可以扫描下面的二维码关注八皇后的来源八皇后问题是一个以国际象棋为背景的问题:如何能够 ...
八皇后加强版：每个皇后最多攻击一个其它的皇后
想必搞OI/ACM的朋友都应该知道八皇后问题,这是学习编程的必修课程之一:在国际象棋棋盘上最多可以放置多少个互不攻击的皇后(皇后可以攻击它所在的行.列.对角线方向上的棋子)?显然,能够放置的皇后数不超 ...
2021-01-11经典的八皇后问题和N皇后问题, 回溯
八皇后的来源八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行.纵行或斜线 ...
四核八线程和八核八线程区别
四核八线程和八核八线程来比差距有多少? 1.四核八线程是指使用了超线程技术 , 把一个物理核心,模拟成两个逻辑核心, 理论上要像八颗物理核心一样在同一时间执行八个线程,所以设备管理器和任务管理器中会 ...

八皇后问题python_八皇后问题 Python实现

八皇后问题python_八皇后问题 Python实现相关推荐

最新文章

热门文章