初心者専用スレ「シミュレーシ ..
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