On Polyominoes

Three weeks ago I had to work on polyominoes for a final project. Since I had to program an enumeration quickly, I wanted to find a simple algorithm to do it. Well, my search was hard. I barely found information on enumeration algorithms and read the work of many people including Redelmeier, Knuth and Ares Ribó. I chose to go the Redelmeier way because of the short time to complete the task. Here you can find part of my work, as well as some documents that explain more on this topic.

Presentation: Polyominoes

Redelmeier’s algorithm: Counting Polyominoes, Yet Another Attack

and finally (special thanks to Luc Maranget): Implementation in C

Leave a Reply