nqueens:经典nqueens问题的Python解决方案

时间:2021-06-17 14:10:07
【文件属性】:
文件名称:nqueens:经典nqueens问题的Python解决方案
文件大小:444KB
文件格式:ZIP
更新时间:2021-06-17 14:10:07
Python NQueens 这是一个解决经典AI问题NQueens的python脚本。 问题是尝试在 NxN 棋盘上放置 N 个皇后,而没有任何皇后攻击任何其他皇后。 这个程序在不违反攻击规则的情况下将皇后放在棋盘上。 该程序使用 Python 的 itertools 库,它是 Python 标准库的一部分。 在 itertools 中,我专门使用了 permutations 函数,该函数生成所有有效的水平和垂直排列。 然后我过滤结果排列以只允许有效的垂直、水平和对角线结果。 您可以查看 NQueensModel 类中的 solve() 方法以获取解决 NQueens 问题的确切代码。 我使用MVC(模型、视图、控制器)设计模式来实现程序。 将数据(Model)、UI(View)和代码(Controller)分开是非常有帮助的。 这种设计模式简化了解决方案的实现。 此外,如果没有 urwid
【文件预览】:
nqueens-master
----tile.py(1KB)
----nqueens.py(7KB)
----screenshot.png(441KB)
----README.md(1KB)
----board.py(2KB)

网友评论