Okrajová logická hra - Edge-matching puzzle
An hrana-odpovídající puzzle je typ skládačka puzzle zahrnující obklady oblast s (obvykle normální) mnohoúhelníky jejichž okraje jsou odlišeny barvami nebo vzory, a to tak, aby se hrany sousedních dlaždic shodovaly.
O hlavolamech je známo, že jsou NP-kompletní a schopné převodu na az ekvivalentu puzzle a polyomino balení hádanka.[1]
První hádanky s hranami byly patentovány v USA společností E. L. Thurston v roce 1892.[2] Percy Alexander MacMahon vydal v roce 1921 pojednání o zbarvení hran různých tvarů.[3]
Mezi aktuální příklady komerčních hlavolamů odpovídajících hranám patří Puzzle Eternity II, TetraVex, Dodek Duo, Řada logických hádanek od společnosti Kadon Enterprises a aplikace Edge Match Puzzles pro iPhone.
The Carcassonne desková hra využívá porovnávání hran k omezení místa, kde mohou být umístěny čtvercové dlaždice. Původní hra má tři typy hran: pole, silnice a města.
Viz také
Reference
- ^ Erik D. Demaine, Martin L. Demaine. „Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity“ (PDF). Citováno 2007-08-12.
- ^ „Robova skládačka: Edge Matching“. Archivovány od originál dne 22.10.2007. Citováno 2007-08-12.
- ^ MacMahon, Percy Alexander (1921). Nové matematické zábavy. Gerstein - University of Toronto. Cambridge, University Press.
externí odkazy
- Erichova sbírka odpovídajících hádanek
- Polygony s barevnou a hranovou shodou Peter Esser[mrtvý odkaz ]
- Robova logická stránka Rob Stegmann
- Čtverce odpovídající hraně
 | Tento kombinatorika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |