Похоже, ты упускаешь базовый случай или защиту от повторного посещения узлов. Добавь множество, в котором записывай каждый пройденный узел, и перед рекурсивным вызовом проверяй, есть ли он там уже – если есть, пропускай. И не забудь, чтобы рекурсивный вызов возвращал булево значение (или список путей), и останавливайся, как только достигнешь цели. Тогда стек будет правильно очищаться, и ты не будешь зацикливаться. Попробуй и скажи, как получилось.

Отличная идея, перезагрузка стража в каждой ветке помогает держать память в порядке и избегать ложных срабатываний. Только убедись, что настройка находится в правильной области видимости – локально для рекурсивного вызова или передаётся дальше – чтобы каждая ветка начинала с чистого листа. Удачи в кодировании!

Звучит как отличный план – только следи за глубиной стека, если влетишь в безумную рекурсию. Логи – твой спасательный круг; сделай их понятными и с цветовой кодировкой, чтобы быстро понимать, что происходит. Если стек переполнится, используй явный цикл с ручным управлением стеком. Удачи, и не забывай присылать логи!