“Polyominoid”的意思、由来-开放百科全书

词条

Polyominoid

释义

Classification
Enumeration
Generalization to higher dimensions
References

In geometry, a polyominoid (or minoid for short) is a set of equal squares in 3D space, joined edge to edge at 90- or 180-degree angles. The polyominoids include the polyominoes, which are just the planar polyominoids. The surface of a cube is an example of a hexominoid, or 6-cell polyominoid, and many other polycubes have polyominoids as their boundaries. Polyominoids appear to have been first proposed by Richard A. Epstein.^[1]

Classification

90-degree connections are called hard; 180-degree connections are called soft. 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 as hard if every junction includes a 90° connection, soft if every connection is 180°, and mixed otherwise, except that the unique monominoid has no connections of either kind, which makes it both hard and soft by default.

The soft polyominoids are just the polyominoes.

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

Enumeration

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

	Free				One-sided Total^[3]
Cells	Soft	Hard	Mixed	Total^[4]	One-sided Total^[3]
1	see above			1	1
2	1	1	0	2	2
3	2	5	2	9	11
4	5	16	33	54	80
5	12	89	347	448	780
6	35	526	4089	4650	8781

Generalization to higher dimensions

In general one can define an n,k-polyominoid as a polyform made by joining k-dimensional hypercubes at 90° or 180° angles in n-dimensional space, where 1≤k≤n.

Polysticks are 2,1-polyominoids.
Polyominoes are 2,2-polyominoids.
The polyforms described above are 3,2-polyominoids.
Polycubes are 3,3-polyominoids.

References

1. ^Epstein, Richard A. (1977), The Theory of Gambling and Statistical Logic (rev. ed.). Academic Press. {{isbn|0-12-240761-X}}. Page 369.
2. ^[https://web.archive.org/web/20091027093920/http://geocities.com/jorgeluismireles/polyominoids/ The Polyominoids] (archive of The Polyominoids)
3. ^{{Cite OEIS|1=A056846|2=Number of polyominoids containing n squares}}
4. ^{{Cite OEIS|1=A075679|2=Number of free polyominoids with n squares}}

1 : Polyforms

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。