노노그램 - 위키백과, 우리 모두의 백과사전 노노그램 위키백과, 우리 모두의 백과사전. ( 네모로직에서 넘어옴 ) 둘러보기로 가기 검색하러 가기 노노그램 예시 노노그램 ( 영어 : Nonogram, 일본어 : [UNK] [UNK] [UNK] 오에가키로짓쿠 [ * ] ) 은 일본의 퍼즐 게임이다. [ 1 ] 각각 적혀있는 숫자를 보면서 숨겨져 있는 숫자를 예상하여 지워나가면서 그림을 그리는 게임이다. NP - 완전 문제이다. 한국에서는 네모네모로직이라고 불린다. 목차 1 기본적인 규칙 1. 1 숫자가 하나인 경우 1. 2 숫자가 여러개인 경우 1. 2. 1'빈칸'에 대해서 1. 2. 2 순서에 대해서 2 풀 때의 정석 2. 1 첫 번째 단계 2. 1. 1 0과 최고값을 먼저 2. 1. 2 더해서 최고값
Da의 칸부터 생각해서 멘아래인 Ha는 빈칸인 것이 확정된다 ( # 확실히 검은 칸이 닿는 칸, 닿지 않는 칸을 처리를 참조 ). g열'3, 2'중 검은 칸 Dg는 위치부터 생각해서 명확히'3'에서 나온 검은 칸이다. 따라서, 이 열의 맨위 Ag는 빈칸인 것이 확정된다. c열'2, 1, 2'에 대해서 Bc, Dc의 검은 칸은 위치부터 생각해서 각각'2 ','1'에서 나온 것을 알 수 있다. 따라서, Dc의 위아래의 이웃칸은 빈칸인게 결정된다 ( # 검은 칸의 이웃 칸 처리를 참조 ). 또, 그에 따라서 맨위의 Ac가 검은 칸인 것도 확정된다 ( # 가장자리나 최고값의 갱신에 대한 처리를 참조 ). f열도
최고값 ( 여기서는 10 ) 부터 처리하는 것이다. 생각할 필요가 없는 0은 모두 빈칸이며 최고값인 경우에는 모두 검은 칸인 것이 확실하기 때문이다. 10 빈칸인 것이 확정된 칸에는 x 같은 것으로 빈칸이라는 것을 구분시켜둔다. 다만, 너무 크게 표기하면 완성됐을 때의 그림이 보기에 흉해지기에 주의가 필요하다. 0 x x x x x x x x x x 더해서 최고값이 되는 것을 풀기 [ 편집 ] 둘 이상의 숫자가 있는 예시에서 숫자와 숫자 사이에 빈칸이 하나라고 가정하고 계산하면 조금 최고값과 같은 수가 되는 예시는 하나의 가능성 밖에 없기에 숫자와 숫자 사이에 한 칸만 빈칸을 넣고 나머지는 검은 칸으로 칠한다. ( 예시 ) 7 2 는 7과 2 사이
확정지을 칸을 늘려가는 작업으로 변한다. 두 번째 단계에서 확정지을 칸도, 새롭게 확정지은 칸을 늘리는 단서가 되기에 다 풀때까지 이 작업을 반복하게 된다. 또한, 이 이후에는 이미 확정지은 검은 칸은 갈색 칸며 이미 확정지은 빈칸은 갈색 칸 안의 x이며, 새롭게 확정지을 검은 칸과 빈칸은 각각 검은 칸과 검은 x로 표시하게 된다. 모든 검은 칸, 모든 빈칸이 확정된 예시의 처리 [ 편집 ] 숫자의 합계와 이미 확정지은 검은 칸의 수가 일치할 경우에 아직 확정 못 지은 칸을 모두 빈칸으로 확정시킨다. 아직 확정 못 지은 칸과 검은 칸으로 확정지은 칸의 합계가 숫자의 합계에 일치한 경우에는 아직 확정 못 지은 칸은 검은 칸으로 확정시킨다. ( 예시1
확정되어 있기 때문에 # 가장자리나 최고값의 갱신에 대한 처리에서 Ca가 검은 칸인 것이 확정된다. E열'2'는 Ec가 빈칸이라고 확정되어 있기 때문에 이것도 마찬가지로 Ea가 검은 칸인 것이 확정된다. 그 후, # 모든 검은 칸, 모든 빈칸이 확정된 예시의 처리를 할 수 있다. H열'4'도 # 가장자리나 최고값의 갱신에 대한 처리에서 검은 칸이 하나 확정된다. a열의 모든 칸이 확정이다. b열'6'은 가장자리나 최고값의 갱신에 대한 처리로부터 검은 칸이 하나 확정이다. d열'1, 1, 1'에는 # 검은 칸의 이웃 칸 처리를 할 수 있다. e열의 모든 칸이 확정이다. g열의'3'이 확정,'2'가 일부
빈칸이 한 칸 이상이 들어가기에 검은 칸이 연속인 것을 알 수 있으면 그 이웃 칸은 빈칸으로 황정한다. ( 예시1 ) 1 2 1 이 경우, 이미 칠해진 검은 칸은'2'에서 와서 연속하고 있는 것은 확실하다. 숫자와 숫자 사이에는 반드시 하나 이상의 빈칸이 있기에, 1 2 1 x x 로 빈칸을 확정한다. ( 예시2 ) 1 2 1 ( 예시1 ) 의 경우와 비슷하지만 이번에는 이미 확정지은 칸은'1'에서 온 것인지'2'에서 온 것인지, 이 시점에서는 밝혀지지 않기에 새롭게 확정지을 수 있는 칸은 없다. 가장자리의 처리 [ 편집 ] 가장 바깥 측이 확정되면 바깥 측의 숫자가 나나태는 검은 칸은 확정이다. ( 예시1 ) 3 2 처럼 가장 왼쪽이 확정짓고 있을 경우
흐름 4 다색화 5 문제 만들기 6 삼각형 칸 7 비고 8 예시 9 각주 기본적인 규칙 [ 편집 ] 숫자가 하나인 경우 [ 편집 ] 1개의 숫자는 연속해서 검게 칠하는 칸 ( 이하'검은 칸') 의 수를 나타내고 있다. 단, 위치까지 나타내고 있는 것은 아니다. ( 예시 3 에 대해서는 다음의 3개의 가능성을 생각할 수 있다. 3 3 3 숫자가 여러개인 경우 [ 편집 ]'빈칸'에 대해서 [ 편집 ] 숫자가 둘 이상인 경우에 각각이 검은 칸의 수를 나타내며 사이에는 반드시 검게 칠하지 않은 칸 ( 이하'빈칸') ( 이하'빈칸') 이 최소 하나가 들어간다. 단, 하얀 칸의 위치와, 검은 칸 사이에 얼마나 들어갈 지는 나타내고 있지 않다. ( 예시1 ) 1 1 에 대해서
반대로 가장 오른쪽이 검은 칸이라고 가정하면, 6 두 가지 경우를 비교해서 공통으로 검은 칸이 되는 것은, 6 이 되며, 아래의 예시에서 노란 색으로 표시한 가운데 두 칸이 공통되기에 아래처럼 컴은 칸을 칠한다. 6 둘 이상의 숫자가 있는 경우에 대해서도 숫자와 숫자 사이에 빈칸을 한 칸이라고 가정하면 같은 작업을 할 수 있다. 단, 왼쪽과 오른쪽부터 칠했을 경우를 비교했을 때에 검은 칸으로 공통되는 부분이 있어도 다른 숫자에서 온 경우에는 공통됐다고 볼 수는 없다 ( 아래의 예시를 참조 ). ( 예시 ) 4 2 가장 왼쪽이 검은 칸이라고 가정해서, 4 2 가장 오른쪽이 검은 칸이라고 가정해서, 4 2 두 가지의 경우를 비교하면 공통되는 부분이 검은 칸이 되는 것은, 4
검은 칸인 것도 확정된다 ( # 가장자리나 최고값의 갱신에 대한 처리를 참조 ). f열도 c열과 마친가지로 처리할 수 있다. A열'4'에 있는 두 개의 검은 칸 Ac, Af는 당연히 같은'4'에서 나온 것이다. 따라서, 그 사이의 두 칸은 검은 칸으로 결정되며 # 모든 검은 칸, 모든 빈칸이 확정된 예시의 처리를 할 수 있다. B열'2, 2'은 어느쪽도 확실히 검은 칸이 닿는 칸, 닿지 않는 칸을 처리의 정석으로 양쪽 가장자리의 칸 Ba, Bh을 검은 칸으로 확정한다. G열도 마찬가지이다. C열'2, 2'는 Cc가 빈칸이라고 확정되어 있기 때문에 # 가장자리나 최고값의 갱신에 대한 처리에서 Ca가 검은 칸인 것이
2. 1 첫 번째 단계 2. 1. 1 0과 최고값을 먼저 2. 1. 2 더해서 최고값이 되는 것을 풀기 2. 1. 3 좌우에 채울 때에 생기는 공통된 검은 칸을 처리 2. 2 두 번째 단계 2. 2. 1 모든 검은 칸, 모든 빈칸이 확정된 예시의 처리 2. 2. 2 검은 칸의 이웃 칸 처리 2. 2. 3 가장자리의 처리 2. 2. 4 협소한 칸의 처리 2. 2. 5 확실히 검은 칸이 닿는 칸, 닿지 않는 칸을 처리 2. 2. 6 가장자리나 최고값의 갱신에 대한 처리 2. 2. 7 나눠진 칸의 처리 2. 3 세 번째 단계 2. 3. 1 소거법 3 풀이의 흐름 4 다색화 5 문제 만들기 6 삼각형 칸 7 비고 8 예시 9 각주 기본적인 규칙 [ 편집 ] 숫자
노노그램(영어: Nonogram, 일본어: お絵かきロジック 오에가키로짓쿠[*])은 일본의 퍼즐 게임이다. 각각 적혀있는 숫자를 보면서 숨겨져 있는 숫자를 예상하여 지워나가면서 그림을 그리는 게임이다. NP-완전 문제이다. 한국에서는 네모네모로직이라고 불린다.