Страница 1 из 1

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

Добавлено: 07 май 2015, 08:32
kosshams
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, но не эффективно.

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

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