- 478 名前：名前は開発中のものです。 mailto:sage [2007/10/08(月) 12:19:56 ID:vsrNoJit]
- >>470
ターン制SLGで扱うA*なら
gamdev.org/w/?AStarAlgorithmTutorial
ので十分だろう。
移動可能範囲を求めるなら、
ユニットの移動力をxとおいてxとgを比較。
g>xならnode_successorを破棄。
x>gかつclose_list内にnode_successorが存在すれば、gが大きい方を破棄。
x>gかつclose_list内にnode_successorが存在すれば、close_listに追加。
ループ終了後close_list内にあるものが移動可能範囲。
各ノードから親ノードを辿っていけば最短ルート。
吉里吉里でやってもターン制なら速度的には十分。
ちなみにコードに直してもせいぜい１００行程度だから
この程度を面倒とか言ってたらSLGなんて作れないと思う
