副産物として,最短経路計算ルーチンのバグを見つけた.5号機の最短経路計算ルーチンは十分とは言えないものの今までで最もよくできていたつもりだったが,全日本大会では予選,決勝とも遠い西回りのコースを選んでいた.バグを修正すると,少なくとも決勝の迷路では南回りを選ぶようになった.まあ競技内では最短走行できなかったわけだし関係ないが...
ついでに仮想的に探索させてみて(タイヤ空転,ソフトから壁情報を与える)ログをとったものを貼りつけ.私のマウスは迷路に固定された座標系をもっているのでそのログから簡単にこんなグラフが描ける.

探索賞をもらったことだし,その軌跡を明らかにしておいたということにしておこうか.
0 件のコメント:
コメントを投稿