Трехмерная головоломка с совпадением краев

Трехмерная головоломка с сопоставлением краев — это тип головоломки с сопоставлением краев или головоломки с мозаикой, включающей замощение трехмерной области (обычно правильными) многоугольными кусочками, края которых отличаются цветами или узорами таким образом, что края соседние части совпадают. Известно, что головоломки с сопоставлением краев являются NP-полными и могут быть преобразованы в эквивалентные головоломки и головоломки с упаковкой полимино и обратно . ^{[ 1 ]}

Трехмерные головоломки с совпадением краев в настоящее время не находятся под прямой патентной защитой США, поскольку срок действия патента 1892 года, выданного Э. Л. Терстоном, истек. ^{[ 2 ]}

Текущие примеры коммерческих трехмерных головоломок с сопоставлением краев включают Dodek Duo , The Enigma, Mental Misery, ^{[ 3 ]} и линейка трехмерных головоломок с сопоставлением краев от Kadon Enterprises. ^{[ 4 ]}

См. также

Ссылки

^ Эрик Д. Демейн , Мартин Л. Демейн . «Головоломки, сопоставление ребер и упаковка полимино: связи и сложность» (PDF) . Проверено 12 августа 2007 г.
^ «Страница головоломки Роба: Сопоставление краев» . Проверено 12 августа 2007 г.
^ «Страница головоломок Роба: Пазлы с узорами» . Проверено 22 июня 2009 г.
^ «Kadon Enterprises, больше о Edgematching» . Проверено 22 июня 2009 г.

Внешние ссылки

Трехмерные головоломки Эриха
Полигоны с сопоставлением цветов и краев, Питер Эссер
Страница-головоломка Роба , автор Роб Стегманн
Подробнее о сопоставлении краев

[Demaine-1] Эрик Д. Демейн , Мартин Л. Демейн . «Головоломки, сопоставление ребер и упаковка полимино: связи и сложность» (PDF) . Проверено 12 августа 2007 г.

[2] «Страница головоломки Роба: Сопоставление краев» . Проверено 12 августа 2007 г.

[3] «Страница головоломок Роба: Пазлы с узорами» . Проверено 22 июня 2009 г.

[4] «Kadon Enterprises, больше о Edgematching» . Проверено 22 июня 2009 г.

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]