algorithm - 在迷宫中寻找移动实体的算法

Question

A 有一个由玩家控制的迷宫和角色，以及一个必须找到他（自己）的无人机。有谁知道一个（有效的）人工智能算法来做这样的事情？PS我知道有几种寻路算法（例如A *），但据我所知，这些仅适用于寻找“不移动”的两个节点之间的路径（如果我的角色静止不动，这将起作用，但是显然不是这样）。

Answer 1

如果“起点”是无人机所在的位置，而“终点”是撞到玩家，那么仅使用“标准”算法所能做的最好的事情就是定期使用 A* 并从中确定无人机需要移动。

随着您离玩家越来越近，您的计算速度会越来越快，因为理论上搜索空间会更小。

使用这一点，玩家可以找到一组位置，当它们在它们之间移动时会导致无人机在前后移动时“卡住”，但这些优化是针对特定情况的，通用算法获胜不包括他们。

本质上，每个“帧”都有一个固定的搜索空间，但您只需要在每个帧运行它来决定要做什么。

可能对 A* 进行了一些调整，涵盖了运行之间的轻微扰动，但我不知道有什么不知道的。