# Edge-matching puzzle

Edge-matching puzzle

A edge-matching puzzle is a type of tiling puzzle involving tiling an area with (typically regular) polygons whose edges are distinguished with colours or patterns, in such a way that the edges of adjacent tiles match.

Edge-matching puzzles are believed to be NP-complete, and capable of conversion to and from equivalent jigsaw puzzles and polyomino packing puzzle. cite web
url=http://theory.lcs.mit.edu/~edemaine/papers/Jigsaw_GC/paper.pdf
title=Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity
author=Erik D. Demaine, Martin L. Demaine
accessdate = 2007-08-12
]

The first edge-matching puzzles were patented in the U.S. by E. L. Thurston in 1892. [cite web
url=http://home.comcast.net/~stegmann/pattern.htm#edgematch
title=Rob's puzzle page: Edge Matching
accessdate=2007-08-12
]

Current examples of commercial edge-matching puzzles include the Eternity II puzzle, TetraVex, and Kadon Enterprises' range of edge-matching puzzles.

* Domino tiling

References

* [http://www.stetson.edu/~efriedma/rubik/match/index.html Erich's Matching Puzzles Collection]
* [http://mitglied.lycos.de/polyforms/coloredpolygons/index.html Color- and Edge-Matching Polygons] by Peter Esser
* [http://home.comcast.net/~stegmann/pattern.htm Rob's puzzle page] by Rob Stegmann

Wikimedia Foundation. 2010.

### Look at other dictionaries:

• Edge-matching — can mean: * Edge matching puzzle, a recreational puzzle * Edge matching problem, a mathematical problem in cartography …   Wikipedia

• Eternity II puzzle — The Eternity II puzzle, aka E2 or E II is a puzzle and connected prize competition which was released on 28 July 2007.cite web url=http://www.prnewswire.co.uk/cgi/news/release?id=188486 title=Description of Eternity II release work=PR date=2007… …   Wikipedia

• List of puzzle topics — This is a list of puzzle topics, by Wikipedia page.See also: * List of impossible puzzles * List of puzzle based computer and video games * List of game topics.* Acrostic * Anagram * Back from the klondike * Burr puzzle * Chess problem * Chess… …   Wikipedia

• Puzzle video game — Part of a series on Puzzles …   Wikipedia

• Planet Puzzle League — Developer(s) Intelligent Systems Publisher(s) Ninten …   Wikipedia

• List of puzzle video games — Part of a series on Puzzles …   Wikipedia

• List of mathematics articles (E) — NOTOC E E₇ E (mathematical constant) E function E₈ lattice E₈ manifold E∞ operad E7½ E8 investigation tool Earley parser Early stopping Earnshaw s theorem Earth mover s distance East Journal on Approximations Eastern Arabic numerals Easton s… …   Wikipedia

• TetraVex — is a puzzle computer game, available for Windows and Linux systems. Gameplay TetraVex is an edge matching puzzle. The player is presented with a grid (by default, 3x3) and nine square tiles, each with a number on each edge. The objective of the… …   Wikipedia

• Kachelproblem — Ein Kachelproblem ist die Aufgabe, eine Menge von Teilen zu einem Gesamten anzuordnen, so dass bestimmte Regeln eingehalten werden. Kachelprobleme können als Rätsel zum Zeitvertreib gelöst werden. Die Theoretische Informatik untersucht… …   Deutsch Wikipedia

• Graph coloring — A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called colors to elements of a graph… …   Wikipedia