Please use a browser that supports "canvas"

 

  1、什么是AI寻路?

 

   从A点到B点找出一条最短的可移动路径就是AI寻路。   

 

   大家可以通过上面的演示试验一下,通过鼠标左键的点击形成一个目标位置B点,

 

   而角色就会从当前位置A点,找出一条最短的路径,并移动到B点。

  

   所以,通过上面的演示操作以后,大家可以很直观地看出,该角色可以寻找出一条

 

   最短的移动路径。

 

 

   另外,我们会提出一个问题,为什么要寻找出最短的移动路径?  

 

   其实,这个原因就是,该处理的方法与我们人类日常生活中的处理方法是一致的,

 

   因为,在日常生活中,在没有障碍物的情况下,假如我们要往左移动两步,那么,

 

   我们就直接往左移动两步就可以了,同样的,游戏中的角色如果要往左移动两步,

 

   我们也希望它具有这样的思考与处理方式,而不是先绕游戏世界一圈,再移动

 

   到目标,虽然,这样是可以,但是,不符合我们日常生活的思维模式。

 

 

   所以,在寻路的过程中,我们还要排除其它不合适的路径,例如上面提到的可以绕

 

   游戏世界一圈,再移动到目标点的方式就需要把它排除掉,而在这个过程中,AI

 

   程序就需要一边寻找一边排除掉不合理的路径,就像我们日常生活中一样,会去

 

   思考并选择一条最短的路径并到达目标点。