足立法(歩数マップ) 足立法とは、最短経路を求めながら迷路を探索していく探索アルゴリズムである。 しかし、最短経路を求める方法について、具体的に解説しているサイトはないので ここでは、歩数マップを使用して最短経路を求めてみた。 尚、等高線マップを使用したものは、足立法と同じと考えて問題ない。 歩数マップを使うには、歩数マップ作成のルールを決める必要がある。 歩数マップルール 1、 直進は+1、旋回は+2 (180度旋回は考えない。) 2、 ゴール地点を0とし、マウスは北を向いているものとする。 3、 すでに歩数が入っていた場合、新しい歩数が小さかった時に、更新する。 足立法について、下の迷路を実際に足立法で探索しながら、説明していく。 ①スタート地点までの歩数マップを作成する。 ②スタート地点から、数字の少ないほうに進む。 ただし、壁があったらそこで止まり、再び歩数マップを考える。 ③壁を