探索

現在のアルゴリズムめも

最初のゴールまで:
・ゴール座標を目的地にして歩数のみで足立法
・Uターン発生時の停止中に仮想壁や枝刈り処理を実施

ゴール到達後の累計探索時間5分まで:
・4方向の壁のうち1方向も分からない区間をゴールとして歩数のみで足立法
・Uターン発生時の停止中に仮想壁や枝刈り処理を実施
・すべてのゴールに到達たら探索打ち切り

累計探索時間5分経過後:
・スタートからゴールまでの重みづけあり(計算量大)のルート上の未探索区間をゴールにして、歩数のみで足立法
・Uターン発生時の停止中に仮想壁や枝刈り処理を実施
・スタートからゴールまでの重みづけありのルートを再計算
・すべてのゴールに到達したら探索打ち切り
・6分経過以降にUターンが発生したら探索打ち切り

最後:
・スタート座標を目的地にして歩数のみで足立法

/////////
現在、時間のかかる重みづけありのルート計算は走行停止中のみ実施しているが
既知区間加速走行中やターン中に行えそうである

カテゴリー: マイクロマウス パーマリンク