游戏中的追踪算法

程序的大致要求是这样的：在一个迷宫中，有强盗、警察，当然强盗和警察的数目很多，所以在走迷宫的时候，所以当警察发现强盗的时候，该怎么用算法来实现它们对强盗的追踪。各位大虾有没有类似的程序啊？最好也有强盗能够看到警察就逃跑的算法，谢谢

解决方案 »

  1.   

    警察发现强盗，警察向强盗所在点走，到达强盗所在点，发现强盗继续向强盗所在点走。如果不能发现强盗，按迷宫算法走吧
    强盗发现警察直接按迷宫算法走。如果加上视觉范围就更好一点。
      

  2.   

    警察在向强盗走的过程中，强盗又移动了位置怎么办啊？？
      

  3.   

    用A*算法，可以实现最短路径求解，你这里只是起始位置和目标位置是在变化的
      

  4.   

       A*算法的使用条件是，起始点和目标点是已知的情况下，但是我的程序中要求是在目标点未知的情况下，我现在需要的是找到最短路径，我认为这是一个比较复杂的问题，毕竟里面的人物是随时移动的。
       再想你讨教一个问题：一般用于路径规划的算法都有哪些啊，遗传算法是不是很复杂呢