WikiDer > Головоломка с подбором краев
An головоломка с подбором краев это тип мозаика с участием черепица область с (обычно обычным) полигоны края которых выделяются цветом или узором таким образом, чтобы края соседних плиток совпадали.
Головоломки с совпадением краев известны НП-полный, а также возможность преобразования в эквивалентные и обратно пазлы и полиамино упаковка головоломка.[1]
Первые головоломки с совпадающими краями были запатентованы в США компанией Э. Л. Терстон в 1892 г.[2] Перси Александр МакМахон опубликовал трактат о раскраске краев различных форм в 1921 году.[3]
Текущие примеры коммерческих головоломок с сопоставлением кромок включают Загадка Вечности II, TetraVex, Додек Дуо, Ассортимент головоломок Kadon Enterprises с совпадающими краями и приложение Edge Match Puzzles для iPhone.
В Каркассон в настольной игре используется сопоставление краев, чтобы ограничить место размещения квадратных плиток. В оригинальной игре есть три типа граней: поля, дороги и города.
Смотрите также
Рекомендации
- ^ Эрик Д. Демейн, Мартин Л. Демейн. «Пазлы, совпадение краев и упаковка полимино: взаимосвязи и сложность» (PDF). Получено 2007-08-12.
- ^ "Страница головоломки Роба: соответствие границ". Архивировано из оригинал на 2007-10-22. Получено 2007-08-12.
- ^ Мак-Магон, Перси Александр (1921). Новые математические развлечения. Герштейн - Университет Торонто. Кембридж, University Press.
внешняя ссылка
- Коллекция подходящих пазлов Эриха
- Полигоны, совпадающие по цвету и краям Питер Эссер[мертвая ссылка]
- Страница головоломки Роба Роб Стегманн
- Квадраты, совпадающие по краям
.svg){kind=small} | Этот комбинаторика-связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |