初心者専用スレ「シミュレーシ ..
[2ch|▼Menu]
690:名前は開発中のものです。
05/07/07 04:59:04 dHiONDtl
寂れたこのスレに俺がTipsを教えてやろう。
4角形、6角形のマップ探索のしかたはみんな知っていると思うが、
8角形の探索方法を知っているか?
答えは簡単。上下左右の4方向に加えて、斜めにも探索すればいいんだ。
でもそれだけじゃあ正方形になるだけだから、斜めの時には移動ポイントの消費量を1.4倍(正確には√2倍)するんだ。
アルゴリズムもきつくなるし、計算量も増える上に探索範囲が広くないとあんまり効果の違いがわからないけどね。
広範囲SLGを作るときにはぜひ試してみてくれ。Let's try it!


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

5336日前に更新/266 KB
担当:undef