2009年12月19日土曜日

バグ退治

 プログラム内の物理量を計算しているところをほとんど全て浮動小数点(float)を使って書き直した際に埋まったバグをひたすらつぶす.なんとかこの1週間で実際に走らせることなく気付くバグはつぶした.

 副産物として,最短経路計算ルーチンのバグを見つけた.5号機の最短経路計算ルーチンは十分とは言えないものの今までで最もよくできていたつもりだったが,全日本大会では予選,決勝とも遠い西回りのコースを選んでいた.バグを修正すると,少なくとも決勝の迷路では南回りを選ぶようになった.まあ競技内では最短走行できなかったわけだし関係ないが...

 ついでに仮想的に探索させてみて(タイヤ空転,ソフトから壁情報を与える)ログをとったものを貼りつけ.私のマウスは迷路に固定された座標系をもっているのでそのログから簡単にこんなグラフが描ける.


探索賞をもらったことだし,その軌跡を明らかにしておいたということにしておこうか.

0 件のコメント:

コメントを投稿