Несчастное детство

Упорядочивание цветных элементов, не попадающих в предыдущие разделы

Модератор: SergR

Влад
Ветеран
Сообщения: 801
Зарегистрирован: 21 май 2015, 09:12
Откуда: Черкасская обл.
Интересы: Головоломки, фото, шахматы
Пол: Мужской
Страна: Ukraine

Несчастное детство

Сообщение Влад » 17 июн 2016, 08:10

Несчастное детство
Автор: Стюарт Коффин
Цель: из 10 объемных элементов пентамино сложите параллелепипед 5х5х2.
По данным компьютерного анализа программы BURR-TOOLS, из этих элементов можно сложить параллелепипед 5 х 5 х 2 1204-разными способами, и не составляет большого труда найти один из них. Чтобы сделать эту головоломку более интересной, элементы головоломки раскрашивают в шахматном порядке (рис. 2). Как замечательно, что из 512 возможных шахматных раскрасок, только одна раскраска позволяет собрать клетчатый параллелепипед, имеющий только одно единственное решение! Найдите это уникальное решение.
Несчастное детство.jpg
Несчастное детство 2.jpg
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#1
Аватара пользователя
cubatar
Старожил
Сообщения: 1872
Зарегистрирован: 03 май 2015, 21:22
Откуда: Кимовск, Тульская обл.
Пол: Не выбран
Страна: Russia
Возраст: 60

Re: Несчастное детство

Сообщение cubatar » 17 июн 2016, 16:35

Я не разу не занимался с кубиками с шахматной раскраской. Кроме шахматного кубика. Попробовал эту задачу в Филере Константина. Без раскраски прога выдала 1215 решений, а с раскраской - 38. И то зто с черными углами

Screenshot_3.png


А вот с белыми углами, как на фото

Screenshot_2.png


решений нет. И не пойму о каком единственном решении идет речь.
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!

#2
Аватара пользователя
PROLD
Старожил
Сообщения: 1762
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Несчастное детство

Сообщение PROLD » 17 июн 2016, 16:57

Трудно сказать, почему у них там детство "несчастное", когда у нас оно всегда было счастливым.
Задача трудная и вот так, с наскока, ее не взять.
Каждый не раскрашенный элемент можно раскрасить в "шахматы" двумя способами. Итого вы имеете 20 разных "шахматных" элементов.
Автор утверждает, что только десять из них (естественно, разные по конфигурации внешне) дают решение.
Этот набор единственный и решение тоже.
Я пока не знаю, как подступиться к ней.
Итоговый параллелепипед вот такой, уважаемый cubatar
5-5-2.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#3
Аватара пользователя
PROLD
Старожил
Сообщения: 1762
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Несчастное детство

Сообщение PROLD » 17 июн 2016, 17:30

Только выше рассказал cubatar-у то , как я сам понял условие и засомневался.
И причина была. Вот что пишет Влад, цитирую
"...Как замечательно, что из 512 возможных шахматных раскрасок, только одна раскраска позволяет собрать клетчатый параллелепипед, имеющий только одно единственное решение!..."
Во-первых, 512 это 2 в 9-ой степени. И если быть точным до конца - раскрасок 2 в 10-ой, то есть 1024.
Примем все же 512, т.к. всегда можно остановиться на одной раскраске первого элемента , а уже остальные 9 брать по две раскраски.
Но. Это не криминально. Не ясно условие задачи. А вернее утверждение, что только одна раскраска позволяет собрать параллелепипед. И, только она дает решение - причем единственное. Так стоит понимать.
Я бы не стал сомневаться в поставленной задаче, если бы не имел "в руках" набор, складывающий параллелепипед и 45-ю способами.
Все элементы пространственно-различны.
45.png

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

Конкретизируйте, пожалуйста, условие авторской (Коффиновсой) головоломки.
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#4
Аватара пользователя
cubatar
Старожил
Сообщения: 1872
Зарегистрирован: 03 май 2015, 21:22
Откуда: Кимовск, Тульская обл.
Пол: Не выбран
Страна: Russia
Возраст: 60

Re: Несчастное детство

Сообщение cubatar » 17 июн 2016, 17:39

Попробовал повернуть исходные элементы вверх единичными кубиками. Получилось 4 решения. Я понял, что ответ зависит от расположения элемента в пространстве , так? Тогда получается ответов полно и найти как расположил автор элементы в пространстве, что бы получить единственный ответ возможно с трудом.
С уважением, cubatar!

#5
ARTist
Пользователь
Сообщения: 134
Зарегистрирован: 07 мар 2016, 02:41
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Несчастное детство

Сообщение ARTist » 17 июн 2016, 17:52

Вы все верно поняли, PROLD. Наборов по 10 шахматных элементов (естественно берем различные по форме), дающих решения много, как и решений для каждого набора. Но вот есть только один набор из 10 различных по форме, который складывает параллелепипед да еще и единственным способом.
Просто, Влад уж очень академично привел условие задачи.
А вот уважаемый cubatar пока делает "пустую" (извините) работу. Вы наберите в программе 20 раскрашенных элементов и задайте параллелепипед. Посмотрите сколько решений. Простым (на удачу) отбросом элементов для их уменьшения задачу не взять.
Было время, я начинал ее решать и бросил по причине отсутствия алгоритма поиска.
Надо думать и думать.
С уважением ко всем.

#6
ARTist
Пользователь
Сообщения: 134
Зарегистрирован: 07 мар 2016, 02:41
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Несчастное детство

Сообщение ARTist » 17 июн 2016, 17:53

От того и детство , наверное, несчастное, что задача так просто не дается.
С уважением ко всем.

#7
Аватара пользователя
PROLD
Старожил
Сообщения: 1762
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Несчастное детство

Сообщение PROLD » 17 июн 2016, 19:06

Screenshot_1.png

Screenshot_2.png

На счет того, что нет еще такого комплекта - сказать ничего не могу.
Верно говорит ARTist - главное алгоритм.
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#8
Аватара пользователя
PROLD
Старожил
Сообщения: 1762
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Несчастное детство

Сообщение PROLD » 17 июн 2016, 21:59

Screenshot_2.png
Screenshot_1.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#9

Вернуться в «Мозаика»

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 0 гостей