一个迷宫寻址算法

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

推荐关注

› Meteor

› JSLint - a JavaScript code quality tool

› jsFiddle

› D3.js

› WebStorm

推荐书目

› JavaScript 权威指南第 5 版

› Closure: The Definitive Guide

这是一个创建于 3136 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

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

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

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

幽灵

算法

迷宫寻路

围堵

12 条回复 • 2016-05-31 21:52:15 +08:00

x537196

2016-05-31 14:26:15 +08:00

谢谢分享

kingcos

2016-05-31 14:26:43 +08:00 via iPhone

感谢！收藏^_^

mumuy

2016-05-31 14:33:50 +08:00

@kingcos 可以玩玩看

0915240

2016-05-31 18:13:40 +08:00

好玩好玩。

soulteary

2016-05-31 18:26:12 +08:00

赞。

2016-05-31 19:09:16 +08:00

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

gamexg

2016-05-31 19:22:16 +08:00

@pH +1

northisland

2016-05-31 19:27:05 +08:00 via Android

聪明

mumuy

2016-05-31 20:30:16 +08:00

@pH 游戏还是寻径算法

mumuy

2016-05-31 20:31:41 +08:00

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

fhefh

2016-05-31 20:33:34 +08:00

mark~

mumuy

2016-05-31 21:52:15 +08:00

@fhefh Thanks ～