Counting polyominoes: Yet another attack

✍ Scribed by D. Hugh Redelmeijer

• Book ID: 104113593
• Publisher: Elsevier Science
• Year: 1981
• Tongue: English
• Weight: 769 KB
• Volume: 36
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/s0012-365x(81)80015-5

✦ Synopsis

A polyomino is a connected collection of squares on an unbounded chessboard. There is no known formula yielding the number of distinct polyominoes of a given number of squares. A polyomino enumeration method, faster than any previous, is presented. This method includes the calculation of the number of symmetric polyominoes. All polyominoes containing up to 24 squares have been enumerated (using ten months of computer time). Previously, only polyominoes up to size 18 were enumerated.