一个迷宫寻址算法

[mumuy]

上次放出了自己写的吃豆游戏，大家对里面的幽灵围堵玩家的算法挺感兴趣的，这次就把寻址算法的样例放出来吧～其实就是最短路径的寻找，无非我在里面做了一个处理，使多个幽灵能够配合着一起围堵玩家！

考虑：如果幽灵都是用同一套算法的话，那么很可能出现玩家在逃跑的时候幽灵在后面排队追！由于幽灵的速度比玩家慢，这样永远赢不了玩家 处理：每个幽灵都单独寻址，把其他幽灵当作墙壁的一部分，这样总是可以顾及其他幽灵的位置而重新找一条路，造成“合作围堵”的效果

吃豆游戏演示： http://passer-by.com/pacman/ 吃豆游戏项目： https://github.com/mumuy/pacman/

迷宫寻路算法演示： http://passer-by.com/finder/ 迷宫寻路项目： https://github.com/mumuy/finder

[x537196]

谢谢分享

[kingcos]

感谢！收藏^_^

[mumuy]

@kingcos 可以玩玩看

[0915240]

好玩好玩。

[soulteary]

赞。

[pH]

？？？是我个人问题么。我经常感觉按了按键反应不灵敏啊

[gamexg]

@pH +1

[northisland]

聪明

[mumuy]

@pH 游戏还是寻径算法

[mumuy]

@0915240 谢谢，还有很多功能没加呢

[fhefh]

mark~

[mumuy]

@fhefh Thanks ～