文件名称：extended-essay-pathfinding:比较方形迷宫中不同寻路算法的效率
文件大小：433KB
文件格式：ZIP
更新时间：2024-05-19 22:14:09
Python
比较不同路径查找算法在方形迷宫中找到最短路径的效率 是我高中“研究”论文的主题，该论文是IB文凭课程的一部分。 我实现了以下寻路算法：（原始作者Xu Xueqiao Xu），我优化了代码并使其与Python 3.x兼容。 A *（具有所有启发式功能，曼哈顿，欧几里得和切比雪夫） 双向广度优先搜索（BFS） Dijkstra的算法。 作为数据集，我同时使用了Nathan Sturtevant的一和随机生成的地图，其中20％的瓦片变化是一个障碍。 （基于与David Silver和Richard Korf博士的个人交流，他们都撰写了有关合作寻路的论文。） 该代码的结构如下： 寻路逻辑 astar.py bidirbfs.py constants.py dijkstra.py 随机迷宫发生器 mazegen.py 测试代码 ee.py mapparser.py A *是两种测试集
【文件预览】：
extended-essay-pathfinding-master
----EE_LATAL_JAROMIR_FINAL.pdf(455KB)
----bidirbfs.py(10KB)
----dijkstra.py(4KB)
----README.md(1KB)
----mazegen.py(1KB)
----mapparser.py(2KB)
----constants.py(398B)
----astar.py(9KB)
----graph.py(3KB)
----ee.py(8KB)