| 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 |
wiki-commons:Special:FilePath/Eternity_II_2.jpg?width=300 |
| dbo:wikiPageExternalLink |
http://puzzlesland.com/puzzles/squares/squares.htm http://mitglied.lycos.de/polyforms/coloredpolygons/index.html https://web.archive.org/web/20070320055301/http:/www.stetson.edu/~efriedma/rubik/match/index.html https://web.archive.org/web/20071022103557/http:/home.comcast.net/~stegmann/pattern.htm |
| dbo:wikiPageID |
12740519 (xsd:integer) |
| dbo:wikiPageLength |
8089 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1093462181 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Carcassonne_(board_game) dbc:Tiling_puzzles dbr:Percy_Alexander_MacMahon dbr:GNOME_Games dbr:Tantrix dbr:NP-complete dbr:Polygon dbr:2D_geometric_model dbr:Euclidean_space dbr:Regular_polyhedron dbr:Jigsaw_puzzle dbr:Abstract_strategy_game dbr:Tiling_puzzle dbr:Polyomino dbr:Recreational_mathematics dbr:Domino_tiling dbr:Donald_Knuth dbr:Windows_Entertainment_Pack_3 dbr:Eternity_II_puzzle dbr:The_Art_of_Computer_Programming dbr:Serpentiles dbr:Wang_tiles dbr:Wang_domino dbr:Tiling_(mathematics) dbr:File:Carcassonne-meeple.jpg dbr:Dodek_Duo dbr:E._L._Thurston_(puzzle_inventor) dbr:File:Eternity_II_2.jpg dbr:File:GNOME_Tetravex_screenshot.png dbr:File:MacMahon_Squares_solution.png dbr:File:Serpentile_021_3C_0-GR-B.svg dbr:Douglas-Rachford_algorithm |
| dbp:wikiPageUsesTemplate |
dbt:Combin-stub dbt:Dead_link dbt:Main |
| dcterms:subject |
dbc:Tiling_puzzles |
| gold:hypernym |
dbr:Puzzle |
| rdf:type |
yago:WikicatTilingPuzzles yago:Abstraction100002137 yago:Communication100033020 yago:Message106598915 yago:Problem106784003 yago:Puzzle106784639 yago:Question106783768 dbo:VideoGame yago:Subject106599788 |
| 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 |
freebase:Edge-matching puzzle yago-res:Edge-matching puzzle wikidata:Edge-matching puzzle dbpedia-ja:Edge-matching puzzle https://global.dbpedia.org/id/goAz |
| prov:wasDerivedFrom |
wikipedia-en:Edge-matching_puzzle?oldid=1093462181&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Eternity_II_2.jpg wiki-commons:Special:FilePath/GNOME_Tetravex_screenshot.png wiki-commons:Special:FilePath/MacMahon_Squares_solution.png wiki-commons:Special:FilePath/Serpentile_021_3C_0-GR-B.svg wiki-commons:Special:FilePath/Carcassonne-meeple.jpg |
| foaf:isPrimaryTopicOf |
wikipedia-en:Edge-matching_puzzle |
| is dbo:wikiPageRedirects of |
dbr:TetraVex dbr:Tetravex dbr:Edge-matching |
| is dbo:wikiPageWikiLink of |
dbr:MacMahon_Squares dbr:Percy_Alexander_MacMahon dbr:List_of_puzzle_topics dbr:Palago dbr:Puzzle_contest dbr:List_of_NP-complete_problems dbr:Jigsaw_puzzle dbr:Microsoft_Entertainment_Pack dbr:Wang_tile dbr:Eternity_II_puzzle dbr:Three-dimensional_edge-matching_puzzle dbr:Serpentiles dbr:TetraVex dbr:Tetravex dbr:Edge-matching |
| is foaf:primaryTopic of |
wikipedia-en:Edge-matching_puzzle |
