extended-essay-pathfinding:比较方形迷宫中不同寻路算法的效率

比较不同路径查找算法在方形迷宫中找到最短路径的效率 是我高中“研究”论文的主题，该论文是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 *是两种测试集