TwistyPuzzles.RU

Головоломки => Не шарнирные головоломки => Тема начата: grigr от 08 Марта 2015, 10:20:33

Название: Задачка на Укладку (с Диогена)
Отправлено: grigr от 08 Марта 2015, 10:20:33
есть квадратная матрица и набор из 9-ти прямоугольников. необходимо составить из них квадрат встык-встык без зазоров и накладок!

размер матрицы: 65*65. размеры прямоугольников: 24*25, 18*25, 22*25, 20*25, 20*17, 23*18, 23*21, 20*18, 22*24

известно что решение единственное! Удачи ;)
Название: Re: Задачка на Укладку (с Диогена)
Отправлено: Николай от 20 Сентября 2015, 20:08:35
Просматривая фотографии с декабрьской встречи в клубе "Диоген" попалась фотография с этой головоломкой. Решил выложить. Если я не ошибаюсь, то это Дмитрий Певницкий  знакомится с головоломкой.

(http://s019.radikal.ru/i640/1509/65/7f7fa28a68a8.jpg) (http://radikal.ru/big/40a3485475f64489b7d286f63104fbb8)
Название: Re: Задачка на Укладку (с Диогена)
Отправлено: grigr от 20 Сентября 2015, 20:11:45
как выяснилось - честного решения нет...
плитки в лучшем случае входят с перекосами

там есть один финт: некоторые прямоугольники имеют сильно скругленные углы, те они должны немного как-бы пересекаться
Название: Re: Задачка на Укладку (с Диогена)
Отправлено: Николай от 20 Сентября 2015, 20:20:37
Спасибо, grigr за информацию!
Хорошо, что я не стал делать её в свою коллекцию!
Мне такие головоломки не по душе!
Название: Re: Задачка на Укладку (с Диогена)
Отправлено: grigr от 20 Сентября 2015, 20:27:30
именно так!
наверное хитрые трюки кому-то нравятся...
Название: Re: Задачка на Укладку (с Диогена)
Отправлено: Guimplen от 21 Сентября 2015, 11:36:45
А решение есть у кого? Дабы решить - делать её или нет.
Название: Re: Задачка на Укладку (с Диогена)
Отправлено: iaroslavski от 21 Сентября 2015, 15:55:23
У меня есть самодельная, но я ее не решал.
В руках держал оригинальную, не могу сказать,
что у некоторых прямоугольников были сильнее
закруглены концы. Может быть просто не заметил.

Не думаю, что дело в закругленных концах,
как они могут помочь? Если мы пододвинем поближе
один прямоугольник к другому закругленным концом,
то он налезет на другой своей стороной.

Думаю, что быстрее написать программу, которая переберет
все варианты. Либо будет чистое решение, либо с подвохом
(но скорее всего дело не в концах). Еще вариант - спросить на TP.com
Название: Re: Задачка на Укладку (с Диогена)
Отправлено: grigr от 21 Сентября 2015, 19:25:38
сначала я сумел найти логический подход и перебрал все варианты (коих немного) - решения нет... ну думал ошибся!
тогда программу я озадачил (BurrTools)... но и она облом дала. получается честного решения нету ;(

вся надежда на укладку с учетом скошенных углов
Название: Re: Задачка на Укладку (с Диогена)
Отправлено: grigr от 21 Сентября 2015, 19:29:43
вот варианты с перекосами... но както не красиво

(http://i.imgur.com/O8VSDDV.jpg)
(http://i.imgur.com/CdGunIG.jpg)
Название: Re: Задачка на Укладку (с Диогена)
Отправлено: grigr от 21 Сентября 2015, 19:35:13
скос угла у двух плиток: 18*25 и 24*22
Название: Re: Задачка на Укладку (с Диогена)
Отправлено: Николай от 21 Сентября 2015, 22:16:45
grigr, зачем делать скос у плитки 18*25? Там всё нормально, везде получается по 65.
А вот с плиткой 24*22 действительно нелады!
На желтой стрелке 24+17+25=66, на 1 ед. больше, поэтому нужно её убрать, это можно сделать либо на плитке 24*22, либо на центральной плитке 20*17.

(http://s009.radikal.ru/i308/1509/1a/1957e07a78df.jpg) (http://radikal.ru/big/92ed34ac8b944fdc9014387d17888ab3)

Название: Re: Задачка на Укладку (с Диогена)
Отправлено: grigr от 21 Сентября 2015, 22:20:59
эти укладки сделаны за счет перекосов и молотка ;)
скосы углов не учитывают
Название: Re: Задачка на Укладку (с Диогена)
Отправлено: Николай от 21 Сентября 2015, 22:24:18
Может задача станет честной, если размеры коробки будут 66*66. Но я не измерял её размеры!!
А у кого оригинал этой головоломки?
Название: Re: Задачка на Укладку (с Диогена)
Отправлено: grigr от 21 Сентября 2015, 22:28:48
у Геннадия Яркового точно есть, или у Владимира Красноухова