今回は明日から新たに出題する絶対左折禁止迷路のルールを説明します。
まずはこちらの例題をご覧ください。
【ルール】
Ｓがスタート、Ｇがゴールです。
黒い部分が道で、迷路内で自由に進行方向を変えることはできません。
また、どのような場所でも進行方向を変えるために左折することはできません。
直進と右折だけで迷路を進んでいきましょう。
このブログにはすでに似たような名前の右折禁止迷路が存在しますが、右折禁止迷路は交差点でのみ右折禁止、絶対左折禁止迷路は曲がり角や交差点などのすべての個所で左折禁止の迷路となります。
それでは、実際にこの迷路を解いてみましょう。
・
・
・
同じ道でも進行方向が重要になってきます。
・
・
・
それでは解答です。
全ての場所で左折できないため、曲がり角が行き止まりになりやすいので注意しましょう。
明日から絶対左折禁止迷路を出題しますので楽しみにしていてください。
