Polyplet

From LifeWiki
Revision as of 20:56, 26 March 2009 by Nathaniel (talk | contribs) (fixed wiki link)
Jump to navigation Jump to search

A polyplet is a finite collection of orthogonally or diagonally connected cells. The form of connectivity allowed by polyplets is sometimes called king-wise connectivity because of the way a king moves on a chess board. King-wise connectivity is a more natural concept in Life-like cellular automata than the orthogonal connectivity of polyominoes. The number of distinct polyplets with n cells for n = 1, 2, 3, ... is given by the sequence 1, 2, 5, 22, 94, 524, 3031, 18770, 118133, ... (Sloane's A030222).