《人工智能寻路》

Please use a browser that supports "canvas"

 

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

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

  就需要移动到点击的位置,大家可以在上面的代码演示中通过鼠标的左键点击看到这个

  效果。大家可以看到这个角色会以一个最短的路径进行移动,而它为什么会这样做?

  原因就是,在这个角色移动之前,它会先进行一次(人工智能寻路),而这个寻路就

  会找出一条可以通向目标点击位置的最短路径,然后,角色再按照这条路径移动到目标。

 

  而在这个过程中,可以移动到目标点的路径可以有很多条,例如,可以走一个正方形的

  路径再移动到目标点,或者直一个圆形或波浪形的路径再移动到目标点等等都可以。

  但是,在实际的操作中,如果我们希望角色往左或往右走时,在没有障碍的情况下,

  我们是希望看到它往左或往右以一个最短的路径来移动,而并不希望它绕游戏世界一圈

  再移动目标点,因为,这样做我们会觉得角色不够聪明,以及,与现实生活的实际情况

  不符合,从而,对游戏失去信心。

 

  所以,我们就需要在游戏中加入人工智能寻路的功能,让游戏中的角色可以做出像人一样

  的思考方式,去找出可以移动到目标点的最短路径,再移动。

 

  另外,在角色移动的过程中,需要(根据移动的方向)去配合(角色的朝向),例如:

  角色向左移动,它就要朝向左,而不是朝向右,否则,玩家就会觉得这个移动是错误的。

  同时,当移动到目标点时,角色就要从(移动的动画集)切换回(站立的动画集)等等。

  所以,这一系列的处理都需要配合到寻路与移动的过程,最后,玩家才可以看到上面代

  码演示中的操作结果。

 

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

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