使用PileExclusion解决数独谜题

时间:2012-08-07 16:52:35

标签: c# java algorithm sudoku

我试图解决数独谜题。我的算法使用PileExclusion来删除每个节点的可能性。在某些谜题上我能够得到每个节点1个可能值的答案。在某些其他节点上,我得到了大多数节点的一个可能的答案,但在某些节点上,我有多个可能的值(正确的值)。是否还有其他优化措施可以进一步减少答案?还是应该对某些值做出假设?

1 个答案:

答案 0 :(得分:3)

还有许多其他排除值的技巧。我最近遇到了这个页面:

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

在你不得不求助于试错之前有32种方法。