《人工智能障碍寻路》

Please use a browser that supports "canvas"

 

1、什么是人工智能障碍寻路?

  在游戏进行的过程中,当玩家在游戏世界中的某个位置进行了点击以后,游戏中的角色

  就需要移动到点击的位置,而从起点到终点的路径里面可能会存在一些不能通过的障碍

  所以,在角色移动之前,就要通过人工智能辨别出哪些是障碍物,并在寻路的过程中绕

  开所有的障碍物,并寻找到一条可以移动到目标点的路径。

 

   大家可以在上面的代码演示中通过鼠标的左键点击看到这个效果。

  大家可以看到这个角色会以一个最短的路径进行移动,并绕过树林所组成的障碍,然后,

  到达你所点击的目标位置。

 

  而在这个过程中,大家可以看到角色并没有穿过树林到达目标点,原因就是,人工智能

  程序在寻路时已经辨别出树林是障碍物,并绕过障碍物寻得一条可移动的路径。

  而这样的处理方法与我们日常生活中的实际情况是一样的,例如:当我们遇到一堵墙或

  一棵树的时候,我们也会绕开它们,再走到目标点,而不会撞到墙上或树上。

 

  在上面的代码演示中,大家可以通过鼠标的(左键)点击让角色进行人工智能寻路与移

  动。(手机可以通过触摸点击来完成操作)。