数据结构之回溯法求解八皇后问题
本文主要是给出通过Python回溯法计算八皇后问题,除了在打印结果部分有点麻烦外,计算过程相对简单。
"""
八皇后问题是指如何在一个8X8的棋盘中放置八个皇后,并令他们相互攻击不到对方。也即每一行、每一列和每条斜线上都只有一个皇后。
"""
class Solution():
def solvequeen(self, n):
self.helper([-1]*n, 0, n)
def helper(self, columnpositions, rowindex
原创
2021-01-06 17:09:25 ·
195 阅读 ·
0 评论