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

一个迷宫寻址算法

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