Re: [問題] 小精靈遊戲裡, 如何決定Ghost的路徑
※ 引述《Racci (Another Day...)》之銘言：
如果只是要讓Ghost會追著Pacman跑的話
其實有幾種簡單的方法...
1. 麵包屑法
想像Pacman每次移動都會在地上留下記號（麵包屑、黏液、隨便怎麼想像 _A_）
那麼Ghost只要跟著那個記號一直走下去就可以了
: ##########
: #A B #
: # p### # #
: # ## # #
: # D ## #
: ##### C #
: # g # ###
: # # ##F #
: #G# #E#
: ##########
2. 節點法
像上圖的A~G是我標上去的節點
可以建個表像這樣
A B C D E F G
A - B D D D D D
B A - C D D D D
.
.
簡單的說就是「從縱軸的節點走到橫軸的節點，要走最短路徑的話要先走到哪個節點」
（好饒舌）
就是先用工人智慧把地圖區分成幾個區塊，然後人工找出他們之間的最短路徑
接著判斷Pacman在哪個區塊，Ghost就照著表去走
缺點是動態產生地圖就不能用這招了...
--
這些都是一些模擬方式 不是什麼最佳解 囧>
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.225.5.192
討論串 (同標題文章)
完整討論串 (本文為第 4 之 7 篇)：