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