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.

The first edge-matching puzzles were patented in the U.S. by E. L. Thurston in 1892.

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.

Famous quotes containing the word puzzle:

    The at present unutterable things we may find somewhere uttered. These same questions that disturb and puzzle and confound us have in their turn occurred to all the wise men; not one has been omitted; and each has answered them, according to his ability, by his words and his life.
    Henry David Thoreau (1817–1862)