Нужна помощь

Модератор: SergR

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

Re: Нужна помощь

Сообщение cubatar » 08 дек 2018, 15:30

Проверяя решения задачи по ПЕНТАМИНО, что бы не было ошибки в сборнике, обнаружил такое несовпадение. Задача на две конгруэнтные фигуры. При различной ориентации фигур, программа Константина выдала различное количество решений.
Screenshot_8.jpg

Screenshot_9.jpg

Screenshot_10.jpg

Почему так? Кто может объяснить?
Сейчас проверю на Бурре
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!

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

Re: Нужна помощь

Сообщение cubatar » 08 дек 2018, 15:42

То же самое происходит и в BurrTols. Не пойму! В чем дело?
С уважением, cubatar!

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

Re: Нужна помощь

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

Уничтожение зеркальных решений, наверное, так работает
Каталог печатаемых нами моделей головоломок

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

Re: Нужна помощь

Сообщение cubatar » 08 дек 2018, 17:21

Тогда, получается, если сменить ориентацию любой другой 2D головоломки, то и ответ будет другой? Надо попробовать, что получится.
С уважением, cubatar!

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

Re: Нужна помощь

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

Топологию. В первом случае решений меньше, т.к. фигуры симметричны и обменяв их содержимым мы получим то же самое решение с точки зрения алгоритма отброса идентичных повторений.
Каталог печатаемых нами моделей головоломок

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

Re: Нужна помощь

Сообщение cubatar » 08 дек 2018, 17:36

Выходит результат правильных ответов зависит от ориентации элементов в условии? Как я понял, если ответ единственный, то он не зависит от ориентации задачи в условии или как?
С уважением, cubatar!

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

Re: Нужна помощь

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

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

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

Re: Нужна помощь

Сообщение cubatar » 08 дек 2018, 18:14

Хорошо, Антон, спасибо! Отправил сообщение Константину. Посмотрим, что он ответит, будем надеяться.
Программа работает нормально, ведь Burr Tools выдал те же результаты.
С уважением, cubatar!

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

Re: Нужна помощь

Сообщение PROLD » 14 дек 2018, 16:53

Кто сталкивался с такой симметрикой?
Головоломка David Goodman. Интересуют размеры элемента 1.

Screenshot_3.png

Очевидно, что у него такая структура, но вот размер малого треугольника...???
Screenshot_4.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: Нужна помощь

Сообщение Антон » 15 дек 2018, 22:13

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

#240

Вернуться в «Песочница»

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

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