퍼즐 소개
스도쿠(sudoku)는 18세기 오일러가 창안한 라틴 사각형(Latin square)를 기반으로 하는 퍼즐이다. 이 퍼즐은 1979년 미국의 한 잡지에서 "Number Place"로 소개된 것이 시초이나, 1984년 일본의 퍼즐회사 니코리(Nikoli)가 출판한 잡지에서 처음으로 "스도쿠"라는 이름을 붙여 수록하면서 대중화 되었다.
$ $
퍼즐 설명
스도쿠 퍼즐은 굵은 선으로 영역이 나뉘어 있고, 또한 일부 칸에는 숫자가 주어져 있다. 이 퍼즐의 목표는 다음 조건을 만족하도록 각각의 빈 칸에 $1$ 부터 $9$ 사이의 숫자를 채워 넣는 것이다. (단, 퍼즐의 크기에 따라 채워 넣어야 하는 숫자는 달라질 수 있다. 아래 예제에서는 $1$ 부터 $6$ 까지의 숫자만 사용한다.)
- 각각의 행과 열, 그리고 굵은 선으로 표시된 $3 \times 3$ 영역에는 $1$ 부터 $9$ 까지의 숫자가 정확히 한 번씩 나타난다.
$ $
퍼즐 예제