In recreational mathematics, a polyomino is a polyform with the square as its base form. It is a connected shape formed as the union of one or more identical squares in distinct locations on the plane, taken from the regular square tiling, such that every square can be connected to every other square through a sequence of shared edges (i.e., shapes connected only through shared corners of squares are not permitted). Polyominoes with from 1 to 6 squares are called respectively monominoes, dominoes, trominoes (or triominoes), tetrominoes, pentominoes and hexominoes. Polyominoes have been used in popular puzzles since at least 1907, and the enumeration of pentominoes is dated to antiquity. Many results with the pieces of 1 to 6 squares were first published in Fairy Chess Review between the years 1937 to 1957, under the name of "dissection problems". The name polyomino was invented by Solomon W. Golomb in 1953 and they were popularized by Martin Gardner.

In some contexts, the definition of a polyomino is relaxed or refined. Sometimes it is required that polyominoes are simply connected, while on other occasions they may have holes (in other words, regions which are not tiled with squares but which are unconnected to the exterior of the polyomino).

Related to polyominoes are polyiamonds (formed from equilateral triangles), polyhexes (formed from regular hexagons), and other polyforms. Sometimes polyominoes are generalised to three or more dimensions by aggregating cubes (polycube) or hypercubes.

As well as many puzzles in recreational mathematics, polyominoes are a source of combinatorial problems, the most basic being to enumerate polyominoes of a given size. No formula has been found except for special classes of polyominoes. However, a number of estimates are known, and there are algorithms for counting them.

From Wikipedia under the GNU Free Documentation License
Fri Apr 10 07:30:16 2009

Generating polyomino video game pieces and puzzle pieces from ...
freshpatents.com
Generating polyomino video game pieces and puzzle pieces from ...

unknown

Wed, 06 Aug 2008 20:18:49 GM

Generation of video game photominoes is provided by constructing . polyomino. game pieces from the salient parts of digital photographic images. Further, generation of jigsaw puzzle photominoes is provided by constructing . polyomino. puzzle ...

 polyomino @ 2008-12-02T23:14:00
polyomino.livejournal.com
polyomino @ 2008-12-02T23:14:00

polyomino

ue, 02 Dec 2008 15:23:07 GM

11-30-08_2055 Me and Deb, we are officially Jet Setters! We rendezvoused rhymes with boozed at SF Intl; she was coming I was going, a quick cigarette in the lounge, and away, kiss kiss. Warning. My posts are going to be tedious and ...

o -- o
polyomino.livejournal.com
o -- o

polyomino

ue, 21 Oct 2008 15:31:54 GM

10:55 Ui, Ui, Ui. A million deaths were not enough for Ui! 14:44 Well bugger. They couldn't wait til after ESPP day to stimulate the economy?

From Google Blog Search: "polyomino"
Mon Jun 29 06:46:30 2009