文件名称:N-Queens:N皇后棋难题是将n个皇后放置在nxn棋盘上的问题,使得没有两个皇后可以互相攻击。 使用两种技术解决了这个难题
文件大小:7.83MB
文件格式:ZIP
更新时间:2024-04-21 06:18:43
JupyterNotebook
N皇后 N皇后棋难题是将n个皇后放置在nxn棋盘上的问题,使得没有两个皇后可以互相攻击。 使用两种技术解决了这个难题:局部(爬山)搜索和遗传算法。 本地搜索通过系统地评估放置最差的部分并将其移动到更好的正方形来找到最佳解决方案。 遗传算法并行运行多个问题实例,并使用随机性元素发现解决方案。 求解n = 19 本地(登山)搜索 图表 输出 遗传算法 图表 输出
【文件预览】:
N-Queens-main
----assets()
--------n-queens-hill-climb.gif(5.46MB)
--------n-queens.png(37KB)
--------hill-climb-search.png(296KB)
--------genetic-algorithm.png(173KB)
--------.DS_Store(6KB)
--------n-queens-genetic-algorithm.gif(2.77MB)
----n_queens_genetic_algorithm.ipynb(13KB)
----.DS_Store(6KB)
----n_queens_hill_climbing.ipynb(17KB)
----README.md(1KB)
----board.py(3KB)