Проверяя решения задачи по ПЕНТАМИНО, что бы не было ошибки в сборнике, обнаружил такое несовпадение. Задача на две конгруэнтные фигуры. При различной ориентации фигур, программа Константина выдала различное количество решений.
Почему так? Кто может объяснить?
Сейчас проверю на Бурре
Нужна помощь
Модератор: SergR
-
- Старожил
- Сообщения: 2377
- Зарегистрирован: 03 май 2015, 18:22
- Откуда: Кимовск, Тульская обл.
- Пол:
-
Страна:
- Возраст: 61
Re: Нужна помощь
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!
#231
#232
-
- Постоялец
- Сообщения: 212
- Зарегистрирован: 13 сен 2018, 14:48
- Откуда: Екатеринбург
-
Пол:
-
Страна:
Re: Нужна помощь
Уничтожение зеркальных решений, наверное, так работает
Каталог печатаемых нами моделей головоломок
#233
-
- Старожил
- Сообщения: 2377
- Зарегистрирован: 03 май 2015, 18:22
- Откуда: Кимовск, Тульская обл.
- Пол:
-
Страна:
- Возраст: 61
Re: Нужна помощь
Тогда, получается, если сменить ориентацию любой другой 2D головоломки, то и ответ будет другой? Надо попробовать, что получится.
С уважением, cubatar!
#234
-
- Постоялец
- Сообщения: 212
- Зарегистрирован: 13 сен 2018, 14:48
- Откуда: Екатеринбург
-
Пол:
-
Страна:
Re: Нужна помощь
Топологию. В первом случае решений меньше, т.к. фигуры симметричны и обменяв их содержимым мы получим то же самое решение с точки зрения алгоритма отброса идентичных повторений.
Каталог печатаемых нами моделей головоломок
#235
-
- Старожил
- Сообщения: 2377
- Зарегистрирован: 03 май 2015, 18:22
- Откуда: Кимовск, Тульская обл.
- Пол:
-
Страна:
- Возраст: 61
Re: Нужна помощь
Выходит результат правильных ответов зависит от ориентации элементов в условии? Как я понял, если ответ единственный, то он не зависит от ориентации задачи в условии или как?
С уважением, cubatar!
#236
-
- Постоялец
- Сообщения: 212
- Зарегистрирован: 13 сен 2018, 14:48
- Откуда: Екатеринбург
-
Пол:
-
Страна:
Re: Нужна помощь
В любом случае (условимся, что в программах нет ошибок) результаты, выдаваемые программами, верные.
Если решение одно - то есть шанс, что нам его просто выдадут несколько раз. При этом нам (но не программе) будет очевидно, что выданы отзеркалированные (в общем смысле) решения. Алгоритм не совсем соответствует решаемой задаче, в этом вся проблема.
Если решение одно - то есть шанс, что нам его просто выдадут несколько раз. При этом нам (но не программе) будет очевидно, что выданы отзеркалированные (в общем смысле) решения. Алгоритм не совсем соответствует решаемой задаче, в этом вся проблема.
Каталог печатаемых нами моделей головоломок
#237
-
- Старожил
- Сообщения: 2377
- Зарегистрирован: 03 май 2015, 18:22
- Откуда: Кимовск, Тульская обл.
- Пол:
-
Страна:
- Возраст: 61
Re: Нужна помощь
Хорошо, Антон, спасибо! Отправил сообщение Константину. Посмотрим, что он ответит, будем надеяться.
Программа работает нормально, ведь Burr Tools выдал те же результаты.
Программа работает нормально, ведь Burr Tools выдал те же результаты.
С уважением, cubatar!
#238
-
- Старожил
- Сообщения: 2245
- Зарегистрирован: 07 мар 2016, 08:18
- Откуда: Россия
- Интересы: Puzzle
- Пол:
-
Страна:
Re: Нужна помощь
Кто сталкивался с такой симметрикой?
Головоломка David Goodman. Интересуют размеры элемента 1.
Очевидно, что у него такая структура, но вот размер малого треугольника...???
Головоломка David Goodman. Интересуют размеры элемента 1.
Очевидно, что у него такая структура, но вот размер малого треугольника...???
У вас нет необходимых прав для просмотра вложений в этом сообщении.
#239
-
- Постоялец
- Сообщения: 212
- Зарегистрирован: 13 сен 2018, 14:48
- Откуда: Екатеринбург
-
Пол:
-
Страна:
Re: Нужна помощь
Олег, я не знаком с решением, но рискну предположить, что надо поделить пополам угол в треугольнике:
У вас нет необходимых прав для просмотра вложений в этом сообщении.
Каталог печатаемых нами моделей головоломок
#240
Кто сейчас на конференции
Сейчас этот форум просматривают: Alexa [Bot] и 0 гостей