2009-12-04 最短計算、完成。 マイクロマウス 最短経路算出ルーチンが完成して、それなりに動いているようです。 同じ歩数で辿る可能性のある場所を全パターンシミュレートする形のものです。 シミュレートにかかる時間は、3000mSで走り切れる迷路で,1経路につき100mSちょっとくらい。 今年の全日本決勝迷路だと,恐らく演算に6秒くらいかかります。 高速化しないと・・・・。 しかし、確実に最短の経路を選んでくれるのは見ていて気持ち良い。 ちなみに、RAMの消費はがんばって、スタック領域内の50byte未満に抑えました。