※ 引述《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