Версия для печати темы

Автор: Black 19.5.2017, 22:22

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

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

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

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

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

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

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

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

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

Автор: alan 21.5.2017, 16:28

Постановка задачи весьма смутна.

Простейший вариант: лабиринт 6x5 со сквозным проходом на 5 шагов. Вне этого прохода можно переставлять перемычки сколько в душе влезет, получив хоть 100 вариантов равнозначных по кратчайшему пути (равному 5).

Автор: Nikita146 21.5.2017, 16:50

Резонно. Видимо, кратчайший путь в лабиринте axb желательно сделать длиннее, чем a+b?

Автор: Black 22.5.2017, 19:57

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

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

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

Автор: Black 20.6.2017, 22:38

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

Автор: 0 21.6.2017, 18:21

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

Автор: alan 22.6.2017, 18:45

По длине или по форме тоже?

Автор: Black 7.7.2017, 11:59

по длине.

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

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



плохой вариант, но все-таки вариант