c# - 围绕 2d map 的 AI 导航 - 避开障碍物

Question

我知道我的问题看起来很含糊，但我想不出更好的表达方式，所以我将从解释我想做的事情开始。

我目前正在做一个项目，我得到了一张 map ，我正在编写一个应该能够在 map 上导航的“小动物”；小动物还有其他各种功能，但这些功能与当前问题无关。整个程序和解决方案都是用 C# 编写的。

我可以控制小动物的速度，并通过返回它当前的 X 和 Y 位置来检索它在 map 上的当前位置，我还可以在它与阻挡它的地形碰撞时设置它的方向。

我唯一的问题是我想不出一种在 map 上智能导航的方法；到目前为止，我一直基于小动物与地形碰撞时所面对的方向，这绝不是在 map 上移动的好方法!

我不是游戏程序员，这是一份软件作业，所以我对 AI 技术一无所知。

这是 map 和小动物的外观图像的链接:

Map and Critter image

我绝不是在寻找任何人给我一个完整的解决方案，只是在 map 导航的大方向上插入。

Answer 1

如果您对环境的唯一了解是您的小动物的位置及其速度，那么我认为您能做的最好的就是墙跟随算法。如果您可以检测环境中的其他一些事物，您就有更多选择。

一些比较流行的算法类型是...

• A* 搜索(经典)
• Visibility Graphs
• Voronoi Diagrams (similar to the above)
• Potential Fields

势场是一种奇特的说法，表示每个障碍物或墙壁都有“排斥力”，而每个目标都有“吸引力”。力的强弱取决于与物体的距离和物体的“严重程度”。 (熔岩坑比崎岖不平的道路要艰难得多)在构建力场之后，朴素算法归结为遵循阻力最小的路径。更好的版本可以检测局部最小值和最大值并避开这些井。

    Critter
    -----\    /-------\
          \  /         \ 
           \/           \
   Local Minima Trap     \
                          \
                           \
                             Goal