FindSym - составление симметричной фигуры

Модератор: SergR

kosshams
Новичок
Сообщения: 17
Зарегистрирован: 06 май 2015, 08:27
Откуда: Москва
Интересы: Программирование, математика, ИИ, философия и др.
Пол: Мужской
Страна: Russia
Возраст: 49

FindSym - составление симметричной фигуры

Сообщение kosshams » 07 май 2015, 08:32

FindSym http://kosshams.ru/Files/FindSym/FindSym.exe - программа на составление симметричной фигуры из 2,3,4 любых или 5 одинаковых фигур на плоскости по клеточкам:
Изображение
В ней получены результаты на составление симметричной фигуры из 3 одинаковых полимино до 17 порядка и из 5 одинаковых полимино до 10-го порядка.
3 полимино:
4 - 13: http://kosshams.ru/Files/FindSym/Results/Sol4-13.png
14: http://kosshams.ru/Files/FindSym/Results/Sol14.png
15: http://kosshams.ru/Files/FindSym/Results/Sol15.png
16: http://kosshams.ru/Files/FindSym/Results/Sol16.png
17: http://kosshams.ru/Files/FindSym/Results/Sol17.png
Статистика результатов: http://kosshams.ru/Files/FindSym/Results/Results.txt

5 полимино кроме тех, из 3 экземпляров которых можно составить симметричную фигуру. Если решений более 3, то они не рисуются, а только указывается их число.
5: http://kosshams.ru/Files/FindSym/Results/5Sol5.png
6: http://kosshams.ru/Files/FindSym/Results/5Sol6.png
7: http://kosshams.ru/Files/FindSym/Results/5Sol7.png
8: http://kosshams.ru/Files/FindSym/Results/5Sol8.png
9: http://kosshams.ru/Files/FindSym/Results/5Sol9.png
10: http://kosshams.ru/Files/FindSym/Results/5Sol10.png
Статистика результатов: http://kosshams.ru/Files/FindSym/Results/Results5.txt

Также программа позволяет перечислять все полимино данного порядка.

В этой программе применен алгоритм перечисления всех связных фигур, составленных их заданного набора фигур, в отличие от алгоритма в Filler3d, где перечисляются все заполнения данной формы (возможно, с избыточным кол-вом клеток). В Filler3d можно тоже решать задачи на симметрию, только менее эффективно. Зато там есть случай в пространстве и с другими формами клетки. Было бы неплохо в FindSym реализовать покрывашки, используя ее алгоритм перечисления. В покрывашках нужно замостить одну неизвестную форму независимо двумя наборами фигур. Их я реализовал в Filler3d, но не эффективно.

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

Re: FindSym - составление симметричной фигуры

Сообщение cubatar » 06 фев 2016, 19:04

Константин! А возможно ли вашей программой решить задачу на симметрию, состоящую из элементов "квадраты и треугольники", как в головоломке "СИММЕРИКС". Если "да", то как, если "НЕТ", то есть ли у Вас такая программа.Или кто в курсе есть ли вообще такая прога и где ее скачать?
С уважением, cubatar!

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

Re: FindSym - составление симметричной фигуры

Сообщение Антон » 28 дек 2018, 06:36

Имеется вопрос к уважаемым экспертам, касательно этой программы. Не могу понять, что я делаю не так.
В головоломке ЕиН
2015_11.png

упоминается наличие 4 решений - и программа находит ровно 4 решения. Казалось бы всё совпадает.
Но у меня в голове что-то не сходится: возможно, пора мне ее на свалку уже отнести (или глаза в ремонт).
Я нашел еще три очень простых решения - но ни в описании задачи, ни в результатах программы их нет. Я пририсовал их снизу:
Безымянный.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: FindSym - составление симметричной фигуры

Сообщение cubatar » 28 дек 2018, 08:09

Антон, возможно в программе заложена маленькая площадь для решения и фигура не умещается в эту площадь. Хотя в проге есть функция увеличения ширины рисунка, но это не даёт результата. Я тоже обратил на это внимание, правда для других симметриксов. По этому я такие задачи решаю, если надо, в другой программе Константина. Попробовал решить и эту задачу и она (прога) выдала и Ваши фигуры. Пока программа нашла 9 фигур. Моё мнение такое. Почему В Красноухов в статье указывает 4 решения - непонятно.
С уважением, cubatar!

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

Re: FindSym - составление симметричной фигуры

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

Владимир, спасибо! Формулировка в журнале недостаточно четкая: возможно, имеются в виду одноосевая ортогональная и неортогональная, центральная и двухосевая виды симметрии.

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

Re: FindSym - составление симметричной фигуры

Сообщение cubatar » 28 дек 2018, 10:57

Вот 9 решений, что нашла другая программа Константина:

Screenshot_3.jpg
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!

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

Re: FindSym - составление симметричной фигуры

Сообщение Антон » 28 дек 2018, 11:07

Спасибо! Другая - это Filler3d?
Есть ли у Вас решение самой головоломки (буквы Е и Н)? У меня получилось не слишком красивое.

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

Re: FindSym - составление симметричной фигуры

Сообщение cubatar » 28 дек 2018, 11:24

Да, программа эта.У неё ярлык в виде элемента из кубиков сома. А вот решение из журнала
2015_120.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!

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

Re: FindSym - составление симметричной фигуры

Сообщение Антон » 28 дек 2018, 11:58

Владимир, большое спасибо! С наступающим!

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

Re: FindSym - составление симметричной фигуры

Сообщение cubatar » 28 дек 2018, 21:16

Спасибо! С Новым годом!
С уважением, cubatar!

#10

Вернуться в «Авторские программы Константина Шамсутдинова»

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

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