作者poga (波卡)
看板java
标题Re: [问题] 小精灵游戏里, 如何决定Ghost的路径
时间Sat Oct 13 14:09:30 2007
※ 引述《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