답이 유일하다고 하는 것은 스도미노쿠의 답이 유일하다는 것이지 스도쿠의 답이 유일한 것은 아닐 것 같습니다.
주어진 예제를 스도쿠로 풀면 아래도 답이 됩니다.
8 7 2 6 4 3 1 9 5 3 6 1 7 5 9 8 4 2 5 4 9 2 1 8 6 3 7 1 2 6 9 7 5 4 8 3 7 3 8 1 6 4 2 5 9 4 9 5 8 3 2 7 6 1 2 8 4 5 9 7 3 1 6 6 5 7 3 8 1 9 2 4 9 1 3 4 2 6 5 7 8
silvanas 5년 전
로직이 살짝 고민 되는데, 문득 드는 생각입니다.
의문
1) 몇개의 숫자가 주어진 상황에서 스도쿠는 답이 유일하지 않나요? (문제에서 답이 유일한 경우만 입력으로 주어진다고함)
- 놓는 순서에 따라 스도쿠 답이 달라지지 않겠죠?
2) 답이 유일하다면, 일반 스도쿠 풀듯이 풀어버리면 안될까요?
- 구지 2개의 쌍을 가진 도미노 형태로 dfs를 돌려야 할까요?
고수님들의 생각이 궁금합니다.