制作人工智能——如何进行路径规划?

嗨,我正在 ROBLOX 上制作一款 AI,但似乎无法弄清楚从哪里开始进行最常见的 AI 特征 - 路径查找。 有人能帮忙吗?

附注:我不了解射线投射,所以无法将其作为我的选择。

原文链接 https://stackoverflow.com/questions/4319795

点赞
stackoverflow用户263356
stackoverflow用户263356

如已建议的那样,您需要查看 A* 算法。它是路径查找的工作马匹。如果您认为自己做不到,可以尝试一些更简单的方法。例如,对于追逐 AI 角色,有许多技巧可以使用,例如面包屑路线。您甚至可以在游戏运行时具体时间间隔内应用一个基本的 (1,0,0) 向量向右移动,(-1,0,0) 向量向左移动,诸如此类。只需先让某些东西起作用即可。在任何情况下,您可能在添加路径查找时会遇到 图形,因此请仔细阅读该主题。

2010-12-01 02:12:13
stackoverflow用户1938640
stackoverflow用户1938640

Roblox已经发布了一个PathfindingService,它使路径规划变得非常容易 :)

2014-11-14 19:47:02