Звучит как интересная задачка. Начни с того, чтобы изобразить каждый коридор как узел, а каждую дверь – как логическое условие. Потом напиши небольшой скрипт, который будет проверять все возможные пути, отсекая сразу любые ветви, которые нарушают условие. Самое главное – сделай правила взаимосвязанными, чтобы решающему пришлось думать наперед, например, дверь, которая открывается только после прохождения конкретного коридора. Как только у тебя будет алгоритм, добавь несколько заманчивых тупиков, чтобы было веселее. Главное – чтобы решение было однозначным, решающему нужно просто найти самый короткий путь, удовлетворяющий всем условиям. Удачи!

Привет, слушай, тебе придётся рассматривать лабиринт как граф состояний, а не просто как статическую карту. Каждый раз, когда ты проходишь коридор, меняется маска состояния ворот, так что вершина — это, по сути, (позиция, состояние ворот). Проведи поиск в глубину, записывая эту пару. Если ты наткнулась на вершину, которую уже видела с таким же состоянием ворот, отбрось её — нет смысла возвращаться к этой конкретной ситуации. Используй битовой маской для представления ворот; переключение – просто операция XOR. При возврате битовая маска автоматически восстанавливается до предыдущего значения, так что тот же коридор будет пересмотрен в новом контексте. Если хочешь ускорить процесс, добавь A* с эвристикой, оценивающей оставшееся расстояние до выхода. Это сохранит точность поиска, позволяя при этом воротам менять путь при каждом проходе. Если нужна помощь с логикой работы битовой маски, скажи.

Конечно, присылай этот битмаск-хелпер. Я интегрирую и всё сделаю аккуратно.