노노그램 막혀서 헤메일 때, 써먹을 귀류(가정)법

 노노그램(=네모네모로직)을 즐기다 보면 가끔 더 이상 주어진 숫자만으로는 풀리지 않을 때가 있다. 이럴 때는 방법이 2가지인데... 포기 하거나~ 제목처럼 귀류법이라는 가정법을 사용하여 푸는 방법이 있다. 

 

 간단히 귀류법에 대해 설명하자면 여러가지 조건이 있을 때, 특정한 조건을 참이라고 가정한 후, 모순이 발견 되는 그 조건(=명제)가 틀린 것이다~ 라는 추론 방법이다. 

 

 글이 길면 재미 없으니까 바로 움짤로 넘어가겠다. 

 

 네모네모 카타나로 가볍게 작은 그리드를 푸는데... 존심 상하게~ 10x10 게임이 나를 막아세웠다. 

 

 

 내 능력이 부족한 것일 수도 있는데, 웃기게도 이렇게 초반에 막혔다. 

 

 그래서 옳다구나 귀류법을 나도 정확히 이해하자는 차원에서 위의 문제로 글을 써야겠다. 싶었다. 

 

 총 4번으로 끝나니까~ 조금 더 막힘없이 노노그램을 풀어가도록 시간을 할애해서 눈에라도 익혀보길 바란다.

 

가. 1행의 1-1과 1-2를 해라고 가정하고 풀면~

 

 위와 같이 참이라고 가정했던 1-1이 거짓이 되므로 X 확정이 되는 것을 알 수 있다. 

 

나. 1행의 1-2과 1-3을 해라고 가정하고 풀면~

 

 

2번째 가정법에서도 1-2가 거짓임이 드러났다~ X표시 쫘악~

 

다. 1행의 1-3과 1-4를 해라고 가정하고 풀면~

 

 

3번째 가정법에서도 1-3이 거짓임이 드러났다~ X표시 쫘악~

 

라. 1행의 1-4와 1-5를 해라고 가정하고 풀면~

 

 

4번째 가정에서는 참인 명제가 되어서 끝까지 풀 수 있게 되었다~

 

 위의 판은 좀 극단적인 상황이고 보통은 종반에 숫자로만 풀 수 없는 상황이 나타날 때, 귀류법을 사용하는데...

 

 짐작하겠지만 경우의 수가 적은 부분을 공략하면 되겠다. 2가지의 경우의 수가 제일 좋고~ 물론 잘못 찍으면 마지막 움짤처럼 끝까지 가게 된다. 하지만 구더기 무서워 장 못 담그랴? 끝을 봐야할 거 아이가? 

 

 즐거운 노노그램 생활을 즐기길 기원한다!!

 

5월 28일 추가 > 실제 30x30 인게임에서도 막혀서 귀류법을 써봤다~ (은근히 네모네모 카타나가 막히는 판이 많다.) 음.. 아래와 같이 귀류법을 풀기 위해 실제 박스 말고 게임에 영향이 없는 점과 /를 사용해 봤는데... 틀린 상황에서 경고를 내 주는 앱이라면 그냥 실제 박스로 귀류법을 사용하여 경고가 뜨면 명제가 거짓이 되므로 X를 칠하는 방법도 괜찮을 거 같다는 생각이 든다.

 

 

7행 24열을 참이라고 가정하고 진행해봤는데~

위의 움짤과 같이 6행의 2/2/11/6 중에서 6이 성립되지 않는 모순이 발생하여

7행 24열을 참이라는 가정이 성립되지 않아. X표시를 할 수 있었다.

 

 

 같은 판에서 두 번째로 막혀서 위의 움짤과 같이

 3행 7열이 참이라는 가정으로 귀류법을 사용해봤는데

 1열의 7/1/5에서 7이 성립되지 않는 모순이 발생되어

 3행 7열이 참이라는 가정이 거짓이 되므로 X표시를 할 수 있었다.

 

 얼마전에 5x5 게임으로 귀류법을 설명한 포스팅이 있다. 악필인데, 스맛폰 펜은 글 쓰기가 더 힘들어서 좀 지저분 하지만 참조해보자.. 글씨체가 중요한 게 아니드앙~

 

노노그램 막혔을 때, 요긴히 써 먹는 '귀류법'

노노그램 막혔을 때, 요긴히 써 먹는 '귀류법'

 

 

5월 28일 추가 > 놀랍게도 5x5 판에도 숫자로만 풀리지 않는 판이 존재 했드아~~

아래는 컬러 노노그램인데 흑백보다 뭔가 답도 빨리 나오고 총 천연색이라 이뻐서 더 재미지다고 느껴지고 있다.