Santoitchi : 혼잡합니까?

Nov 13 2020

Santoitchi 는 트로 미노 와 관련된 또 다른 장르입니다. 이 이름은 일본어로 쓰리 앤원을 의미하는 것 같습니다 ( "one"에 대한 일반적인 이치 대신 이치).

다음은 솔루션이있는 퍼즐의 예입니다.

규칙 :

일부 세포를 가리십시오. 음영 처리 된 셀은 가장자리를 공유 할 수 없습니다.
음영 처리되지 않은 세포를 트로 미노 (세 개의 세포로 구성된 연속 그룹)로 나눕니다.
각 tromino는 정확히 하나의 숫자를 포함해야합니다.
숫자는 영역과 가장자리를 공유하는 음영 처리 된 셀의 수를 나타냅니다. ( "영역의 가장자리가 음영 처리 된 셀과 공유되는 수"와 혼동하지 마십시오.)

이제 다음 퍼즐을 풀어보세요. 물음표는 0 (포함)과 무한대 사이의 숫자 하나를 나타냅니다.

_{퍼즐 변경 죄송합니다. 이것은 내가 염두에 둔 "키 공제"를 중심으로 설계되었습니다. 그러나 원래 퍼즐을 게시 한 직후에 저는 사소하고 의도하지 않은 해결 경로가 있다는 것을 깨달았습니다. 수정 된 경로는 사소한 경로를 제거하고 (적어도 확인했지만 찾을 수 없음) "키 공제"를 찾도록 강제합니다.}

답변

8 HTM Nov 13 2020 at 11:54

해결책:

"핵심 공제"에는

얼마나 많은 세포가 음영 처리되지 않았는지, 즉 트로 미노의 일부인지, 그리고 얼마나 많은 세포가 음영 처리되었는지를 찾습니다. 그리드에 23 개의 숫자가 있습니다. 이는 그리드에 23 개의 트로 미노가 있으므로 음영이없는 69 개의 셀이 있음을 의미합니다. 그리드에는 총 77 개의 셀이 있으므로 나머지 77-69 = 8은 음영 처리 된 셀이어야합니다.

이를 통해 첫 번째 돌파구를 만들 수 있습니다.

8은 그리드의 총 2 수이기도합니다. 2가있는 모든 트로 미노는 정확히 2 개의 음영 셀과 경계를 이루어야하며,이 그리드에서 작업을 수행 할 수있는 유일한 방법은 모든 음영 셀이이 트로 미노 중 정확히 2 개와 경계를 이루는 것입니다. 다른 트로 미노 배치로 인해 음영 처리 된 모든 셀을 공유하는 것이 불가능하기 때문에 이로 인해 상단 및 하단 중앙에 2 개의 트로 미노를 중간에 2 개가있는 선으로 그려야합니다. 공유 셀 요구 사항을 사용하여 그리드의 가장자리를 따라 계속하면 다음과 같은 초기 단계가 제공됩니다.

(또한 모든 tromino는 하나의 숫자 만 포함 할 수 있으므로 가장자리로 번호가 매겨진 셀을 구분합니다.)

나머지 퍼즐은 매우 간단합니다.

R5C7에서 0에 대한 트로 미노를 그리는 방법은 한 가지 뿐이며 그 후에는 R6C8 셀이 트로 미노의 일부가 될 수있는 방법이 하나뿐입니다. 또한 셀 R2C2는? R3C2의 트로 미노, 그리고이 트로 미노는 또한 셀 R2C3를 포함해야합니다. 그렇지 않으면 도달 할 수 없습니다. 그리고 셀 R2C6은? R3C4의 tromino :

그리고 마침내 끝낼 수 있습니다.

R3C4의 0 tromino는 한 방향으로 만 그릴 수 있습니다. 이렇게하면 나머지 트로 미노가 이렇게 그려져 최종 솔루션이 제공됩니다.

(추가적인 단계가 필요한지 알려주세요. 키 공제 후 나머지 공제는 간단 해 보였지만 분명하지 않은 부분이있을 수 있습니다.)