«tiling» 태그된 질문

이 질문은 컴퓨터 과학 스택 교환에서 답변 할 수 있기 때문에 수학 스택 교환에서 마이그레이션 되었습니다. 6 년 전에 이주했습니다 . Dominosa는 ​​비교적 새로운 퍼즐 게임입니다. 이는 온 재생 격자. 게임이 시작되기 전에 도미노 본 이 그리드에 배치됩니다 (완벽한 타일링 구성) ). 다음 단계에서는 도미노 뼈가 숨겨져 있으며 숫자 만 …

26 complexity-theory  np-hard  board-games  tiling 

휴가 시즌이 다가 오면서 나는 계피 스타 를 만들기로 결정했습니다 . 그것은 재미 있었고 (결과는 맛 있었지만) 상자에 별의 첫 번째 트레이를 넣을 때 내 속 괴상한 소리가 들렸습니다. 거의! 그들이 맞을 수있는 방법이 있습니까? 어쨌든 별을 얼마나 잘 타일 수 있습니까? 이것들이 규칙적인 6 각형 별이라는 것을 감안할 때, …

19 algorithms  optimization  computational-geometry  tiling 

타일링의 약간의 변형 인 '지그 소 퍼즐'에 관심이 있습니다. (사각형) 타일의 각 가장자리에는 의 기호가 표시되어 있으며 두 개의 타일을 인접하게 배치 할 수 있습니다 한 타일의 마주 보는 가장자리에 있는 기호 가 k 이고 다른 타일의 마주 보는 가장자리에있는 기호 가 ˉ k 인 경우 서로 k ∈ { …

18 complexity-theory  np-complete  tiling 

직교 다각형 (변이 축과 평행 한 다각형)을 감안할 때, 결합이 다각형과 같은 가장 작은 내부 분리 사각형 세트를 찾고 싶습니다. 다음과 같이 약간 다른 문제에 대한 몇 가지 참조가 있습니다. 취재 사각형 직교 다각형 - 내 문제와 유사한를하지만, 커버 사각형이 겹쳐 사용할 수 있습니다. 이 문제에는 다항식 솔루션이 있습니다 ( …

12 algorithms  computational-geometry  tiling