Благотворительное производство головоломок

Ссылки на ресурсы в Интернете по головоломкам

Модератор: SergR

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

Re: Благотворительное производство головоломок

Сообщение PROLD » 25 дек 2018, 22:14

Я привожу понравившиеся головоломки GELO по причине того, что с вопросами авторства здесь нет проблем.
А то начнут...
Вот еще одна - три в одном.
GELO_644-0.png

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

#401
Антон
Постоялец
Сообщения: 313
Зарегистрирован: 13 сен 2018, 17:48
Откуда: Екатеринбург
Пол: Мужской
Страна: Russia

Re: Благотворительное производство головоломок

Сообщение Антон » 26 дек 2018, 08:46

Олег, всё правильно - тут предлагаем понравившиеся от авторов, не поклоняющихся золотому тельцу.
По возможности просьба выбирать такие, которых (и похожих на которые) у нас еще нет, а также решаемые логикой, а не усидчивостью или применением специализированных программ. Всё добавил в очередь.

#402
Антон
Постоялец
Сообщения: 313
Зарегистрирован: 13 сен 2018, 17:48
Откуда: Екатеринбург
Пол: Мужской
Страна: Russia

Re: Благотворительное производство головоломок

Сообщение Антон » 13 янв 2019, 01:37

Уважаемые коллеги, задача о самой высокой симметричной башне Пентамино сдвинулась с мертвой точки.
Как Вы и пророчили, поручать её решение BurrTools было не очень разумно с моей стороны, зря потратил несколько недель. Дело в том, что в этой программе основным алгоритмом является знаменитый Dancing Links (автор - Кнут), но он не предназначен для решения задач с переменными кубиками. А его доработка авторами программы в этом направлении требует как оперативную память, так и быстродействие процессора (вследствие универсальности этой доработки). Кроме того, в программе нет режима поиска симметричных решений. Добавив в исходники BurrTools этот режим (именно под эту задачу) и скомпилировав для линукс x64 (чтобы хватало памяти), я надеялся за счет высокой скорости моего компьютера дождаться результатов, но не преуспел. Разве что начал догадываться: решение почти наверняка шире трех блоков, а дожить до результатов для пяти блоков у меня терпения не хватит. В интернете нашел пару упоминаний о том, что люди решали до 320м включительно - но без самих этих решений. В конце концов, решил сам соорудить алгоритм Dancing Links (на С++), и доработать его так, чтобы он более эффективно, чем BurrTools, решал эту конкретную задачу. Как ни странно, у меня кое-что получилось и уже в течение первых нескольких минут работы программы нашлось множество решений для 320м, вот одно из них:
20190113_021337.jpg


Программа еще работает и я надеюсь, что она сдвинет с места еще пару вопросов - 330м, ширина 3. Что интересно, универсальный алгоритм BurrTools кушал около 6 Гб ОЗУ, а здесь удалось уложиться в 1.5Мб ОЗУ (хотя, возможно, я ошибся в алгоритме и он упускает какие-то решения).
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#403
Антон
Постоялец
Сообщения: 313
Зарегистрирован: 13 сен 2018, 17:48
Откуда: Екатеринбург
Пол: Мужской
Страна: Russia

Re: Благотворительное производство головоломок

Сообщение Антон » 13 янв 2019, 15:48

Прошло 10 часов расчетов. Программа завершила свою работу, сделав более 7 млрд рекурсивных вызовов алгоритма.
Решений высотой 330м и шириной 5 и менее блоков не нашлось - только 14976 (без удаления зеркальных и корявых - где блоки контактируют в точке) решений, аналогичных приведенному выше.
Есть, конечно, незначительная вероятность существования более широкого решения (7+) и/или более высокого (340+).

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

Re: Благотворительное производство головоломок

Сообщение PROLD » 16 янв 2019, 19:35

Есть работка...
Мне понравилось - один короб, один набор и три модификации.
В каждой - единственное решение.
GELO-TetroLand-Uno.png
GELO-TetroLand-Viva.png
GELO-TetroLand-Yota.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: Благотворительное производство головоломок

Сообщение PROLD » 16 янв 2019, 21:23

Сюда можно добавить еще три элемента (или четыре учитывая пространственную ориентацию первого из них),
которые тоже в наборе с тетромино дают единственное решение.
Классная головоломка. Редкая удача такого разнообразия.
Screenshot_2.png
Screenshot_3.png
Screenshot_4.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#406
Антон
Постоялец
Сообщения: 313
Зарегистрирован: 13 сен 2018, 17:48
Откуда: Екатеринбург
Пол: Мужской
Страна: Russia

Re: Благотворительное производство головоломок

Сообщение Антон » 17 янв 2019, 02:29

Олег, что-то я туплю. Как сопоставляется задание и элементы?
Короб - параллелепипед 7*4*5=140 ?
Модифицирующий элемент на 5 единиц - всегда один (итого предложено 6 модификаций)?
Итого надо сопоставить общий набор объёмом 7*4=28 и 140-5=135 ?
У меня пока только одно предположение: в коробе есть дырки, а общих наборов несколько и один из них отличается по цвету...

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

Re: Благотворительное производство головоломок

Сообщение PROLD » 17 янв 2019, 07:18

Внутри короба такая упаковка... 37=4*8+5*1
Screenshot_1.png

Да на цвет не смотрите. Полный набор тетромино (8 шт) плюс шесть различных пентомино дают шесть вариантов наборов.
И у всех - единственное решение.
И еще (это было уже мое предположение - думал симметрия сыграет).
Представленный выше элемент пентомино (Z) дает решение, а его зеркальный собрат (ниже) - уже нет.
Screenshot_2.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#408
Антон
Постоялец
Сообщения: 313
Зарегистрирован: 13 сен 2018, 17:48
Откуда: Екатеринбург
Пол: Мужской
Страна: Russia

Re: Благотворительное производство головоломок

Сообщение Антон » 17 янв 2019, 14:44

Понятно, спасибо! Поставлена в очередь по проекту "Конструктор"

#409
Антон
Постоялец
Сообщения: 313
Зарегистрирован: 13 сен 2018, 17:48
Откуда: Екатеринбург
Пол: Мужской
Страна: Russia

Re: Благотворительное производство головоломок

Сообщение Антон » 19 янв 2019, 01:31

PROLD писал(а):А как вам такая красота....?
Вивальди.


Уважаемый Олег, это не только красота, но и незабываемое удовольствие от решения. Именно такие головоломки я люблю больше всего: где нужно подумать логически, а не перебирать огромное дерево решений. Конечно, мастерам пазлспорта эта головоломка может показаться детской и для них как раз ценность представляет возможность напрячь голову при оптимизации огромного дерева решений переборной головоломки. Ну а для меня как любителя она идеальна.
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#410

Вернуться в «Сайты»

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

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