迷路
ボールを扱う迷路ゲーム(英語版)
すでに通った(=チョークの跡がある)分岐点に辿り着いたら、進んできた通路を戻る。→2
通路を戻っているときに分岐点に辿り着いた場合(注:戻っているときなので、この分岐点は必ず過去に通っている) まだ通っていない(=チョークの跡がない)通路が残っていたら、その通路へと進む。→1 全ての通路にチョークの跡があったら、各通路を眺める。ほとんどの通路は、通路へと伸びて行くチョーク跡「→→→→」および通路から引き返して来るチョーク跡「←←←←」があるが、一つだけ「←←←←」の無い通路(=この分岐点に最初に来たときに通った通路)がある。その通路を引返す。→2 ただし今いる分岐点がスタート地点だった場合は、全ての通路に「→→→→」と「←←←←」の両方が書いてある事もありうる。この場合ゴールに到達する方法が無いので、諦めて終了。
行き止まりに辿り着いたら、来た道を戻る。→2
ゴールにたどり着いたら終了。
スタート地点が迷路中の分岐点の一つに無い場合も、スタート地点が分岐点だとみなして上述のアルゴリズムが使うことが出来る。つまり、スタート地点が通路の中央にある場合は、スタート地点は2方向に分岐する分岐点だとみなす。スタート地点が迷路の行き止まりにあるときは、スタート地点は一方向にだけ分岐する分岐点だと考える。