2017-11-07から1日間の記事一覧

2次元グリッド上探索 まとめ

グリッド上探索の概要 ここでは以下のような4方位もしくは8方位上の探索についてまとめる。 Fig 1. グリッドの例 画像上の赤い点からそれぞれの方位に1区画の部分に移動する際のことを考える。 このとき、以下のように dx[] や dy[] などの配列を用いて各方…