初心者専用スレ「シミュレーションゲーム」を作らない?at GAMEDEV
初心者専用スレ「シミュレーションゲーム」を作らない? - 暇つぶし2ch587:名前は開発中のものです。
05/03/12 03:15:33 vfjAxALQ
>>586
そう。
移動先のマスに保存しておいた移動経路を辿るだけだから、探索時間は0。
ただし、マップが大きいと、メモリ食うかも。

最高移動力を10として、移動方向を1byteで扱うなら
経路保存に必要なのが1マスにつき10byte。

もし、すべてのマスに、この経路保存変数を持たせると、
256*256のマップの場合640KBも使うことになる。

もちろん、移動範囲内だけ保存するようにすれば、少なくて済むけど。
移動力10のユニットが、平地の真ん中に居た場合、移動可能範囲は
220マス。(範囲計算は (1+n)*n*2)
220*10 = 2200 で2KB程度。


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