《移动中的智能寻路》

Please use a browser that supports "canvas"

 

1、什么是移动中的智能寻路?

  经过前面的学习,大家可以了解到人工智能寻路主要是产生在角色移动之前,当玩家

  点击鼠标后,人工智能程序便会从(角色当前位置)到(鼠标点击的位置)找出一条

  可移动的路径,然后,角色便会按照该路径进行移动。

  但是,在移动的过程中,当某个(可移动的单位)占用了角色移动路径中的某个位置

  时,角色的移动便会受阻而停下来,同时,角色还没有移动到鼠标的点击位置,

  所以,在这个时候,人工智能程序就要判断出该情况,从而,进行再一次的寻路处理,

  以便角色可以绕过当前的障碍,到达目标点,这样,就是移动中的智能寻路。

 

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

  大家可以看到有两个角色会以一个最短的路径进行移动,而在移动的过程中,他们会

  互相成为对方的障碍,但是,他们并不会停下来,或者出现完全重叠的现像。

 

  而在这个过程中,大家可以看到当其中一个角色出现在另一个角色的移动路径上时,

  受到阻碍的角色,它的人工智能程序就会进行重新寻路以便绕过障碍物,

  同时,它们之间也不会出现完全重叠的情况,因为,人工智能程序会把另一个角色

  判断为障碍,

 

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

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