マイクロマウスの最短経路導出を目標に、 木構造を使って迷路のゴールとスタートを結ぶ経路を導き出す事を考えてみます。 まず、木構造を作るにはノードを定義する必要があります。 マイクロマウスで最短経路を導出する時、 「カーブで減速する事や直線で加…

未探索区間は優先 袋小路の入り口に仮想壁を作成 の2点はなくても探索ができます。 というか 未探索区間優先 は無い方が賢い選択をする率が高いように思います。 長い直線を発見している率が高いので、 入り込まなくても良い区間へ侵入してしまう可能性が高…