02/03/07 09:44
>>77はすべての交差点間の最短経路をあらかじめ求めておいて、
パックマンの前方の交差点を目標に移動する敵と
パックマンの後方の交差点を目標に移動する敵で性格付けしてるよ。
最短経路を求めるアルゴリズムは、Floydのやつ。
動的にやるならDijkstraなり、A*なりお好きなものを。
02/03/07 09:44
>>77はすべての交差点間の最短経路をあらかじめ求めておいて、
パックマンの前方の交差点を目標に移動する敵と
パックマンの後方の交差点を目標に移動する敵で性格付けしてるよ。
最短経路を求めるアルゴリズムは、Floydのやつ。
動的にやるならDijkstraなり、A*なりお好きなものを。