最短計算、完成。

最短経路算出ルーチンが完成して、それなりに動いているようです。
同じ歩数で辿る可能性のある場所を全パターンシミュレートする形のものです。


シミュレートにかかる時間は、3000mSで走り切れる迷路で,1経路につき100mSちょっとくらい。
今年の全日本決勝迷路だと,恐らく演算に6秒くらいかかります。
高速化しないと・・・・。


しかし、確実に最短の経路を選んでくれるのは見ていて気持ち良い。


ちなみに、RAMの消費はがんばって、スタック領域内の50byte未満に抑えました。