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

[Black]

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

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

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

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

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

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

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

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

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

[Black]

Ребята, мне реально нужен алгоритм для реально нужного хорошего дела. Я сам пока не смог родить ничего годного. помогайте, потратьте 2 часа своего времени пожалуйста.
на все вопросы отвечу здесь или по телефону-вотсап-вайбер-скайпу

[0]

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

Если правильный путь одинаков то рисуешь этот путь нужной сложности оставив пару клеток вне этого пути. У двух клеток будет не менее 4 вутренних границ и добавляя/убирая эти границы можно сделать 16 формально различных лабиринтов.

Сообщение было отредактировано 0: 21.6.2017, 18:22