この走行図のように，外周しか探索できません．
＜趣味画像 3439＞ 左手法の走行図
一度通った区画へ入って，同じ探索をしないようにルールを作ると，
だんだん内側を探索していくので，ゴールに着きます．
これを拡張左手法といって，全面探索には基本的な方法です．
ゴールしても同様のルールで探索を続けると，
全面を探索してスタートに戻ります．
＜趣味画像 3440＞ 拡張左手法でゴール
それにしても，「BASICは遅い」というイメージがありましたが，
プチコンなのに処理が速くて驚いています．
大昔30年前の8bit-CPUである，Z80マシンのクロックは2MHz．
それでも，1MHzの2倍だと驚いていました．
現在の3DSは，Nintendo 1048 CPUが2個とGPUも搭載があり，
クロックは推定で266MHzとか．単純に100倍以上速いわけです．
シミュレーションなので実際の走行ではないのですが，
探索にかかる時間を調べてみました．TIME$を表示しただけです．
Yボタンでビューッと走らせると，全面探索でも3秒でした．
このBASICは，「速い」です．
＜趣味画像 3441＞ 拡張左手法の全面探索
さて，次回からは，拡張左手法を越える探索法について説明します．
＜関連記事＞
平成27年 3月25日 迷路ルーチン 拡張左手法その2
平成27年 3月22日 迷路ルーチン 拡張左手法その1最後まで読んでいただいて，ありがとうございます．
ほかの記事も読んでくださると，うれしいです．
I make the maze program in Puchikon (No.11)： Private Material Life．
