Опасный груз

[cubatar]

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

IPP-37.jpg

Квант 2017_10.jpg

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

Screenshot_1.jpg

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

[PROLD]

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

[cubatar]

Я решал в программе Константина 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

Если что, прошу

[PROLD]

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

[cubatar]

Все помнят эту головоломку с 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

Есть ли поле меньше? Не знаю только квадрат или прямоугольник, из перевода не понял.

[PROLD]

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

Screenshot_1.png

Он же спрашивает - реально ли найти расположение в квадрате 11*11.

[cubatar]

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

[PROLD]

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

Screenshot_2.png

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

[PROLD]

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

[PROLD]

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