퍼즐 소개
누리카베(Nurikabe)는 일본의 퍼즐회사 니코리(Nikoli)에서 개발한 퍼즐로, "Cell Structure", "Islands in the Stream"라는 이름으로도 불린다. 일본 신화에서 누리카베는 끊임없이 이어지는 벽의 형태를 가진 요괴인데, 이 퍼즐에서 색칠된 칸들의 모양이 누리카베와 닮아서 이러한 이름이 붙었을 것이라 짐작된다.
$ $
퍼즐 설명
누리카베 퍼즐의 일부 칸에는 숫자가 적혀 있다. 이 퍼즐의 목표는 아래 조건을 모두 만족하도록 숫자가 적히지 않은 빈칸의 일부를 칠하는 것이다. 편의를 위해 퍼즐이 완성되었을 때, 색이 칠해진 영역을 강, 색이 칠해지지 않은 영역들을 섬이라 하자
- 색칠된 칸들은 하나의 연결된 영역을 이룬다. 즉, 모든 강줄기가 연결되어야 한다.
- 색칠된 칸들은 2x2 크기의 사각형을 만들 수 없다.
- 색이 칠해지지 않은 칸은 모두 어떤 섬의 일부이며, 각각의 섬은 정확히 하나의 숫자만을 포함해야 한다. 이 때, 각 섬의 숫자는 그 섬의 크기 - 영역을 구성하는 칸의 수 - 를 나타낸다.
- 각각의 섬들은 사방으로 이웃할 수 없다. (단, 대각선으로 이웃하는 것은 허용한다.)
$ $
퍼즐 예제