마지막으로 가능한 숫자 기술

작가
Pavlo Kravchenko
0 코멘트 17 3월 2024

스도쿠 해결을 위한 전략 #3: 가능한 마지막 숫자

마지막 가능한 숫자의 기술은 모든 난이도의 스도쿠를 해결하는 데 널리 적용됩니다. 초보자와 숙련된 퍼즐 해결사 모두에게 도움이 되는 기본 전략입니다.

이 전략의 핵심은 '가장 약한 세포'를 찾는 것입니다. 약한 셀은 하나의 값만 받아들일 수 있는 셀입니다. 일반적으로 이러한 셀은 가장 많은 자릿수가 이미 알려진 행과 열의 교차점에서 발견됩니다.

현재 셀의 1부터 9까지 각 숫자를 체계적으로 시도해야 합니다. 이 작업을 수행하는 동안 현재 행, 열 및 3x3 블록에 해당 숫자가 이미 포함되어 있지 않은지 확인하십시오. 그러한 숫자를 찾으면 이 스도쿠 해결 방법을 성공적으로 활용한 것입니다.

그러나 셀에 여러 값이 있을 수 있는 경우가 있습니다. 가능한 값이 2개뿐인 경우 해당 값을 셀에 기록해 두는 것이 좋습니다. 후보가 2개 이상인 경우에는 다른 "약한 셀"을 찾아야 합니다.

위 이미지에서 마지막 가능한 숫자의 기술이 실제로 작동하는 것을 볼 수 있습니다. 진한 파란색으로 강조 표시된 셀을 살펴보겠습니다. 그것이 속한 열(녹색 직사각형)에는 다음 숫자가 이미 있습니다: 2, 3, 4, 6, 9. 행(주황색 직사각형)에는 고유한 숫자 7, 8이 있습니다. 3x3 블록(분홍색) 정사각형) 행이나 열에 5가 나타나지 않습니다. 행, 열, 3x3 정사각형의 고유한 숫자를 결합하면 2, 3, 4, 5, 6, 7, 8, 9가 됩니다. 누락된 유일한 숫자는 1이라고 추측하기 쉽습니다. 진한 파란색 셀에 넣겠습니다.

전략이 마음에 드시나요? 중형 9x9 스도쿠에서 연습하는 것이 좋습니다. 이전에 알려진 모든 스도쿠 해결 기술을 사용할 수 있습니다. 

  • 공유하다:

코멘트 쓰기

관련 기사