이곳은 개발을 위한 베타 사이트 입니다.기여내역은 언제든 초기화될 수 있으며, 예기치 못한 오류가 발생할 수 있습니다.문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 스도쿠 (문서 편집) 数独([[일본어]]) Sudoku([[영어]]) [[파일:attachment/스도쿠/sudoku.jpg|width=300]] {{{#!folding [ 정답 보기 ] 이하 굵게 표시된 숫자가 처음 주어진 숫자이다. || 2 || '''4''' || 8 || 6 || 7 || 5 || 1 || 3 || 9 || || 7 || 5 || '''1''' || 9 || '''3''' || '''4''' || '''6''' || '''2''' || 8 || || '''6''' || 9 || '''3''' || 2 || 1 || 8 || 4 || '''7''' || 5 || || 9 || 2 || 6 || '''4''' || '''8''' || '''3''' || '''5''' || 1 || '''7''' || || 1 || 8 || 4 || 7 || '''5''' || 2 || 9 || '''6''' || 3 || || 5 || 3 || 7 || 1 || 6 || '''9''' || 8 || '''4''' || 2 || || 4 || 7 || '''5''' || 3 || 9 || 6 || 2 || 8 || '''1''' || || '''8''' || 1 || 2 || '''5''' || '''4''' || '''7''' || '''3''' || '''9''' || '''6''' || || 3 || 6 || 9 || 8 || '''2''' || '''1''' || 7 || 5 || 4 ||}}} [[파일:22EPraV.jpg]] 비교적 쉬운 난이도의 스도쿠. {{{#!folding [ 정답 보기 ] || '''7''' || 6 || '''2''' || 3 || '''4''' || '''8''' || 1 || 5 || 9 || || 3 || '''8''' || '''5''' || 9 || 1 || 6 || '''7''' || 2 || 4 || || 4 || 1 || 9 || 5 || 7 || '''2''' || '''6''' || 8 || '''3''' || || 5 || 7 || 3 || '''6''' || 8 || '''1''' || '''4''' || 9 || '''2''' || || '''1''' || 4 || '''8''' || '''2''' || 5 || 9 || 3 || 6 || '''7''' || || '''9''' || 2 || 6 || '''7''' || 3 || 4 || '''8''' || 1 || 5 || || 2 || 5 || 7 || 8 || 6 || '''3''' || 9 || '''4''' || '''1''' || || '''8''' || '''3''' || 4 || 1 || '''9''' || 5 || 2 || '''7''' || 6 || || 6 || '''9''' || 1 || '''4''' || '''2''' || 7 || 5 || '''3''' || 8 ||}}} [목차] == 개요 == 9×9 칸에서 진행되는 [[숫자]] [[퍼즐 게임]]이다. 일본의 게임으로 유명하고 역사에서 보듯 일본이 대중화를 시키기는 했지만 원조는 18세기 스위스의 수학자 [[레온하르트 오일러]]가 창안한 라틴방진(Latin Square)에 기초해 [[미국]]의 건축가 하워드 간즈(Howard Garns)가 넘버플레이스(Number Place)라는 이름으로 [[1979년]]에 소개한 게임이다. 이후 [[1984년]] 일본 니코리사의 잡지 <퍼즐통신 니코리>에서 스도쿠라는 이름을 붙여 수록하면서 대중화되었다. 명칭은 "'''数'''字は'''独'''身に限る"(숫자는 한 번씩만 쓸 수 있다)라는 문장을 줄여 제작했다. '스도쿠'라는 명칭은 일본에서는 니코리의 등록상표이기 때문에 니코리 이외의 출판사에서는 원래 게임 이름인 넘버 플레이스라고 부르며, 그렇기 때문에 일반적으로 니코리사의 문제를 제외하고, 대부분의 경우 넘버 플레이스를 줄인 '난프레'(ナンプレ)라고 지칭한다. 대표적으로 세카이분카샤의 월간 난프레팬 등의 간행물이 있다. 중국에서는 구궁격(九宮格)이라고도 부른다. 간혹 한국인 중에 '''스토쿠'''라고 부르는 사람들이 있는데 이는 단순한 오타이다. 일본어로 스토쿠는 12세기 일본의 '[[스토쿠 천황]]([ruby(崇, ruby=すう)][ruby(徳, ruby=とく)][ruby(天, ruby=てん)][ruby(皇, ruby=のう)])'이라는 의미이다. == 규칙 == 스도쿠를 구성하는 칸(cell)은 총 (3×3)×9 = 81칸, 3×3칸 9개로 세분화되며, 지켜야 할 룰은 다음과 같다. * 각각의 가로줄(row)과 세로줄(column)에 1~9가 중복 없이 하나씩 들어간다. * 3×3칸(box) 안에는 1~9가 중복 없이 하나씩 들어간다. 보통 주어지는 문제에서는 일부분만 숫자가 채워져 있기 때문에, 위의 규칙을 바탕으로 나머지 칸들의 숫자를 유추해야 한다. 전 세계에서 공통적으로 사용되는 문자인 [[아라비아 숫자]]만 사용하는 퍼즐이기 때문에 규칙만 알면 어느 나라에서 만든 것이든 문제 없이 즐길 수 있다는 장점이 있다. 해당 국가의 언어를 잘 모르는 외국에 나가서 시간을 때워야 할 때, [[십자말풀이]]같은 언어 퍼즐을 즐길 수는 없으니 그럴 때 공항이나 역 등의 서점에서 스도쿠를 사다가 하면 시간이 잘 간다. 스도쿠를 풀 때 뿐만 아니라 만들 때에도 정답이 1개만 존재해야 하는 등의 규칙이 존재한다. 위에 언급된 니코리 출판사는 스도쿠 문제를 만들 때의 규칙을 두 가지 세웠다. * 처음 제시되는 숫자들의 개수는 30개 이하여야 한다.[* [[https://en.wikipedia.org/wiki/Mathematics_of_Sudoku#Minimum_number_of_givens|처음 제시되는 숫자의 개수가 16개 이하면 무조건 유일한 해답을 가지지 않는다는 것이 밝혀졌으므로]] 사실상 17~30개 쓰라는 말이다. 후술하겠지만 필요한 숫자(힌트 숫자)가 31개를 넘는 경우도 있다. 현재가지 알려진 힌트 숫자의 최댓값은 40.] * 숫자들이 기입되어 있는 모습이 대칭이 되어야 한다. 단, 대칭은 단지 외관을 위한 것일 뿐, 어렵고 퀄리티가 좋은 문제들 중 대칭이 아닌 것도 많다. 물론 어린이용이나 입문자용 스도쿠에는 81칸 중 47칸[* 현재까지 알려진 힌트 숫자의 최댓값은 40이다. 즉 힌트 숫자가 40 이상으로 넘어가면 난이도는 급격히 내려간다.] 이상의 숫자가 제시 된 것도 있고, 대칭을 지키지 않은 스도쿠도 많이 있다. 즉 위의 규칙은 고난이도의 스도쿠를 만들기 위해 존재하는 룰이다. 고급 유형의 경우 난이도가 상당히 높으며, 스도쿠 고수들조차 풀기 힘들어하는 것도 있다. 어느 시점까지 오면 여러 후보 숫자 중 어떤 것을 넣어야 맞는지 확실하게 나오는 경우가 거의 없기 때문에, [[귀류법|숫자를 가정한 뒤 모순을 발견할 때까지 두세 수씩 내다봐야 하는 경우가 생긴다.]] 보통 셀 좌측상단에 조그맣게 후보 숫자들을 써놓고 여러 기술들(X-Wing, X-Chain, Naked Pair, 등..)을 쓰면서 계속 지워나가며 푼다. 참고로 이 후보 숫자들은 여러 기술들의 기초 재료가 되기 때문에 쓰는 것이 좋다. 아니, 거의 모든 고급 기술들은 후보 숫자를 통해 적용시킬 수 있다. == [[/공략법|공략법]] == [include(틀:상세 내용, 문서명=스도쿠/공략법)] == 응용 == 변형 스도쿠들도 있다. 다음과 같다. [[파일:external/www.daniel-mitchell.com/16x16_06_medium_puzzle_sudoku.gif]] * '''빅 스도쿠''' {{{#!folding [ 정답 보기 ] || 9 || 1 || 6 || '''10''' || 7 || '''4''' || 2 || '''14''' || 3 || 11 || '''5''' || 12 || 15 || '''16''' || 8 || '''13''' || || '''13''' || 15 || 16 || 7 || '''11''' || 5 || 10 || 3 || '''6''' || 2 || 8 || '''1''' || 9 || 4 || '''12''' || 14 || || 5 || '''2''' || 14 || '''12''' || 8 || 1 || 13 || 9 || 16 || '''15''' || 4 || 7 || 10 || '''11''' || 3 || 6 || || '''4''' || 11 || '''3''' || 8 || 16 || '''6''' || 12 || '''15''' || 14 || 9 || 10 || '''13''' || 7 || 2 || 5 || '''1''' || || 15 || '''16''' || 7 || '''9''' || 14 || 8 || 3 || 4 || '''11''' || 10 || '''2''' || 6 || 13 || 12 || 1 || 5 || || '''12''' || 14 || '''5''' || 6 || '''13''' || 2 || '''1''' || 11 || 4 || '''8''' || 15 || 9 || 3 || '''7''' || 16 || '''10''' || || 11 || '''3''' || 10 || '''13''' || 9 || '''12''' || 15 || 7 || 1 || 5 || '''14''' || 16 || '''4''' || 6 || 2 || 8 || || '''1''' || 4 || '''8''' || 2 || 10 || 16 || 5 || '''6''' || 13 || '''12''' || 7 || 3 || 11 || 14 || '''15''' || 9 || || 14 || 13 || 2 || '''16''' || '''3''' || 10 || '''11''' || 12 || '''8''' || 6 || '''9''' || 15 || '''1''' || 5 || 7 || '''4''' || || 8 || 6 || 12 || 15 || '''1''' || '''9''' || 14 || '''5''' || 7 || 4 || '''3''' || '''2''' || 16 || 13 || '''10''' || 11 || || '''7''' || 10 || '''4''' || 11 || '''2''' || 15 || '''16''' || 8 || 5 || '''1''' || 13 || 14 || '''6''' || 3 || 9 || '''12''' || || 3 || '''9''' || 1 || '''5''' || 6 || 7 || 4 || '''13''' || 10 || 16 || '''12''' || 11 || 2 || 8 || '''14''' || 15 || || '''6''' || 7 || 11 || 4 || 12 || 3 || '''8''' || 16 || 9 || '''14''' || 1 || '''10''' || 5 || 15 || 13 || '''2''' || || 16 || '''5''' || 13 || 1 || '''15''' || 14 || 6 || '''10''' || 2 || 7 || '''11''' || 8 || 12 || '''9''' || 4 || 3 || || 10 || 12 || 9 || '''14''' || 4 || 13 || 7 || 2 || 15 || '''3''' || 6 || '''5''' || 8 || 1 || 11 || '''16''' || || '''2''' || 8 || '''15''' || 3 || 5 || '''11''' || 9 || 1 || '''12''' || 13 || '''16''' || 4 || '''14''' || 10 || '''6''' || 7 ||}}} 말 그대로 넓이를 넓힌 스도쿠를 말한다. 3×3칸으로 이루어진 작은 상자를 3×4 또는 4×3으로 넓히고 12개로 늘여서 큰 상자를 12×12칸으로 만든다든지, 아니면 4×4칸으로 늘여서 큰 상자를 16×16칸으로 만든다든지 하는 것이다. 사진은 16×16. * 빅 스도쿠의 원리를 반대로 적용하면 미니 스도쿠(큰 상자가 4×4칸이거나 6×6칸인 것)도 가능하다. 사진은 8×8. [[파일:external/www.daniel-mitchell.com/8x8_002_hard_puzzle.gif]] {{{#!folding [ 정답 보기 ] || '''4''' || 2 || 7 || '''1''' || '''5''' || '''3''' || 6 || 8 || || 8 || 5 || 6 || 3 || '''4''' || 2 || '''7''' || 1 || || 6 || '''3''' || 2 || 8 || 7 || 4 || 1 || '''5''' || || '''5''' || 1 || 4 || '''7''' || 6 || 8 || '''2''' || 3 || || 3 || 6 || '''5''' || 4 || 1 || 7 || 8 || 2 || || 7 || '''8''' || 1 || 2 || '''3''' || 5 || '''4''' || 6 || || 2 || 4 || 3 || '''6''' || 8 || '''1''' || 5 || '''7''' || || 1 || 7 || '''8''' || 5 || 2 || 6 || 3 || 4 ||}}} [[파일:external/1.bp.blogspot.com/chaos.png]] * '''직소 스도쿠''' {{{#!folding [ 정답 보기 ] 3종류의 색상으로 영역을 구분한다. || '''3''' || 6 || '''8''' || 2 || 4 || 1 || 7 || 9 || '''5''' || || 7 || '''2''' || 9 || 5 || 6 || '''3''' || 1 || '''4''' || 8 || || '''1''' || 4 || '''7''' || 8 || 9 || 5 || '''2''' || 3 || 6 || || 5 || 1 || 2 ||