Jump to content

Three-dimensional edge-matching puzzle

Add links
From Wikipedia, the free encyclopedia
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

A three-dimensional edge-matching puzzle is a type of edge-matching puzzle or tiling puzzle involving tiling a three-dimensional area with (typically regular) polygonal pieces whose edges are distinguished with colors or patterns, in such a way that the edges of adjacent pieces 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]

Three-dimensional edge-matching puzzles are not currently under direct U.S. patent protection, since the 1892 patent by E. L. Thurston has expired.[2]

Current examples of commercial three-dimensional edge-matching puzzles include the Dodek Duo, The Enigma, Mental Misery,[3] and Kadon Enterprises' range of three-dimensional edge-matching puzzles.[4]

See also

References

  1. ^ Erik D. Demaine, Martin L. Demaine. "Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity" (PDF). Retrieved 2007-08-12.
  2. ^ "Rob's puzzle page: Edge Matching". Retrieved 2007-08-12.
  3. ^ "Rob's puzzle page: Pattern Puzzles". Retrieved 2009-06-22.
  4. ^ "Kadon Enterprises, More About Edgematching". Retrieved 2009-06-22.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Three-dimensional_edge-matching_puzzle&oldid=1235220751"