Redelmeier's algorithm

ID: redelmeier-s-algorithm

An algorithm for enumerating polyominoes by maintaining included cells, an ordered frontier of untried cells, and excluded cells. Exploring inclusion and exclusion in a consistent order prevents different growth histories from counting the same rooted shape repeatedly.

New to topics? Read the docs here!