探索時間を削れ


昨年の全日本大会では5走目が時間切れになってしまった。あと10秒あれば時間内に走りきれた可能性もあるため、今年は探索時間の削減に取り組む。まず導入した探索走行の時間削減の内訳は以下のとおり
①不要なバック走行の削除
その場回転時に壁切れを確実に行いたいため回転後にバックする処理を入れていたのを見直す。左右の壁が確実に見えた場合にはバック走行をせずに、その場から次の走行に移る。バック走行は1秒未満だけれど32×32の迷路になると、その回数が多いので効くはず

②最短経路上の未探索区間の導出のタイミング変更
壁の反対に未探索区間がある場合に、袋小路に入らない場合は、未探索区間まで走りにいってしまうことを修正する。
現在いる区間に隣接している未探索区間までの歩数が長い場合には、いったん止まって未探索区間の再計算を行う

③オートスタートまでの待ち時間
探索ではないけれど、探索走行完了からのオートスタート開始までの待ち時間を7秒から5秒に短縮する。7秒は感覚的にも長かった

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です