Polyomino (EntityTopic, 5)

From Hi.gher. Space

Revision as of 21:51, 9 February 2007 by INVERTED (Talk)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

A polyomino (also spelt polimino and polymino) is a collection of hypercubes joined so that one hypercell of one touches another hypercell of another. Polyominoes are named as follows:

  • Monomino - one hypercube.
  • Domino - two hypercubes.
  • Triomino - three hypercubes.
  • Quadromino - four hypercubes.

etc.

We can generalize sets of polyominoes as p(c,d) where c is the number of hypercubes and d is the number of dimensions.

In n dimensions, there are no new polyominoes that are not simply extrusions of n-1-dimensional polyominoes, if the number of hypercubes is equal to or less than the number of dimensions. In other words, p(c,d) = p(c,d-1) if d ≥ c.

Here is a table of the polyominoes available with various c and d:

http://www.invhost.com/share/polyominoes.png

Octominoes

There are two special properties about octominoes:

  • The first polyomino with a pocket is an octomino.
  • The first polyomino with no linear symmetry, but rotational symmetry of order 4 is an octomino.

Template:Shapes