PileExclusion을 사용하여 스도쿠 퍼즐을 해결합니다.

Question

스도쿠 퍼즐을 해결하려고했습니다. 내 알고리즘은 PileExclusion을 사용하여 각 노드의 가능성을 제거합니다. 특정 퍼즐에 대해 각 노드에 대해 가능한 한 값으로 대답을 얻을 수 있습니다. 어떤 다른 사람들에게는 대부분의 노드에 대해 하나의 가능한 대답을 얻지 만, 어떤 노드에서는 올바른 값을 가질 수있는 값이 하나 이상 있습니다. 응답을 더 줄이기위한 다른 최적화가 있습니까? 아니면 특정 값에 대한 가정을해야합니까?

Answer 1

값을 제외하는 다른 많은 기술이 있습니다. 나는 최근에이 페이지에 달렸다 : 당신은 시행 착오에 의존해야

http://www.sudokuwiki.org/sudoku.htm

(32) 접근하기 전에.