数据结构之回溯法求解八皇后问题
本文主要是给出通过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 ·
217 阅读 ·
0 评论