3차원 엣지 매칭

Three-dimensional edge-matching puzzle

3차원 에지 매칭 퍼즐은 인접한 조각의 가장자리가 일치하도록 색이나 패턴으로 구분되는 (일반적으로 규칙적인) 폴리곤 조각으로 3차원 영역을 타일링하는 것을 포함하는 에지 매칭 퍼즐 또는 타일링 퍼즐의 한 종류입니다.엣지 매칭 퍼즐은 NP-완전이며, 동등한 직소 퍼즐 및 폴리오미노 패킹 퍼즐과 [1]변환이 가능한 것으로 알려져 있습니다.

3차원 에지 매칭 퍼즐은 1892년 E.L.에 의해 특허가 취득된 이후 현재 미국의 직접적인 특허 보호를 받고 있지 않습니다.서스턴은 만료되었다.[2]

현재 상용 3차원 에지 매칭 퍼즐의 예로는 Dodek Duo, The Enigma, Mental [3]Misority, Kadon Enterprise의 3차원 에지 매칭 [4]퍼즐이 있습니다.

「 」를 참조해 주세요.

레퍼런스

  1. ^ Erik D. Demaine, Martin L. Demaine. "Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity" (PDF). Retrieved 2007-08-12.
  2. ^ "Rob's puzzle page: Edge Matching". Retrieved 2007-08-12.
  3. ^ "Rob's puzzle page: Pattern Puzzles". Retrieved 2009-06-22.
  4. ^ "Kadon Enterprises, More About Edgematching". Retrieved 2009-06-22.

외부 링크