(→유래) |
잔글 (불필요한 공백 제거) |
||
| (사용자 3명의 중간 판 4개는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
'''스도쿠'''(Sudoku)또는 '''넘버 플레이스'''(Number Place)는 | '''스도쿠'''(Sudoku) 또는 '''넘버 플레이스'''(Number Place)는 9×9 크기의 모눈종이 전체의 각 가로줄과 세로줄, 그리고 9×9 크기의 모눈종이를 나누는 9개의 3×3 구간을 각각 1에서 9까지의 숫자를 한 번씩만 사용하여 채워넣어 결과적으로 모눈종이 전체에 1에서 9까지의 [[숫자]]를 완전히 채워넣는 [[퍼즐]]이다. 각 모눈종이의 칸 하나마다 숫자를 하나씩 채울 수 있으며, 맨 처음 스도쿠 문제가 주어질 때 모눈종이의 일부는 숫자가 기입되어있다. | ||
==유래== | ==유래== | ||
1979년에 [[뉴욕]]의 퍼즐 잡지 회사인 '델 퍼즐 잡지'(Dell Puzzle magazine)가 '넘버 플레이스'(Number Place)라는 퍼즐을 배포하기 시작하였다. 은퇴한 건축가 하워드 간즈(Howard Garns)가 넘버 플레이스를 최초로 개발했다는 증언이 있지만,<ref>http://www.examiner.com/article/the-origins-of-sudoku-part-ii</ref> 넘버 플레이스를 최초로 개발한 인물은 정확히 알려지지 않았다.<ref>http://www.theguardian.com/media/2005/may/15/pressandpublishing.usnews</ref> 1984년에 이 퍼즐이 '숫자는 반드시 하나씩만 있어야 한다.'라는 제목으로 번역된 후 일본에 전해져 인기를 끌었고, 이 퍼즐을 수입한 잡지사 '니코리'(Nikoli)는 제목을 축약해 '스도쿠'<ref>일본어 제목을 축약한 것으로, 번역하면 '하나의 숫자'라는 의미를 가진다.</ref>라는 이름을 만들었다. 이후 1986년에 '니코리'는 넘버 플레이스에 '''맨 처음 주어지는 숫자의 최대 개수를 32개로 제한'''하고 '''주어진 숫자가 [[회전대칭]]이 되도록 배열'''한다는 두 개의 규칙을 추가한다.<ref>http://www.examiner.com/article/the-origins-of-sudoku-part-ii</ref> 이후 스도쿠는 주로 일본에서 인기를 끌었지만, 1997년에 뉴질랜드인 웨인 굴드(Wayne Gould)가 도쿄에서 스도쿠를 접한 후 스도쿠 문제를 생성하는 프로그램을 개발했고, 이 프로그램을 이용하여 2004년 11월 15일부터 런던의 '타임즈' 신문에 스도쿠 퍼즐을 실으면서 스도쿠는 세계적인 인기를 끌기 시작한다.<ref>http://www.britannica.com/topic/sudoku</ref> | 1979년에 [[뉴욕]]의 퍼즐 잡지 회사인 '델 퍼즐 잡지'(Dell Puzzle magazine)가 '넘버 플레이스'(Number Place)라는 퍼즐을 배포하기 시작하였다. 은퇴한 건축가 하워드 간즈(Howard Garns)가 넘버 플레이스를 최초로 개발했다는 증언이 있지만,<ref>http://www.examiner.com/article/the-origins-of-sudoku-part-ii</ref> 넘버 플레이스를 최초로 개발한 인물은 정확히 알려지지 않았다.<ref>http://www.theguardian.com/media/2005/may/15/pressandpublishing.usnews</ref> 1984년에 이 퍼즐이 '숫자는 반드시 하나씩만 있어야 한다.'라는 제목으로 번역된 후 일본에 전해져 인기를 끌었고, 이 퍼즐을 수입한 잡지사 '니코리'(Nikoli)는 제목을 축약해 '스도쿠'<ref>일본어 제목을 축약한 것으로, 번역하면 '하나의 숫자'라는 의미를 가진다.</ref>라는 이름을 만들었다. 이후 1986년에 '니코리'는 넘버 플레이스에 '''맨 처음 주어지는 숫자의 최대 개수를 32개로 제한'''하고 '''주어진 숫자가 [[회전대칭]]이 되도록 배열'''한다는 두 개의 규칙을 추가한다.<ref>http://www.examiner.com/article/the-origins-of-sudoku-part-ii</ref> 이후 스도쿠는 주로 일본에서 인기를 끌었지만, 1997년에 뉴질랜드인 웨인 굴드(Wayne Gould)가 도쿄에서 스도쿠를 접한 후 스도쿠 문제를 생성하는 프로그램을 개발했고, 이 프로그램을 이용하여 2004년 11월 15일부터 런던의 '타임즈' 신문에 스도쿠 퍼즐을 실으면서 스도쿠는 세계적인 인기를 끌기 시작한다.<ref>http://www.britannica.com/topic/sudoku</ref> | ||
| 5번째 줄: | 6번째 줄: | ||
==푸는 방법== | ==푸는 방법== | ||
===사람=== | ===사람=== | ||
사람마다 다르지만 그냥 머리로(...) 푸는 용자가 있고, 칸에 연필로 작게 1에서 9까지의 숫자를 메모한 다음 하나씩 지워가며 푸는 방법이 있다. | |||
===컴퓨터=== | ===컴퓨터=== | ||
가장 기초적인 방법으로 [[백트래킹]]을 이용해서 조건에 맞는 배열을 얻을 때까지 숫자를 빈 칸에 일일이 다 대입해서 푸는 방법이 있다. | 가장 기초적인 방법으로 [[백트래킹]]을 이용해서 조건에 맞는 배열을 얻을 때까지 숫자를 빈 칸에 일일이 다 대입해서 푸는 방법이 있다. | ||
{{각주}} | {{각주}} | ||
[[분류:퍼즐]] | |||
2021년 6월 15일 (화) 19:46 기준 최신판
스도쿠(Sudoku) 또는 넘버 플레이스(Number Place)는 9×9 크기의 모눈종이 전체의 각 가로줄과 세로줄, 그리고 9×9 크기의 모눈종이를 나누는 9개의 3×3 구간을 각각 1에서 9까지의 숫자를 한 번씩만 사용하여 채워넣어 결과적으로 모눈종이 전체에 1에서 9까지의 숫자를 완전히 채워넣는 퍼즐이다. 각 모눈종이의 칸 하나마다 숫자를 하나씩 채울 수 있으며, 맨 처음 스도쿠 문제가 주어질 때 모눈종이의 일부는 숫자가 기입되어있다.
유래[편집 | 원본 편집]
1979년에 뉴욕의 퍼즐 잡지 회사인 '델 퍼즐 잡지'(Dell Puzzle magazine)가 '넘버 플레이스'(Number Place)라는 퍼즐을 배포하기 시작하였다. 은퇴한 건축가 하워드 간즈(Howard Garns)가 넘버 플레이스를 최초로 개발했다는 증언이 있지만,[1] 넘버 플레이스를 최초로 개발한 인물은 정확히 알려지지 않았다.[2] 1984년에 이 퍼즐이 '숫자는 반드시 하나씩만 있어야 한다.'라는 제목으로 번역된 후 일본에 전해져 인기를 끌었고, 이 퍼즐을 수입한 잡지사 '니코리'(Nikoli)는 제목을 축약해 '스도쿠'[3]라는 이름을 만들었다. 이후 1986년에 '니코리'는 넘버 플레이스에 맨 처음 주어지는 숫자의 최대 개수를 32개로 제한하고 주어진 숫자가 회전대칭이 되도록 배열한다는 두 개의 규칙을 추가한다.[4] 이후 스도쿠는 주로 일본에서 인기를 끌었지만, 1997년에 뉴질랜드인 웨인 굴드(Wayne Gould)가 도쿄에서 스도쿠를 접한 후 스도쿠 문제를 생성하는 프로그램을 개발했고, 이 프로그램을 이용하여 2004년 11월 15일부터 런던의 '타임즈' 신문에 스도쿠 퍼즐을 실으면서 스도쿠는 세계적인 인기를 끌기 시작한다.[5]
푸는 방법[편집 | 원본 편집]
사람[편집 | 원본 편집]
사람마다 다르지만 그냥 머리로(...) 푸는 용자가 있고, 칸에 연필로 작게 1에서 9까지의 숫자를 메모한 다음 하나씩 지워가며 푸는 방법이 있다.
컴퓨터[편집 | 원본 편집]
가장 기초적인 방법으로 백트래킹을 이용해서 조건에 맞는 배열을 얻을 때까지 숫자를 빈 칸에 일일이 다 대입해서 푸는 방법이 있다.