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之間的最短路徑
: 但是我一直不懂.. 所謂的最短路徑怎麼找出來
: 舉例來說:
: ##########
: # #
: # p### # #
: # ## # #
: # ## #
: ##### #
: # g # ###
: # # ## #
: # # # #
: ##########
: 從Ghost怎麼直接找shortest path去抓PacMan?
: 在我的想法裡, 不是每走一步, 才知道接下來要走哪各位置嗎?
: 在上面的例子裡, PacMan在上方, 可是上面是牆, 只有左右可以走
: Ghost怎麼知道要走左邊好 還是右邊比較好?
: 問題有點複雜, 謝謝大家看完 :)
你該不會想古時候的電腦會使用ooxx search 來追吧?
你有興趣可以拿台286 來跑看看, 保證你game 都不用玩了.
更別說6502了.
你有空去找個PACMAN來玩玩吧.
看看它們的反應, 猜猜就好了. 千萬別想太多.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.229.147.35
推
10/13 22:50, , 1F
10/13 22:50, 1F
推
10/14 00:28, , 2F
10/14 00:28, 2F
→
10/14 00:29, , 3F
10/14 00:29, 3F
討論串 (同標題文章)