Skip to content

A pentomino solver, written in C.

Notifications You must be signed in to change notification settings

georgiy-belyanin/pentomino

Repository files navigation

Пентамино


Данная программа предназначена для решения задачи пентамино для полей различных конфигураций.

Сборка

Запустите make.

Наиболее простой будет сборка на Linux и MacOS. Для сборки под Windows, возможно, потребуется изменить Makefile.

Как задать поле?

Поле задается в файле fielddef.txt.

В первой строке указываются 2 параметра - число строк и число столбцов, далее построчно задаются отдельные клетки поля:

  • символом . обозначается 'стенка' - недоступная для заполнения клетка;
  • символом # обозначается 'пустота' - доступная для заполнения клетка;

Запуск

Программа запускается при помощи ./pentomino. В поток стандартного вывода после вычислений печатается одно из возможных решений указанного поля.

Для оптимальной работы желателен эмулятор терминала с поддержкой Unicode сиволов и вывода цветов.

По умолчанию в fielddef.txt задано поле:

###......
###......
###......
######...
######...
######...
...######
...######
...######

Пример работы программы представлен на скриншоте screenshot.png.

Использованные ссылки: