首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >团结,让AI跑到一个变换点,还能远离玩家吗?

问团结,让AI跑到一个变换点,还能远离玩家吗?
EN

Stack Overflow用户
提问于 2015-07-03 18:36:58
回答 1查看 731关注 0票数 0

这是我在这里的第一篇文章,所以抱歉,如果我做错了什么,我看了指南,所以我希望不要!让我直截了当地讲一下细节。

我现在正在为一个游戏写人工智能。我需要让AI去做的,是跑到我在地图上放置的一个变换路径点(比如一次逃逸),同时也不要选择一个让他们从吓到他们的玩家身边跑过的路标。

我真的不知道该从何说起。我可以让AI逃离玩家,但不能跑到一个特定的路径点,我也可以让AI到达一个特定的路径点,但不能同时做到这两个方面。基本上,我所有的路径都在那里,我只是需要一种方法来选择合适的路径点。

任何帮助或指向正确方向的点至少都会很有帮助。谢谢。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2015-07-03 19:42:41

您可能希望在Google中找到路径规划算法,看看哪些算法适合您的要求。

考虑到这一点,我想到了势场路径规划算法。它允许你设定一个目标,同时避免障碍(在这种情况下,球员将是一个障碍)。

您可以在这里阅读:http://www.cs.mcgill.ca/~hsafad/robotics/,并在互联网上搜索更多信息。

​

​

所以基本上,你有一张地图,地图上的每一个点都有一个向量,这个向量应该会引导你到达目标。障碍物附近的矢量会远离它。

当你有一个静态障碍时,这是很好的,因为你只计算力场,每个点的向量,一次,你不需要一直这样做。但是对于你的情况,我想玩家可以移动,如果玩家移动,那么你必须再次计算向量,所以在你的情况下,你必须在地图的每一点上计算向量,每次用户移动,所以这不是一个理想的解决方案,但它可能会让你开始。

该算法还存在局部极小的问题:

​

​

但我认为这在我之前通过的网页中已经解决了(他们有一个示例实现)。

如果不这样做,你可能想搜索谷歌的“路径规划算法”,甚至“移动障碍的路径规划”,并将玩家视为障碍。

编辑

您可以像这样轻松地实现它:

在这些图片中,你可以看到绿色的人工智能,红色的玩家,黄色的进球。每个方格中的数字是距离目标的距离。

​

​

在第一个图像中,你可以看到距离从目标中的1开始,然后每平方增加一个,就像这样。

​

​

第二张图片是一样的,但是玩家周围的方块的值更高,你决定得多高,但是我把它做成这样,+2,如果它与播放器相邻,+1,如果它再远一点。

现在机器人只需选择数字较低的方格即可。选择的路径以灰色突出显示。

​

​

最后一个图像是值之和的结果。

在下一个例子中,你可以看到AI实际上向左移动了一点,因为它离玩家太近了。

​

​

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/31212603

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档