A有一个由玩家控制的迷宫和角色以及一个必须找到他的无人机（单独） . 有没有人知道（高效）AI算法做这样的事情？附：我知道有几种路径寻找算法（例如A *），但据我所知，这些只能找到“不动”的两个节点之间的路径（如果我的角色静止不动，这将有效，但那是显然不是这样） .
如果“起始点”是无人机所在的位置，并且“终点”要进入播放器，那么仅使用“标准”算法就可以做到最好的是定期使用A *并从中确定无人机需要移动 .
随着您越来越接近播放器，您将越来越快地计算，因为理论上搜索空间更小 .
使用这个，玩家可以找到一组位置，当它们在它们之间移动时导致无人机只是来回移动，但是那些类型的优化是特定情况的并且通用算法不会包括他们 .
基本上，你确实有一个固定的搜索空间"frame"，但你只需要每帧运行它来决定做什么 .
可能会对A *进行调整，以涵盖两次运行之间的微小扰动，但我不知道任何偏差 .
1 回答
如果“起始点”是无人机所在的位置，并且“终点”要进入播放器，那么仅使用“标准”算法就可以做到最好的是定期使用A *并从中确定无人机需要移动 .
随着您越来越接近播放器，您将越来越快地计算，因为理论上搜索空间更小 .
使用这个，玩家可以找到一组位置，当它们在它们之间移动时导致无人机只是来回移动，但是那些类型的优化是特定情况的并且通用算法不会包括他们 .
基本上，你确实有一个固定的搜索空间"frame"，但你只需要每帧运行它来决定做什么 .
可能会对A *进行调整，以涵盖两次运行之间的微小扰动，但我不知道任何偏差 .