05/07/07 04:59:04 dHiONDtl
寂れたこのスレに俺がTipsを教えてやろう。
４角形、６角形のマップ探索のしかたはみんな知っていると思うが、
８角形の探索方法を知っているか？
答えは簡単。上下左右の４方向に加えて、斜めにも探索すればいいんだ。
でもそれだけじゃあ正方形になるだけだから、斜めの時には移動ポイントの消費量を1.4倍（正確には√2倍）するんだ。
アルゴリズムもきつくなるし、計算量も増える上に探索範囲が広くないとあんまり効果の違いがわからないけどね。
広範囲SLGを作るときにはぜひ試してみてくれ。Let's try it!