 задача для Дела |
 |
Добро пожаловать, гость ( Вход | Регистрация )
Правила раздела
Публикующим:
1. Задачу можно опубликовать двумя способами:
- создав для нее отдельную тему с информативным названием;
- добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
2. Правильность решения можно проверить, написав личное сообщение автору.
  |
| Black |
  19.5.2017, 22:22
Сообщение
#1
|
 Администратор  Группа: Главные администраторы Сообщений: 2 037 Регистрация: 24.11.2006 Из: Москва Пользователь №: 1  |
Уважаемые мегамОзги, для соревнования спасателей мы готовим лабиринт, который команды будут проходить вслепую.
лабиринт будет иметь в основе матрицу от 6х5(желательно) до 6х10 клеток и должен быть изменяемый, за счет перестановки перемычек(границ клеток). обращаюсь к коллективному разуму: задача: рассчитать не менее 15 равнозначных по кратчайшему пути вариантов лабиринта при минимальной перестановке перемычек. дополнительно приветствуется наличие:
мне надо сделать сложный лабиринт для соревнований из 20 команд, так, чтобы они не смогли запомнить все варианты. на входе на этап команда тянет номер комбинации лабиринта, судья быстро(минимальное количество изменяемых перемычек) устанавливает нужный вариант(перемычками будут паллеты или их половины), команда заходит. важно, чтобы правильный путь прохождения был одинаков для всех команд. прошу публиковать и обсуждать варианты прямо здесь -------------------- ЖЖ, контакт, фейсбук, instagram
пожалуйста, пишите [email protected], звоните, вотсапьте, телеграмьте +7 (926) 301-09-21, Skype allwishes |
   |
 
|
| alan |
21.5.2017, 16:28
Сообщение
#2
|
 zzz... Группа: Администраторы Braingames Сообщений: 12 056 Регистрация: 23.2.2009 Из: Симферополь Пользователь №: 13 114 |
QUOTE рассчитать не менее 15 равнозначных по кратчайшему пути вариантов лабиринта при минимальной перестановке перемычек. Постановка задачи весьма смутна. Простейший вариант: лабиринт 6x5 со сквозным проходом на 5 шагов. Вне этого прохода можно переставлять перемычки сколько в душе влезет, получив хоть 100 вариантов равнозначных по кратчайшему пути (равному 5). |
|
|
|
| Nikita146 |
21.5.2017, 16:50
Сообщение
#3
|
 Kорифей Группа: Администраторы Braingames Сообщений: 1 498 Регистрация: 21.9.2015 Пользователь №: 54 896 |
Резонно. Видимо, кратчайший путь в лабиринте axb желательно сделать длиннее, чем a+b?
|
|
|
|
| Black |
22.5.2017, 19:57
Сообщение
#4
|
|
Администратор Группа: Главные администраторы Сообщений: 2 037 Регистрация: 24.11.2006 Из: Москва Пользователь №: 1 |
мне надо сделать сложный лабиринт для соревнований из 20 команд, так, чтобы они не смогли запомнить все варианты. на входе на этап команда тянет номер комбинации лабиринта, судья быстро(минимальное количество изменяемых перемычек) устанавливает нужный вариант(перемычками будут паллеты или их половины), команда заходит.
важно, чтобы правильный путь прохождения был одинаков для всех команд. QUOTE axb желательно сделать длиннее, чем a+b да. сложность параметр, который я забыл описать -------------------- ЖЖ, контакт, фейсбук, instagram
пожалуйста, пишите [email protected], звоните, вотсапьте, телеграмьте +7 (926) 301-09-21, Skype allwishes |
|
|
|
| Black |
20.6.2017, 22:38
Сообщение
#5
|
|
Администратор Группа: Главные администраторы Сообщений: 2 037 Регистрация: 24.11.2006 Из: Москва Пользователь №: 1 |
Ребята, мне реально нужен алгоритм для реально нужного хорошего дела. Я сам пока не смог родить ничего годного. помогайте, потратьте 2 часа своего времени пожалуйста.
на все вопросы отвечу здесь или по телефону-вотсап-вайбер-скайпу -------------------- ЖЖ, контакт, фейсбук, instagram
пожалуйста, пишите [email protected], звоните, вотсапьте, телеграмьте +7 (926) 301-09-21, Skype allwishes |
|
|
|
| 0 |
21.6.2017, 18:21
Сообщение
#6
|
 Охгдеж Группа: Пользователи Braingames Сообщений: 1 323 Регистрация: 26.3.2009 Пользователь №: 13 618 |
QUOTE важно, чтобы правильный путь прохождения был одинаков для всех команд. Если правильный путь одинаков то рисуешь этот путь нужной сложности оставив пару клеток вне этого пути. У двух клеток будет не менее 4 вутренних границ и добавляя/убирая эти границы можно сделать 16 формально различных лабиринтов. Сообщение было отредактировано 0: 21.6.2017, 18:22 |
|
|
|
| alan |
22.6.2017, 18:45
Сообщение
#7
|
|
zzz... Группа: Администраторы Braingames Сообщений: 12 056 Регистрация: 23.2.2009 Из: Симферополь Пользователь №: 13 114 |
QUOTE важно, чтобы правильный путь прохождения был одинаков для всех команд. По длине или по форме тоже? |
|
|
|
| Black |
7.7.2017, 11:59
Сообщение
#8
|
|
Администратор Группа: Главные администраторы Сообщений: 2 037 Регистрация: 24.11.2006 Из: Москва Пользователь №: 1 |
по длине.
дело в том, что они идут с закрытыми глазами, а на обратном пути будут тащить человека, а еще важно чтобы прохождение по левой и правой руке было примерно одинаковым по длине. я пока вяло занимаюсь перебором. результат нужен к понедельнику.  плохой вариант, но все-таки вариант  -------------------- ЖЖ, контакт, фейсбук, instagram
пожалуйста, пишите [email protected], звоните, вотсапьте, телеграмьте +7 (926) 301-09-21, Skype allwishes |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -
|
Упрощённая версия | Сейчас: 25.8.2019, 14:45 |
Invision Power Board
v2.1.4 © 2019 IPS, Inc.