制作AI - 如何进行路径查找？

Question

嘿，我正在ROBLOX上制作一个AI，我似乎无法弄清楚从哪里开始寻找路径，这是最常见的AI功能。有人可以帮忙吗？

P.S。我不知道任何光线投射，所以我不能用它作为我的选择。

Answer 1

如前所述，您需要查看A* algorithm。它是寻路的工作室。如果您认为自己无法做到这一点，请尝试更简单的方法。有很多技术，例如用于追踪AI字符的痕迹痕迹。您甚至可以应用向前移动的准系统（1,0,0）向量，向左移动的（-1,0,0）向量，以及在游戏运行时以特定间隔等等。先得到一些有用的东西。无论如何，在添加寻路时，您可能会在某个时刻遇到graphs，所以请仔细阅读。

Answer 2

查找“A *”算法。

Answer 3

A *算法真的有用吗？到这里学习寻路AI的课程：http://lessons.lualearners.org/lesson?id=77

Answer 4

Roblox released PathfindingService pathfinding使{{3}}变得非常简单：）