Головоломка с подбором краев - Edge-matching puzzle

Частично завершенная головоломка Eternity II.

An головоломка с подбором краев это тип мозаика с участием черепица область с (обычно обычным) полигоны края которых выделяются цветом или узором таким образом, чтобы края соседних плиток совпадали.

Головоломки с совпадением краев известны НП-полный, а также возможность преобразования в эквивалентные и обратно пазлы и полиамино упаковка головоломка.[1]

Первые головоломки с совпадающими краями были запатентованы в США компанией Э. Л. Терстон в 1892 г.[2] Перси Александр МакМахон опубликовал трактат о раскраске краев различных форм в 1921 году.[3]

Текущие примеры коммерческих головоломок с сопоставлением кромок включают Загадка Вечности II, TetraVex, Додек Дуо, Ассортимент головоломок Kadon Enterprises с совпадающими краями и приложение Edge Match Puzzles для iPhone.

Часть игры Каркассон, показывающая совпадающие края

В Каркассон в настольной игре используется сопоставление краев, чтобы ограничить место размещения квадратных плиток. В оригинальной игре есть три типа граней: поля, дороги и города.

Смотрите также

Рекомендации

  1. ^ Эрик Д. Демейн, Мартин Л. Демейн. «Пазлы, совпадение краев и упаковка полимино: взаимосвязи и сложность» (PDF). Получено 2007-08-12.
  2. ^ "Страница головоломки Роба: соответствие границ". Архивировано из оригинал на 2007-10-22. Получено 2007-08-12.
  3. ^ Мак-Магон, Перси Александр (1921). Новые математические развлечения. Герштейн - Университет Торонто. Кембридж, University Press.

внешняя ссылка