Поликуб — Википедия
Поликуб — трёхмерная фигура, образованная путём соединения нескольких равных кубов гранью к грани. Это полиформа, базовый сегмент которой имеет форму куба. Поликубы являются трёхмерными аналогами плоских полимино. Примерами головоломок на основе поликубов являются кубики сома и куб Бедлама.
Число поликубов
[править | править код]Как и в случае полимино, подсчёт поликубов может быть основан на нескольких типах соглашений, в зависимости от того, считать ли повороты и зеркальные отражения различными фигурами. Например, среди тетракубов есть шесть зеркально-симметричных и один хиральный, что делает общее количество тетракубов равным 7 (свободные) или 8 (односторонние). В отличие от полимино, при подсчёте поликубов, как правило, зеркально отражённые фигуры считаются различными, потому что в трёхмерном пространстве нельзя перевести поликуб в своё зеркальное отражение, как можно это сделать с полимино. В частности, в кубиках сома используются обе формы хирального тетракуба.
n | Наименование | Число «односторонних» n-кубов (зеркальные отражения различаются) последовательность A000162 в OEIS | Число свободных n-кубов (зеркальные отражения считаются идентичными) последовательность A038119 в OEIS |
---|---|---|---|
1 | монокуб | 1 | 1 |
2 | дикуб | 1 | 1 |
3 | трикуб | 2 | 2 |
4 | тетракуб | 8 | 7 |
5 | пентакуб | 29 | 23 |
6 | гексакуб | 166 | 112 |
7 | гептакуб | 1023 | 607 |
8 | октакуб | 6922 | 3811 |
Кевин Гонг определил количество поликубов вплоть до порядка n=16[1].
Примечания
[править | править код]- ↑ Kevin Gong Polyominoes Enumeration Архивная копия от 4 сентября 2013 на Wayback Machine
Ссылки
[править | править код]- Библиотека по математике Задачи о пространственных пентамино Архивная копия от 4 марта 2016 на Wayback Machine
- OEIS A000162 Архивная копия от 26 августа 2013 на Wayback Machine — количество поликубов как функция порядка
- Weisstein, Eric W. Polycube (англ.) на сайте Wolfram MathWorld.
- The Poly Pages Polycubes Архивная копия от 11 ноября 2013 на Wayback Machine
- David J. Goodger Polycubes: Puzzles & Solutions Архивная копия от 24 июля 2013 на Wayback Machine
- Harm J. Schoonhoven Klarner's pentacube puzzle Архивная копия от 18 мая 2014 на Wayback Machine
- Peter F. Esser Pseudo-Polycubes Архивная копия от 23 октября 2013 на Wayback Machine, Hexacubes Архивная копия от 25 апреля 2016 на Wayback Machine, Solid Heptominoes Архивная копия от 4 марта 2016 на Wayback Machine, Solid Octominoes Архивная копия от 4 марта 2016 на Wayback Machine
- Bob Harris Bob’s Puzzle Pages Архивная копия от 19 августа 2013 на Wayback Machine — головоломки с поликубами, названия пентакубиков Архивная копия от 8 сентября 2013 на Wayback Machine, гексакубиков Архивная копия от 8 сентября 2013 на Wayback Machine
В статье не хватает ссылок на источники (см. рекомендации по поиску). |
Это заготовка статьи по математике. Помогите Википедии, дополнив её. |
Это заготовка статьи об играх. Помогите Википедии, дополнив её. |