쿠로마스

검은 세포는 어디 있지? (일본어: 黒（くろスは,,,,,,, 헵번: 쿠로마스와 도코다?), 약칭 쿠로마스(黒（ろろス) 또는 쿠로도코(d（ろokooko)는 니콜리가 발행하는 이항결정 논리 퍼즐이다.2005년^[update] 현재, 전적으로 구로마스 퍼즐로 구성된 한 권의 책이 니콜리에 의해 출판되었다.

규칙.

쿠로마스는 직사각형 격자 위에서 연주된다.이 세포들 중 몇몇은 그 안에 숫자를 가지고 있다.각각의 세포는 검은색 또는 흰색일 수 있다.목적은 각 셀이 어떤 유형인지 결정하는 것이다.

다음 규칙은 어떤 셀이 어떤 셀인지 결정한다.

• 보드의 각 숫자는 자신을 포함한 그 세포에서 볼 수 있는 백혈구의 수를 나타낸다.두 개의 셀이 같은 행이나 열에 있고, 그 행이나 열에 그들 사이에 검은 셀이 없다면, 하나의 셀은 다른 셀에서 볼 수 있다.
• 번호가 매겨진 셀은 검은색이어서는 안 된다.
• 두 개의 검은 셀은 수평 또는 수직으로 인접해서는 안 된다.
• 모든 백혈구는 수평 또는 수직으로 연결되어야 한다.

솔루션 방법

구로마스 퍼즐을 푸는 방법에는 여러 가지가 있다.

번호가 있는 모든 세포는 흰색이어야 한다; 이것은 매우 중요하다.예를 들어, 옆에 번호가 매겨진 다른 셀이 있는 2개의 셀은 2개의 셀에서 볼 수 있고, 다른 셀은 2개의 셀에서 볼 수 없다.따라서 2개의 셀에 인접한 모든 셀은 검은색이어야 한다.번호가 매겨진 다른 셀 너머의 셀도 검은색이어야 한다.이것은 몇몇 구로마스 퍼즐을 시작하는 한 방법이다.

일부 구로마스 퍼즐을 시작하는 또 다른 방법은 2개의 셀과 같은 행이나 열에 있는 다른 번호의 셀이나 흰색 셀에서 시작하는데, 그 사이에 한 개의 공간이 있다.가운데의 세포는 반드시 흑색이어야 하며, 마치 백색인 것처럼 두 개의 세포는 적어도 3개의 세포가 보일 것이다.

만약 세포 안의 숫자가 그것이 볼 수 있는 최대 세포 수와 같다면, 그 최대가 가능하기 위해서 모든 세포들은 흰색이어야 한다.예를 들어, 7×7 퍼즐에서, 어떤 셀에서나 가질 수 있는 최대 숫자는 13이다(셀 그 자체, 더하기 줄에 6개, 더하기 줄에 6개).만약 13이 7×7 퍼즐의 세포에 나타난다면, 13과 같은 행이나 열의 모든 세포는 흰색이어야 한다.이것은 종종 그 세포에 점을 찍음으로써 나타난다.

쿠로마스 퍼즐이 해결 가능한지 결정하는 것은 NP-완전이다.^[1]

역사

쿠로마스는 니콜리의 독창적인 퍼즐로 퍼즐 커뮤니케이션 니콜리 #34(1991년 6월)에 처음 등장했다.영어 Nikoli 웹사이트는 Engrish를 "Where is Black Cells"로 번역하기 위해 사용한다.

참고 항목

• 니콜리 퍼즐 유형 목록

참조

외부 링크

• 0hn0.com 인기 웹 버전
• Nikoli 사이트의 Black Cell 페이지 위치
• 구로마스 퍼즐 해결 방법 비교
• 자바를 이용한 쿠로마스솔버
• 구글플레이에서 안드로이드용 쿠로마스