今回は明日から新たに出題する壁破壊迷路のルールを説明します。
まずはこちらの例題をご覧ください
【ルール】
Ｓがスタート、Ｇがゴールです。
今回は今までと違い、黒い部分が道です。
この迷路では、自分の進行方向を自由に変えることはできません。
道を進んでいる時はUターン禁止です。
交差点では直進または左折しかすることができません。（右折ができないので右折禁止迷路です）
右折禁止なのは交差点だけで、曲がり角では道なりに右折も左折も可能です。
行き止まりについてしまった場合はそこで詰みなのでスタートに戻りましょう。
それでは、実際にこの迷路を解いてみましょう。
・
・
・
スタートからずっと直進すると行き止まりなので詰みでスタートに戻ってしまいます。
・
・
・
それでは解答です。
Uターンや右折ができないので、同じ道・同じ交差点でも自分の進行方向が重要になってきます。
明日から右折禁止迷路を出題しますので楽しみにしていてください。
