Polycube
From Wikipedia, the free encyclopedia
In recreational mathematics, a polycube is a polyform with a cube as the base form. Consequently they are the three-dimensional analogues of the planar polyominos. The Soma cube and the Bedlam cube are examples of packing problems based on polycubes.
[edit] Enumerating polycubes
As with polyominos, polycubes can be enumerated in two ways, depending on whether chiral solids are counted once (both reflections counted together) or twice (each reflection counted as distinct). For example, there is a single chiral tetracubes and 6 tetracubes with mirror symmetry, giving a count of 7 or 8 tetracubes respectively. Unlike with polyominos, the usual counting scheme is the latter one, reflecting the fact that in a physical set of polyominos, chiral forms can just be turned over to become their mirror images, something not possible for polycubes. For example, the Soma cube uses both forms of the chiral tetracube.
n | Name of n-polycube | Number of n-polycubes (reflections counted as distinct) (sequence A000162 in OEIS) |
Number of n-polycubes (reflections counted together) (sequence A038119 in OEIS) |
---|---|---|---|
1 | 1 | 1 | |
2 | 1 | 1 | |
3 | tricube | 2 | 2 |
4 | tetracube | 8 | 7 |
5 | pentacube | 29 | 23 |
6 | hexacube | 166 | 112 |
7 | heptacube | 1023 | 607 |
8 | octocube | 6922 | 3811 |
Kevin Gong has enumerated polycubes up to n=16. See the external links for a table of these results.