我正在使用虚拟机器人(Minecraft 的 ComputerCraft mod 中的海龟)开展一个项目,机器人将在迷宫般的隧道中,并且必须在其中导航。世界已经很方便地划分为瓦片(它们的二维笛卡尔图,每个都有一个可通过/不可通过的布尔值),建造隧道的机器人将在他前进时映射它们。
此外,在机器人需要快速通过的区域周围散布着传送器“捷径”。
问题是:让机器人寻路到目的地的最佳方式是什么?系统将如何识别需要传送器的区域?A* 是最著名的算法,但还有其他更适合该应用程序的算法吗?请记住,我对寻路算法的经验很少,因此您可能需要将事情分解为基本术语以便我理解。有什么建议么?