con*_*ist 5 algorithm maze path-finding
A有一个由玩家控制的迷宫和角色以及一个必须找到他的无人机(单独).有没有人知道(高效)AI算法做这样的事情？PS我知道有几种路径寻找算法(例如A*),但据我所知,这些只能找到"不动"的两个节点之间的路径(如果我的角色静止不动,这会有效,但是这显然不是这种情况).
如果“起点”是无人机所在的位置，“终点”是撞到玩家的地方，那么仅使用“标准”算法所能做的最好的事情就是定期使用 A* 并从中确定无人机在哪里无人机需要移动。
当你越来越接近玩家时，你的计算速度会越来越快，因为理论上搜索空间越来越小。
使用此功能，玩家可以找到一组位置，当它们在它们之间移动时，会导致无人机在来回移动时“卡住”，但这些类型的优化是针对特定情况的，通用算法获胜不包括他们。
本质上，每个“帧”都有一个固定的搜索空间，但您只需每个帧运行它来决定要做什么。
A* 可能会进行调整，以涵盖运行之间的微小扰动，但我不知道有什么。