스도쿠의 최소 숫자를 17개라고.. 16개로 풀수 있는 문제는 현재까지 없다고...
네이버에서 본 문제인데, 처음에는 이걸 어떻게 풀수 있나 싶었는데,
막상 풀어보니 그다지 어렵지는 않다는....
숫자가 적고 많음이 스도쿠의 난이도에 꼭 결정적인 영향을 미치지는 않은듯...
정답은 아래 정답보기를 누르면 나온다는....
17개의 숫자만 공개되어 있을 때 유일한 풀이가 존재하는 스도쿠 문제는 현재 48826개가 알려져 있지만, 16개의 숫자가 주어진 스도쿠 문제는 하나도 알려져 있지 않다. 그러나 이런 압도적인 증거에도 불구하고, 16개의 숫자면 충분한 스도쿠 문제가 단 하나라도 존재하면 17은 최솟값이 될 수 없다.
스도쿠를 간단히 푸는 수학적 방법이 있을까?
스도쿠의 묘미는 간단한 규칙으로 이루어져 있으면서도 푸는 것이 간단치 않은 데 있다고 할 수 있으니, 스도쿠를 간단히 푸는 방법을 찾는다는 것은 뭔가 모순된 상황이다. 어떤 알고리듬에 따라 해결하는 문제가 얼마나 쉽게 풀리는지를 설명하는 방법 가운데 하나가 복잡도(complexity)이다. 스도쿠는 복잡도에 따른 분류에서 NP-완전 문제임이 증명되어 있다. NP-완전 문제란 모든 경우의 수를 일일히 확인해 보는 것 외에 뾰족히 푸는 방법이 없는 문제를 말한다. 따라서, 아무리 최첨단 수학 이론을 쓴다고 해도, 스도쿠를 한 방에 푸는 방법은 사실상 없다고 할 수 있다. 그러니 스도쿠를 푸는 기본 요령에 따라 열심히 풀어 보는 방법밖에 없다.뭔가 놀라운 수학적 방법이라도 있을 것으로 기대한 분이 있다면 실망을 안겨드려 죄송하다. 그러나 세상 일이란 게 원래 그런 거 아니겠나
3X3 스도쿠의 경우의 수는 몇가지나 있을까?
슈퍼 스도쿠 멘사 스도쿠 프리미어 : IQ 148을 위한 논리게임
Brain Master - 아인슈타인 퍼즐(Einstein Puzzle) & 스도쿠(sdoku)