Polycube

En polykube  er en tredimensionel figur dannet ved at forbinde flere lige store terninger ansigt til ansigt. Det er en polyform , hvis basissegment er formet som en terning. Polykuber er tredimensionelle analoger af flade polyominoer . Eksempler på polycube-baserede puslespil er havkatteterninger og Bedlam-terningen .

Antal polykuber

Som med polyominoer kan optælling af polykuber baseres på flere typer konventioner, afhængig af om rotationer og spejlbilleder betragtes som forskellige former. Blandt tetrakuberne er der for eksempel seks spejlsymmetriske og en chiral , hvilket gør det samlede antal tetrakuber til 7 (gratis) eller 8 (ensidige). I modsætning til polyominoer, når man tæller polykuber, betragtes spejlede figurer som regel anderledes, fordi det i tredimensionelt rum er umuligt at oversætte en polykube til sit spejlbillede, som det kan gøres med polyominoer. Især begge former for den chirale tetrakube bruges i nogle terninger.

n Navn Antal "ensidige" n - kuber
(spejlbilleder er forskellige)
sekvens A000162 i OEIS
Antal frie n -kuber
(spejlbilleder betragtes som identiske)
sekvens A038119 i OEIS
en monokube en en
2 deercube en en
3 tricube 2 2
fire tetracube otte 7
5 pentacub 29 23
6 hexacube 166 112
7 heptacube 1023 607
otte octacube 6922 3811

Kevin Gong bestemte antallet af polykuber op til størrelsesordenen n =16 [1] .

Noter

  1. Kevin Gong Polyominoes Enumeration Arkiveret 4. september 2013 på Wayback Machine

Links