Re: [問題] 小精靈遊戲裡, 如何決定Ghost的路徑
※ 引述《taroson (想想)》之銘言：
: ※ 引述《Racci (Another Day...)》之銘言：
: : 大致就是 看現在的位置 上下左右 哪各可以走 就往哪邊走
: : 可能是因為上下左右判斷的順序一下 所以才會讓Ghost跑一跑就開始循環
: : 在網路上找過一些資料
: : 有些人是說, 必須要找出Ghost跟PacMan之間的最短路徑
: : 但是我一直不懂.. 所謂的最短路徑怎麼找出來
: : 舉例來說:
: 最短路徑 你可以參閱有關best route跟network analysis的資料
: 譬如說 你的Ghost在一個路口 有三條路可以到PocMan的所在地
: 這些路段某些部分是重複的 你的程式要去判斷哪一種組合需要的距離最短
[刪去部份]
我是覺得這題應該還用不到 A* 那個 level
有在寫 PacMan，那老鼠走迷宮應該寫過了吧
這兩者的路徑搜尋應該是一樣的東西
只是老鼠走迷宮裡，老鼠要走的出口不會動，只有老鼠會動
所以 BFS 掃一次就走完最短了
現在是老鼠(Ghost)會動，出口(PacMan)也會動
那就是 PacMan 的位置只要動了，Ghost 在走下一步之前
(下一個 Frame 或下一個 Step ... anyway 看你程式怎麼寫的)
就必需重新做一次 BFS 建立新的最短路徑
well, Breadth-First-Search 應該是找 Shortest path
的簡單辦法之一吧 XD 如果我記得沒錯的話 .......(汗)
--
糟糕，和 Java 好像沒關係，存 Local 好了 :p
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.72.57.78
推
10/14 01:50, , 1F
10/14 01:50, 1F
討論串 (同標題文章)