recursion - 迷路を解くためのバックトラックと再帰

Question

私は、バックトラックと再帰の方法を使用して迷路を解くことを任されています。これは、この概念に関するより概念的な質問です。

バックトラッキングコールはどのように到達しましたか? 私が見たすべての例から、バックトラッキングステップの直前に再帰が常に呼び出されるように見えるため、バックトラッキングに到達できません。バックトラッキングステップに到達する方法を誰かに説明してもらえますか?

Answer 1

再帰が戻ったときにバックトラッキングが発生します。たとえば、位置 A にいて、隣接する 2 つの位置 B と C がある場合、B で再帰呼び出しを行うことができます。迷路のその部分の探索が終了すると、元に戻ります (バックトラックします)。ロケーション A で呼び出し、ロケーション C で新しい再帰呼び出しを行います。