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. [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, and Kadon Enterprises' range of edge-matching puzzles.
See also
References
- ^ Erik D. Demaine, Martin L. Demaine. Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity. Retrieved on 2007-08-12.
- ^ Rob's puzzle page: Edge Matching. Retrieved on 2007-08-12.
External links
This entry is from Wikipedia, the leading user-contributed encyclopedia. It may not have been reviewed by professional editors (see full disclaimer)
