Search 理解*搜索
我在理解*搜索如何应用于机器人实时穿越迷宫时遇到了一些困难。我理解A*是如何工作的，但仅在“预先计算”的意义上（即，如果您在尝试穿过迷宫之前要计算出整个路径）Search 理解*搜索,search,traversal,maze,Search,Traversal,Maze,我在理解*搜索如何应用于机器人实时穿越迷宫时遇到了一些困难。我理解A*是如何工作的，但仅在“预先计算”的意义上（即，如果您在尝试穿过迷宫之前要计算出整个路径） 在迷宫的每一步，你会如何用它来回答“下一步在哪里”？还是我遗漏了什么？非常感谢 一般情况下，机器人会尽其所能绘制出迷宫，然后运行寻路算法并按照得到的最佳路径行进。如果以后检测到迷宫的变化，机器人将从其当前位置重新运行* 对A*进行了一个修改，称为，当对迷宫进行微小更改时，可以重用过去的搜索以加快未来的搜索。这就是火星漫游者使用的算法。你能
在迷宫的每一步，你会如何用它来回答“下一步在哪里”？还是我遗漏了什么？非常感谢 一般情况下，机器人会尽其所能绘制出迷宫，然后运行寻路算法并按照得到的最佳路径行进。如果以后检测到迷宫的变化，机器人将从其当前位置重新运行*
对A*进行了一个修改，称为，当对迷宫进行微小更改时，可以重用过去的搜索以加快未来的搜索。这就是火星漫游者使用的算法。你能假设你提前知道整个迷宫吗？所有的寻路算法都基于这样一个事实：你知道你正在旅行的图形。@Alejandro是的，你可以