Jump to content

Polyform

From Wikipedia, the free encyclopedia
The 18 one-sided pentominoes: polyforms consisting of five squares.

In recreational mathematics, a polyform is a plane figure or solid compound constructed by joining together identical basic polygons. The basic polygon is often (but not necessarily) a convex plane-filling polygon, such as a square or a triangle. More specific names have been given to polyforms resulting from specific basic polygons, as detailed in the table below. For example, a square basic polygon results in the well-known polyominoes.

Construction rules

[edit]

The rules for joining the polygons together may vary, and must therefore be stated for each distinct type of polyform. Generally, however, the following rules apply:

  1. Two basic polygons may be joined only along a common edge, and must share the entirety of that edge.
  2. No two basic polygons may overlap.
  3. A polyform must be connected (that is, all one piece; see connected graph, connected space). Configurations of disconnected basic polygons do not qualify as polyforms.
  4. The mirror image of an asymmetric polyform is not considered a distinct polyform (polyforms are "double sided").

Generalizations

[edit]

Polyforms can also be considered in higher dimensions. In 3-dimensional space, basic polyhedra can be joined along congruent faces. Joining cubes in this way produces the polycubes, and joining tetrahedrons in this way produces the polytetrahedrons. 2-dimensional polyforms can also be folded out of the plane along their edges, in similar fashion to a net; in the case of polyominoes, this results in polyominoids.

One can allow more than one basic polygon. The possibilities are so numerous that the exercise seems pointless, unless extra requirements are brought in. For example, the Penrose tiles define extra rules for joining edges, resulting in interesting polyforms with a kind of pentagonal symmetry.

When the base form is a polygon that tiles the plane, rule 1 may be broken. For instance, squares may be joined orthogonally at vertices, as well as at edges, to form hinged/pseudo-polyominos, also known as polyplets or polykings.[1]

Types and applications

[edit]

Polyforms are a rich source of problems, puzzles and games. The basic combinatorial problem is counting the number of different polyforms, given the basic polygon and the construction rules, as a function of n, the number of basic polygons in the polyform.

Regular polygons
Sides Basic polygon (monoform) Monohedral
tessellation
Polyform Applications
3 equilateral triangle
Deltille
Polyiamonds: moniamond, diamond, triamond, tetriamond, pentiamond, hexiamond Blokus Trigon
4 square
Quadrille
Polyominos: monomino, domino, tromino, tetromino, pentomino, hexomino, heptomino, octomino, nonomino, decomino Tetris, Fillomino, Tentai Show, Ripple Effect (puzzle), LITS, Nurikabe, Sudoku, Blokus
6 regular hexagon
Hextille
Polyhexes: monohex, dihex, trihex, tetrahex, pentahex, hexahex
Other polyforms
Sides Basic polygon (monoform) Monohedral
tessellation
Polyform Applications
1 line segment polystick Segment Displays
3 30°-60°-90° triangle
Kisrhombille
polydrafter Eternity puzzle
right isosceles (45°-45°-90°) triangle
Kisquadrille
polyabolo Tangrams
4 rhombus
Rhombille
polyrhomb
4 Joined Half-Squares Polyare
12 Joined Half-Cubes Polybe
5 Cairo Pentagon Polycairo
12 Cube Polycube Soma cube, Bedlam cube, Diabolical cube, Slothouber–Graatsma puzzle, Conway puzzle
4 Joined Half-Hexagons Polyhe
4 60°-90°-90°-120° Kite Polykite
4 Square (Connected at Edges or Corners) Polyplet
3 30°-30°-120° Isosceles Triangle Polypon
4 Rectangle Polyrect

See also

[edit]

References

[edit]
  1. ^ Weisstein, Eric W. "Polyplet". MathWorld.
[edit]