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

Модератор: SergR

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

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
Старожил
Сообщения: 1793
Зарегистрирован: 03 май 2015, 21:22
Откуда: Кимовск, Тульская обл.
Пол: Не выбран
Страна: Russia
Возраст: 60

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

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

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

#2

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

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

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