推 PsMonkey:重點是... 太聰明的話，玩家會砸電腦 [誤] 10/13 22:50
推 Lordaeron:這不是重點, 是沒必要, 這是game, 一則做不好, 二則沒必 10/14 00:28
→ Lordaeron:要, 隨機和直線追合起來就好了. 10/14 00:29
※ 引述《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