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 adaptable for conversion to and from equivalent jigsaw puzzles and polyomino packing 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 adaptable for conversion to and from equivalent jigsaw puzzles and polyomino packing puzzle.
Source: Wikipedia "Edge-matching puzzle" · CC BY-SA 4.0
Share this article: X · Bluesky