推荐关注
› Meteor
› JSLint - a JavaScript code quality tool
› jsFiddle
› D3.js
› WebStorm
推荐书目
› JavaScript 权威指南第 5 版
› Closure: The Definitive Guide
mumuy

一个迷宫寻址算法

  •  
  •   mumuy · May 31, 2016 · 4572 views
    This topic created in 3814 days ago, the information mentioned may be changed or developed.

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

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

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

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

    12 replies  •  2016-05-31 21:52:15 +08:00
    nimonew
    nimonew
    May 31, 2016
    1
    谢谢分享
    kingcos
    kingcos
    May 31, 2016 via iPhone
    2
    感谢!收藏^_^
    mumuy
    mumuy
    OP
    May 31, 2016
    3
    @kingcos 可以玩玩看
    0915240
    0915240
    May 31, 2016
    4
    好玩好玩。
    soulteary
    soulteary
    May 31, 2016
    5
    赞。
    pH
    pH
    May 31, 2016
    6
    ???是我个人问题么。我经常感觉按了按键反应不灵敏啊
    gamexg
    gamexg
    May 31, 2016
    7
    @pH +1
    northisland
    northisland
    May 31, 2016 via Android
    8
    聪明
    mumuy
    mumuy
    OP
    May 31, 2016
    9
    @pH 游戏还是寻径算法
    mumuy
    mumuy
    OP
    May 31, 2016
    10
    @0915240 谢谢,还有很多功能没加呢
    fhefh
    fhefh
    May 31, 2016
    11
    mark~
    mumuy
    mumuy
    OP
    May 31, 2016
    12
    @fhefh Thanks ~
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   4826 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 41ms · UTC 02:53 · PVG 10:53 · LAX 18:53 · JFK 21:53
    ♥ Do have faith in what you're doing.