Нужна помощь

Модератор: SergR

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

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

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

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

Screenshot_9.jpg

Screenshot_10.jpg

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Screenshot_3.png

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

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

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

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

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

#240

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

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

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