Вот одно из решений данной головоломки: раскрашиваем двери в 2 цвета (например, белый и черный), чередуя их.
Далее 1й попыткой Иван Царевич проверяет все белые двери. Если выйти не получилось, значит открытой является черная дверь. Баба-яга ее запрет и откроет соседнюю белую дверь. После этого Ивану Царевичу достаточно еще раз проверить все белые двери.

#puzzle_74