스도쿠 문제를 출제할 때 그림 형태로 출제하시는 분들이 많으신 듯 하네요.
관련이 있을 듯 하여 아래 컨텐츠를 잠시 소개합니다.
<이미지 출처 : 나무위키>
노노그램 (영어: Nonogram, 일본어: お絵かきロジック)은 일본의 퍼즐 게임이다.
각각 적혀있는 숫자를 보면서 숨겨져 있는 숫자를 예상하여 지워나가면서 그림을 그리는 방식이며 NP-완전 문제이다. 한국에서는 네모네모로직이라고 불린다.
(이하 생략)
각 라인에는 숫자가 표시되어 있는데, 예를 들어 5 4 2라고 하면
- 5칸이 연속으로 칠해진 영역이 존재하고
- 그로부터 1칸 이상 떨어진 곳에 4칸이 연속으로 칠해진 영역이 존재하고
- 또 그로부터 1칸 이상 떨어진 곳에 2칸이 연속으로 칠해진 영역이 존재해야 함
이런 규칙을 가지고 만들어 나가는 퍼즐 게임이 되겠네요. 즉,
- 쓰인 숫자만큼의 연속된 칸을 칠해야 한다.
- 숫자와 숫자 사이에는 적어도 한칸을 비워야 한다.
- 숫자의 순서와 칠해진 칸의 순서는 일치해야 한다.
이런 규칙이 되겠습니다.
단, 정답이 1개가 나오도록 해야 합니다.
퍼즐의 사이즈는 10x10, 15x15, 20x15, 20x20, 30x20 등으로 다양하며, 일부 앱에서는 3차원 개념으로 만들어서 서비스를 제공하기도 하더군요.
그렇다고 합니다~~
전 개인적으로 스도쿠보단 네모네모로직 쪽이 더 좋더라고요. 금방금방 잘 풀려서요ㅎㅎ
@라면먹는몰랑
닫기
