Полиминоид - Википедия - Polyominoid
В геометрия, а полиоминоид (или же миноид для краткости) представляет собой набор равных квадраты в 3D пространство, соединенное край к краю под углом 90 или 180 градусов. Полиминоиды включают полимино, которые представляют собой просто плоские полиоминоиды. Поверхность куб является примером гексоминоид, или 6-клеточный полиоминоид, и многие другие поликубы имеют полиоминоиды в качестве своих границ. Полиминоиды, по-видимому, были впервые предложены Ричард А. Эпштейн.[1]
Классификация
90-градусные соединения называются жесткий; 180-градусные соединения называются мягкий. Это связано с тем, что при изготовлении модели полиоминоида было бы легче реализовать жесткое соединение, чем мягкое.[2] Полиминоиды можно классифицировать как жесткий если каждое соединение включает соединение 90 °, мягкий если каждое соединение 180 °, и смешанный в противном случае, за исключением того, что уникальный мономиноид не имеет никаких связей, что делает его по умолчанию и жестким, и мягким. Мягкие полиоминоиды - это просто полимино.
Как и в случае с другими полиформы, можно выделить два зеркально отображаемых полиоминоида. Односторонний полиоминоиды различают зеркальные изображения; свободный полиоминоиды этого не делают.
Перечисление
В приведенной ниже таблице перечислены свободные и односторонние полиоминоиды до 6 ячеек.
Свободный | Односторонний Общий[3] | ||||
---|---|---|---|---|---|
Клетки | Мягкий | Жесткий | Смешанный | Общий[4] | |
1 | см. выше | 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 |
Обобщение на более высокие измерения
В общем, можно определить n, k-полиоминоид как полиформ сделано путем присоединения k-мерные гиперкубы под углами 90 ° или 180 ° в п-мерное пространство, где 1≤k≤п.
- Полистики 2,1-полиоминоиды.
- Полимино 2,2-полииминоиды.
- Описанные выше полиформы представляют собой 3,2-полиоминоиды.
- Поликубы 3,3-полиоминоиды.
Рекомендации
- ^ Эпштейн, Ричард А. (1977), Теория азартных игр и статистическая логика (ред. ред.). Академическая пресса. ISBN 0-12-240761-X. Стр.369.
- ^ Полиминоиды (архив Полиминоиды )
- ^ Слоан, Н. Дж. А. (ред.). «Последовательность A056846 (количество полиоминоидов, содержащих n квадратов)». В Он-лайн энциклопедия целочисленных последовательностей. Фонд OEIS.
- ^ Слоан, Н. Дж. А. (ред.). «Последовательность A075679 (Количество свободных полиоминоидов с n квадратами)». В Он-лайн энциклопедия целочисленных последовательностей. Фонд OEIS.