看板
[ java ]
討論串[問題] 小精靈遊戲裡, 如何決定Ghost的路徑
共 7 篇文章
內容預覽:
先感謝大家的熱情分享 沒想到會有這麼多高手回應. 我後來也有找出比較不會loop的版本. 不過跟會追著PacMan跑的完美境界還有很大的距離 ^^". 我後來的作法是,. 讓Ghost Random決定的要走方向 然後去檢查這個方向能不能走. 不能走就重取Random.. 不過這樣會有一個bug,
(還有565個字)
內容預覽:
會動的狀況下. A*不失為是用來解決的最佳解 , BFS cost很高 ,. 前面我有發過相關心得 , 可以找找看 ...:P. 雖然我後來發現我之前的code有點問題 ,. open list沒有維護好 ..XD. 在下面的code我修正了 :P. --. 有興趣的話可以參考我最近改寫的 A* f
(還有288個字)
內容預覽:
如果只是要讓Ghost會追著Pacman跑的話. 其實有幾種簡單的方法.... 1. 麵包屑法. 想像Pacman每次移動都會在地上留下記號（麵包屑、黏液、隨便怎麼想像 _A_）. 那麼Ghost只要跟著那個記號一直走下去就可以了. 2. 節點法. 像上圖的A~G是我標上去的節點. 可以建個表像這樣
(還有115個字)
內容預覽:
[刪去部份]. 我是覺得這題應該還用不到 A* 那個 level. 有在寫 PacMan，那老鼠走迷宮應該寫過了吧. 這兩者的路徑搜尋應該是一樣的東西. 只是老鼠走迷宮裡，老鼠要走的出口不會動，只有老鼠會動. 所以 BFS 掃一次就走完最短了. 現在是老鼠(Ghost)會動，出口(PacMan)也會
(還有126個字)