最近在程序中遇到一个AI决策问题,简要描述和图示如下:
在一张开阔的地图上(几乎没有障碍物),有一些会任意移动的“敌人”,我们要实现一个NPC的AI,使他在做接近目标点的移动决策的时候,能避开这些“敌人”所在的危险区域,而选择相对安全的方向去移动。
im_pic_1

这有点类似于一个寻路算法,不过,和一般[……]

继续阅读