■吉里吉里/KAG/TJS雑談質問スレ■その12at GAMEDEV
■吉里吉里/KAG/TJS雑談質問スレ■その12 - 暇つぶし2ch478:名前は開発中のものです。
07/10/08 12:19:56 vsrNoJit
>>470
ターン制SLGで扱うA*なら
URLリンク(gamdev.org)
ので十分だろう。

移動可能範囲を求めるなら、
ユニットの移動力をxとおいてxとgを比較。

g>xならnode_successorを破棄。
x>gかつclose_list内にnode_successorが存在すれば、gが大きい方を破棄。
x>gかつclose_list内にnode_successorが存在すれば、close_listに追加。

ループ終了後close_list内にあるものが移動可能範囲。
各ノードから親ノードを辿っていけば最短ルート。

吉里吉里でやってもターン制なら速度的には十分。
ちなみにコードに直してもせいぜい100行程度だから
この程度を面倒とか言ってたらSLGなんて作れないと思う


次ページ
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch