задача для Дела Опции

[Black]

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

лабиринт будет иметь в основе матрицу от 6х5(желательно) до 6х10 клеток и должен быть изменяемый, за счет перестановки перемычек(границ клеток).

обращаюсь к коллективному разуму:

задача:
рассчитать не менее 15 равнозначных по кратчайшему пути вариантов
лабиринта при минимальной перестановке перемычек.

дополнительно приветствуется наличие:

• большого количества ложных путей
• тупиков
• колец (кода при перепрыгивании на другую стенку путь закольцовывается)

мне надо сделать сложный лабиринт для соревнований из 20 команд, так, чтобы они не смогли запомнить все варианты. на входе на этап команда тянет номер комбинации лабиринта, судья быстро(минимальное количество изменяемых перемычек) устанавливает нужный вариант(перемычками будут паллеты или их половины), команда заходит.

важно, чтобы правильный путь прохождения был одинаков для всех команд.

прошу публиковать и обсуждать варианты прямо здесь