いかに早く脱出するか

アルゴリズム

 やり方は色々と考えられますが、右手の法則、あるいは左手の法則が基本です。つまり、壁の右側を伝わっていけば必ず脱出できるという法則(島とかがない場合)。
 現実的には、1マスづつ(約18cm)前進していき左が空いていれば左に、左が空いてなくて前があれば前進、左と前が壁であれば右に向くを繰り返します。
 色々な考え方で迷路を移動させた動画です。

いかに早く脱出するか