An Entity of Type: video game, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

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.

Property Value
dbo:abstract
  • 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 in 1892. Current examples of commercial edge-matching puzzles include the Eternity II puzzle, Tantrix, Kadon Enterprises' range of edge-matching puzzles, and the Edge Match Puzzles iPhone app. (en)
  • マッチングパズルとは、パネルやタイルまたは積み木などのブロックを用い、それらに描かれた色や模様が意味のある図柄や法則性のある模様になるよう、位置や形を揃えるパズルである。 ジグソーパズルもこの範疇に入ると考えられる。 (ja)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 12740519 (xsd:integer)
dbo:wikiPageLength
  • 8089 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1093462181 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • マッチングパズルとは、パネルやタイルまたは積み木などのブロックを用い、それらに描かれた色や模様が意味のある図柄や法則性のある模様になるよう、位置や形を揃えるパズルである。 ジグソーパズルもこの範疇に入ると考えられる。 (ja)
  • 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. (en)
rdfs:label
  • Edge-matching puzzle (en)
  • マッチングパズル (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License