1、什么是AI寻路?
从A点到B点找出一条最短的可移动路径就是AI寻路。
大家可以通过上面的演示试验一下,通过鼠标左键的点击形成一个目标位置B点,
而角色就会从当前位置A点,找出一条最短的路径,并移动到B点。
所以,通过上面的演示操作以后,大家可以很直观地看出,该角色可以寻找出一条
最短的移动路径。
另外,我们会提出一个问题,为什么要寻找出最短的移动路径?
其实,这个原因就是,该处理的方法与我们人类日常生活中的处理方法是一致的,
因为,在日常生活中,在没有障碍物的情况下,假如我们要往左移动两步,那么,
我们就直接往左移动两步就可以了,同样的,游戏中的角色如果要往左移动两步,
我们也希望它具有这样的思考与处理方式,而不是先绕游戏世界一圈,再移动
到目标,虽然,这样是可以,但是,不符合我们日常生活的思维模式。
所以,在寻路的过程中,我们还要排除其它不合适的路径,例如上面提到的可以绕
游戏世界一圈,再移动到目标点的方式就需要把它排除掉,而在这个过程中,AI
程序就需要一边寻找一边排除掉不合理的路径,就像我们日常生活中一样,会去
思考并选择一条最短的路径并到达目标点。