Trojrozměrná skládačka hran - Three-dimensional edge-matching puzzle
A trojrozměrné puzzle s hranami je typ hrana-odpovídající puzzle nebo skládačka puzzle zahrnující obklady trojrozměrná oblast s (obvykle normální) polygonální kusy, jejichž okraje jsou odlišeny barvami nebo vzory, a to tak, aby se hrany sousedních kusů shodovaly. O hlavolamech je známo, že jsou NP-kompletní a schopné převodu na az ekvivalentu puzzle a polyomino balení puzzle.[1]
Trojrozměrné skládačky hran nejsou v současné době pod přímou americkou patentovou ochranou, protože patent E. L. Thurstona z roku 1892 vypršel.[2]
Mezi aktuální příklady komerčních trojrozměrných hádanek na hrany patří Dodek Duo The Enigma, Mental Misery,[3] a řada trojrozměrných logických hádanek od společnosti Kadon Enterprises.[4]
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 logická stránka: Edge Matching“. Citováno 2007-08-12.
- ^ „Rob's puzzle page: Pattern Puzzles“. Citováno 2009-06-22.
- ^ „Kadon Enterprises, More About Edgematching“. Citováno 2009-06-22.