Опасный груз

Укладка плоских элементов, которые не попадают в другие разделы.

Модератор: SergR

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

Опасный груз

Сообщение cubatar » 09 дек 2017, 11:27

Всё-таки решил эту головоломку с IPP-37

IPP-37.jpg

Квант 2017_10.jpg


Неделю бился, даже создал её виртуальную модель в "ФотоКоллаже" и пробовал решить параллельно с программой.

Screenshot_1.jpg


Но, увы. В ручную не удалось. Если программа решала где-то 18 часов. И, как и говорится в аннотации, нашла единственное решение, то куда уж мне.
Ответ для нетерпеливых здесь https://yadi.sk/i/RlJKRWMJ3QTGd5
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!

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

Re: Опасный груз

Сообщение PROLD » 09 дек 2017, 14:46

А можно файл программы...?
Я бы сказал большее - не только файл, но и идею прокомментировать.

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

Re: Опасный груз

Сообщение cubatar » 09 дек 2017, 17:12

Я решал в программе Константина Filler 3d_1. Элементы строил с учётом 1 клетка = 4 клеткам (2х2) в программе. Однослойные. Для наглядности привожу рисунок одного элемента.
Screenshot_1.jpg


Так как расстояние между элементами не ближе 1 клетки то вокруг элемента делаем своеобразный "кокон" толщиной или шириной, как угодно, 1 клетка.

Screenshot_2.jpg


В итоге получается зазор между элементами равен 1 (2) клетки как и толщина элемента. В итоге площадь замощения берём 11х2 и + ещё 2 напуск на "кокон" Итого вся площадь получается 24х24 программной клетки, Вводим всё в программу и ждём. Я запустил программу в обед и оставил комп работать на ночь. Посмотрел часов в 10 утра, программа выдала решение. Файл программы

Опасный груз 1.rar


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

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

Re: Опасный груз

Сообщение PROLD » 09 дек 2017, 17:31

Все увидел.
Сначала подумалось, что ввод условий некорректен..но потом понял, что все верно.
Идея сделать единичный кубик в программе 2*2, а окантовку в половину толщины - классная.
Я ее не рассматривал...вернее, как-то прохладно отнесся.
Браво!

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

Re: Опасный груз

Сообщение cubatar » 02 дек 2018, 22:08

Все помнят эту головоломку с IPP-37 (см. выше)
Gál Péter предлагает найти наименьшее поле на котором, по этим правилам, надо уложить все 12 элементов пентамино.
47248397_2101677876551504_4224065529201033216_n.jpg

It is possible to put 6 pentominoes on a 8x8 chessboard without touching each other (by edge or vertex). It is possible to put 8 pentominoes on a 9x9 board.
Do you know the smallest rectangle for all pentomino pieces?
On the photo there is a good arrangement of 6 pentominoes.
А вот машинный перевод:
Можно поставить 6 пентомино на шахматную доску 8х8, не касаясь друг друга (ребром или вершиной). Можно поставить 8 пентомино на доске 9x9.
Знаете ли вы наименьший прямоугольник для всех частей пентомино?
На фото хорошее расположение 6 пентомино
Хочу сказать, что на 4 открытом чемпионате Беларусь была предложена подобная задача, но только было указано поле 12х12.
4 чемп. Беларус.jpg

Есть ли поле меньше? Не знаю только квадрат или прямоугольник, из перевода не понял.
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!

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

Re: Опасный груз

Сообщение PROLD » 03 дек 2018, 22:02

В той ветке на Фейсбуке, где обсуждалась задача расположения полного набора пентомино О.Смольяков выложил такое решение в прямоугольнике 11*12.
Screenshot_1.png

Он же спрашивает - реально ли найти расположение в квадрате 11*11.
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: Опасный груз

Сообщение cubatar » 03 дек 2018, 22:57

Я дальше еще не смотрел. GELO, как всегда, на уровне. Молодцом!!!
С уважением, cubatar!

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

Re: Опасный груз

Сообщение PROLD » 03 дек 2018, 23:19

Как он пишет мне...решений в квадрате 11*11 нет.
Это проверено. И проверено методом окаймления элементов пентамино, который предложен вами, Владимир.
Помните...выше.
В прямоугольнике 11*12 очень много решений (более 300 и конца им не видно).
Вот еще один из примеров от Олега...
Screenshot_2.png

Пока проверяется прямоугольник 10*13.
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: Опасный груз

Сообщение PROLD » 03 дек 2018, 23:38

Есть решения в прямоугольнике 10*13.

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

Re: Опасный груз

Сообщение PROLD » 04 дек 2018, 07:42

Предварительные итоги таковы:
11*11 - нет решения.
11*12 - есть решения.
10*13 - есть решения.
9*14 - ???
9*15 - есть решения.

#10

Вернуться в «Укладка»

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

Сейчас этот форум просматривают: CommonCrawl [Bot] и 0 гостей