Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Polyominoid

From Wikipedia, the free encyclopedia
3D geometric figure formed from squares
The polyominoids forn = 1 throughn = 3

Ingeometry, apolyominoid (orminoid for short) is a set of equalsquares in3D space, joined edge to edge at 90- or 180-degree angles. The polyominoids include thepolyominoes, which are just the planar polyominoids. The surface of acube is an example of ahexominoid, or 6-cell polyominoid, and many otherpolycubes have polyominoids as their boundaries. Polyominoids appear to have been first proposed byRichard A. Epstein.[1]

Classification

[edit]

90-degree connections are calledhard; 180-degree connections are calledsoft. This is because, in manufacturing a model of the polyominoid, a hard connection would be easier to realize than a soft one.[2] Polyominoids may be classified ashard if every junction includes a 90° connection,soft if every connection is 180°, andmixed otherwise, except in the unique case of the monominoid, which has no connections of either kind. The set of soft polyominoids is equal to the set ofpolyominoes.

As with otherpolyforms, two polyominoids that are mirror images may be distinguished.One-sided polyominoids distinguish mirror images;free polyominoids do not.

Enumeration

[edit]

The table below enumerates free and one-sided polyominoids of up to 6 cells.

 FreeOne-sided
Total[3]
CellsSoftHardMixedTotal[4]
1see above11
211022
3252911
4516335480
51289347448780
635526408946508781

Generalization to higher dimensions

[edit]

In general one can define ann,k-polyominoid as apolyform made by joiningk-dimensional hypercubes at 90° or 180° angles inn-dimensional space, where 1≤kn.

References

[edit]
  1. ^Epstein, Richard A. (1977),The Theory of Gambling and Statistical Logic (rev. ed.). Academic Press.ISBN 0-12-240761-X. Page 369.
  2. ^The Polyominoids (archive ofThe Polyominoids)
  3. ^Sloane, N. J. A. (ed.)."Sequence A056846 (Number of polyominoids containing n squares)".TheOn-Line Encyclopedia of Integer Sequences. OEIS Foundation.
  4. ^Sloane, N. J. A. (ed.)."Sequence A075679 (Number of free polyominoids with n squares)".TheOn-Line Encyclopedia of Integer Sequences. OEIS Foundation.
Polyominoes
Higher dimensions
Others
Games andpuzzles
Retrieved from "https://en.wikipedia.org/w/index.php?title=Polyominoid&oldid=1090103224"
Category:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp