스도쿠 퍼즐이란 무엇입니까?
스도쿠 논리는 매우 간단하고, 숫자 배열은 끊임없이 변화무쌍하다. 많은 교육자들은 스도쿠가 뇌를 단련하는 좋은 방법이라고 생각한다.
역사
오늘날 스도쿠의 원형은 기원 1970 년 미국 수학 논리 게임 잡지에 의해 처음 발표되었는데, 당시 그것은 # Number Place 라고 불렸다. 인기 있는 스도쿠 게임은 일본 게임지' ㅋㅋ ㅋ ㅋ ㅋ ㅋ ㅋ ㅋ ㅋ ㅋ ㅋ ㅋ ㅋ ㅋ ㅋㅋ 1984 년에 출판되어 현재의 이름이 붙었다. 스도쿠는 각 사각형이 숫자로 채워지기 때문에 "독립 숫자" 를 생략하는 것입니다.
스도쿠는 이미 일본을 뛰쳐나와 영국에서 인기 있는 게임이 되었는데, 전 홍콩 고등법원 판사 웨인 굴드가 그 중 하나였다. 2004 년에 그는 일본을 여행할 때 잡지에서 이 게임을 발견하고 런던으로 돌아와 타임스에 소개하고 받아들여졌다. 영국' 데일리메일' 도 3 일 만에 연재하기 시작하면서 스도쿠가 영국에서 본격적으로 열풍을 일으키게 했다. 그 영향으로 다른 나라들도 스도쿠 연재를 시작했다.
솔루션 예
먼저 상자 중 하나에 주의하여 이 상자가 채울 수 있는 수를 제한하다.
열 중 하나 (또는 작은 9 칸 중 하나) 를 주의해서 숫자를 채울 상자를 찾습니다.
"데이터 구조" 를 배운 사람은 역추적을 시도해 볼 수 있다.
스도쿠 일반 솔루션 및 단계;
다음과 같은 방법으로 결국 스도쿠 해석을 얻을 수 있고, 수동 조작의 시간은 기본적으로 1.5 시간, 난이도에 관계없이 제어할 수 있기 때문에 이 방법은 스도쿠 답안을 얻는 범용 해법으로 사용될 수 있다.
1, 행, 열, 격자 제한에 따라 각 지점에서 불가능한 숫자를 제외하고 가능한 모든 숫자를 1-9 에서 작은 글꼴로 각 빈 격자에 기록합니다. (이 단계는 약 15-20 분 정도 소요됩니다. 이것은 해결의 시작이므로 누락되지 않았는지 확인해야 합니다.)
2. 첫 번째 단계의 결과를 봅니다. 한 공간에 하나의 숫자만 있는 것을 발견하면 해당 공간이 이 숫자인지 확인합니다. 그리고 이 수를 기준으로 관련 횡기둥, 기둥, 상자를 살펴보고 같은 수로 나눕니다. (간단한 스도쿠 문제를 제외하고는 자주 발생하지 않을 수 있습니다. 단, 이는 후속 과정에서 다시 사용해야 하는 필수 과정입니다. ) 을 참조하십시오
3. 각 행, 열, 그리드에 나열된 가능한 숫자 결과를 검토합니다. 각 행, 열 또는 그리드에 숫자가 한 번만 나타나는 것을 발견하면 해당 공간의 해석이 이 숫자인지 확인할 수 있습니다. 두 번째 방법에 따라 공간과 관련된 열 또는 그리드의 동일한 숫자가 제외됩니다.
4. 각 행, 열, 그리드에 나열된 가능한 결과를 보고 두 개의 대칭 숫자의 공백 (또는 3 ~ 4 개의 조합) 을 찾아 두 공백 (또는 3 ~ 4 개의 조합) 의 숫자가 두 숫자만 될 수 있는지 확인합니다. 즉, 두 숫자를 두 공백 간에 교환할 수 있지만 행, 열 또는 그리드의 다른 위치로 이동할 수는 없습니다 이 결과에 따라 관련 열 또는 사각형에 관련 숫자를 나열할 가능성을 배제하여 범위를 좁힐 수 있습니다. (이 단계의 난이도는 비교적 복잡하며, 일정한 경험을 쌓는 기초 위에서 진행해야 하는 것도 최종 해결의 관건이다. ) 을 참조하십시오
5. 2, 3, 4 에 언급된 단계를 반복하여 한 공간씩 점진적으로 해석하고, 이전에 나열된 모든 가능한 결과를 하나씩 제외시켜 최종 결과를 얻을 때까지 가능한 범위를 좁힙니다.