A polyomino is a domino made with more than 2 squares. The shapes in Tetris are pentominos; they are shapes made up of 5 squares. The term was coined by Martin Gardner in his Scientific American column.
Packing polyominos is a mathematically interesting problem. This repository contains python scripts for packing polyominos into rectangles, i.e., for Pentominos:
The code in this repository was either translated or derived from Karl Dahlke's C code, who requested that the code be used only for personal use, thus these scripts are distributed with the Creative Commons Attribution-NonCommercial 3.0 Unported (CC BY-NC 3.0) license.
Download python > 3.8. Clone this repo, and install the dependencies by running the command:
python -m pip install -r requirements.txtThen to run the pentomino solution finder, run the command:
python hexsol.py -d -c -s 3where 3 is the width of the board. -d outputs the solutions to the screen, -c outputs the number of solutions, and -s generates an svg of the solution.