TouchDown.js 使用寻路算法导航火星漫游者 该项目符合Microsoft Engage'20的要求。 Microsoft Engage是Microsoft协助火星殖民计划的一项举措。在该项目中,开发了一个网络应用程序,该程序可模拟火星探测器在红色星球上寻找路径。该项目将可视化从起点到终点的最短路径。避免所有障碍。 我们已经实现了基于AI的最短路径算法,例如Astar,IDAstar,最佳优先搜索,跳转点搜索和正交跳转点搜索。 我们还实现了Dijkstra和广度优先搜索算法,以查找网格中的最短路径。 我们为所有可能的算法提供了对角搜索和双向搜索的其他功能。 除此之外,还可以为AI算法选择各种启发式测量方法。 要了解有关该程序的更多信息,请访问: : 演示链接: : 流程图的链接: : 附加功能 我们为用户提供了两种墙,用户可以在网格中放置无限墙或有限墙,用户将通过提示