0
스도쿠 게임을 개발 중이었습니다. 나는 스도쿠가 1 개 이상의 솔루션을 가질 수 있는지 아니면 스도쿠가 단지 1 개의 유일한 솔루션을 가질 수 있는지 궁금하다.스도 코는 하나 이상의 솔루션을 가질 수 있습니까?
A
답변
3
예, 일반적으로 어려움에 따라 달라집니다. Easy and Medium은 하나의 가능성을 가진 정사각형을 찾음으로써 거의 항상 풀 수 있습니다. 그러면 다른 정사각형에 단 하나의 가능성 등이 있습니다. 더 단단한 것들은 당신의 선택을 너무 많이 제한하지 않을지도 모르고 추측하고 확인하도록 강요합니다.
+1
이것은 하나의 솔루션 만 존재하는지 여부를 실제로 지정하지 않습니다. "추측 및 확인"(즉, 분기 검색 수행)이 모든 분기가 결국 완료 될 것임을 의미하지는 않기 때문입니다. –
1
두 개 이상 가질 수 있지만 게시 된 대부분 하나는 가질 수 있습니다.
http://sandwalk.blogspot.com/2007/06/i-knew-it-there-can-be-more-than-one.html
0
하나 이상의 해결 방법이있는 퍼즐은 불완전한 퍼즐입니다. 게시 된 퍼즐에는 한 가지 해결책이 있다고 생각되거나 있습니다. 솔루션을 계산하기 위해 선택된 소프트웨어 메소드는 일부 솔루션을 놓칠 수 있습니다.
+2
정확하게 쓰여진 소프트웨어 방법은 어떤 해결책도 놓치지 않을 것입니다. –
+2
@ SimonAndréForsberg 그러나 모든 소프트웨어가 올바르게 작성된 경우 세상은 매우 다른 곳이 될 것입니다. – phoog
이 질문은 프로그래밍에 관한 것이 아니기 때문에 주제가 아닌 것처럼 보입니다. –