Edge-matching puzzle
An 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 known to be NP-complete, and capable of conversion to and from equivalent jigsaw puzzles and polyomino packing puzzle.[1]
The first edge-matching puzzles were patented in the U.S. by E. L. Thurston in 1892.[2]
Current examples of commercial edge-matching puzzles include the Eternity II puzzle, TetraVex, Dodek Duo, Kadon Enterprises' range of edge-matching puzzles, and the Edge Match Puzzles iPhone app.
See also
References
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
External links
- Erich's Matching Puzzles Collection
- Color- and Edge-Matching Polygons by Peter Esser[dead link]
- Rob's puzzle page by Rob Stegmann
<templatestyles src="Asbox/styles.css"></templatestyles>
.svg){kind=small} |
This combinatorics-related article is a stub. You can help Wikipedia by expanding it. |
