距離

さて、比較する 2 点の座標が決まれば距離を求めるのは難しくない。ピタゴラスの定理をそのまま当てはめればいいわけで、2点の座標をを (x₀, y₀)と(x₁, y₁) とするなら、

d = √(x₁-x₀)²+(y₁-y₀)² 

 で求めることができる。ただし、ここでは実際に距離が知りたいわけではなく、特定の射程に収まるかどうかが知りたいだけなので、式を下記のように変形してしまうのが得策。

 d² = (x₁-x₀)²+(y₁-y₀)² 

 大抵のプロセッサは除算が大の苦手、それに対して乗算は（加減算ほどではないけど）結構速い。繰り返し実行されるような処理ならば、除算はない方がいい。

除算を減らす鉄則のようなものも色々あるので、機会があったら紹介します。

射程を求めることができたので、これをそのまま ZOC に適用しよう。そうすることで経路探索における移動コストに応用することが可能になるから。

こう言っちゃなんだけど、経路探索の方がいろいろと条件を組み合わせられるので面白いところが多い。射程に関しては経路探索のためのネタ作りの一環のようなもの。

ということで、次回は経路探索の条件について考察します。