上次放出了自己写的吃豆游戏,大家对里面的幽灵围堵玩家的算法挺感兴趣的,这次就把寻址算法的样例放出来吧~其实就是最短路径的寻找,无非我在里面做了一个处理,使多个幽灵能够配合着一起围堵玩家!
考虑:如果幽灵都是用同一套算法的话,那么很可能出现玩家在逃跑的时候幽灵在后面排队追!由于幽灵的速度比玩家慢,这样永远赢不了玩家 处理:每个幽灵都单独寻址,把其他幽灵当作墙壁的一部分,这样总是可以顾及其他幽灵的位置而重新找一条路,造成“合作围堵”的效果
吃豆游戏演示: http://passer-by.com/pacman/ 吃豆游戏项目: https://github.com/mumuy/pacman/
迷宫寻路算法演示: http://passer-by.com/finder/ 迷宫寻路项目: https://github.com/mumuy/finder