Re: [問題] 小精靈遊戲裡, 如何決定Ghost的路徑
※ 引述《Racci (Another Day...)》之銘言：
: As title,
: 先簡單介紹這個遊戲, 英文是叫做PacMan, 也就是大家俗稱的小精靈遊戲
: 在迷宮裡, 有
: 1. PacMan: 即User本身
: 2. Jewel: 放在迷宮裡的寶物
: 3. Ghost: 在迷宮裡四處移動的怪物, 如果PacMan碰到鬼, 就Game Over了..
: 我已經做的差不多, 是StandAlone版..
: 但是有一個很蠢的Bug..
: Ghost移動時, 很容易跑一跑就陷入某各程度的loop, 不斷循環的跑某各區域
: 先承認我現在做的路徑判斷很爛..
: 大致就是 看現在的位置 上下左右 哪各可以走 就往哪邊走
: 可能是因為上下左右判斷的順序一下 所以才會讓Ghost跑一跑就開始循環
: 在網路上找過一些資料
: 有些人是說, 必須要找出Ghost跟PacMan之間的最短路徑
: 但是我一直不懂.. 所謂的最短路徑怎麼找出來
: 舉例來說:
最短路徑 你可以參閱有關best route跟network analysis的資料
譬如說 你的Ghost在一個路口 有三條路可以到PocMan的所在地
這些路段某些部分是重複的 你的程式要去判斷哪一種組合需要的距離最短
當你的Ghost往最佳路徑行進的時候 如果遇到了路口
你再去根據目前PocMan的所在地去運算最佳路徑
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.8.80.204
討論串 (同標題文章)