퍼즐 소개
크롭키(Kropki)는 월드 퍼즐 챔피언쉽(World Puzzle Championship)에 가끔 등장하는 유형의 퍼즐이다. 여기서 크롭키는 폴란드어로 점(dot)이라는 뜻이다.
$ $
퍼즐 설명
크롭키 퍼즐의 어떤 인접한 두 칸 사이에는 흰색 또는 검은색 원이 그려져 있다. 이 퍼즐의 목표는 주어진 조건을 만족하도록 퍼즐의 모든 칸에 1 부터 N까지의 숫자를 써 넣는 것이다. (단, N은 퍼즐의 크기이다.)
- 각각의 행과 열에는 1 부터 N 까지의 숫자가 정확히 한 번씩 나타난다.
- 인접한 두 칸 사이에 흰색 원이 그려져 있다면, 그리고 이 때에만, 그 두 칸에 적히는 숫자들은 정확히 1 차이가 난다.
- 인접한 두 칸 사이에 검은색 원이 그려져 있다면, 그리고 이 때에만, 그 두 칸에 적히는 숫자들은 정확히 두 배 차이가 난다.
$ $
퍼즐 예제