ИСТИНА |
Войти в систему Регистрация |
|
ИПМех РАН |
||
Программа предназначена для перебора всех вариантов периодических упаковок заданного набора полимино – связных геометрических фигур, составленных из одинаковых квадратов (клеток полимино). Исходные данные представляются в виде текстового файла, в котором задаются координаты центров клеток одной из ориентаций каждого полимино, входящего в заданный набор. Программа имеет графический пользовательский интерфейс, который позволяет задать коэффициент упаковки – долю плоскости, занятой полимино. Алгоритм программы основан на разработанном с участием автора методе дискретного моделирования упаковок. Результаты работы записываются в текстовый файл в виде кодов упаковки для каждого варианта упаковки.