Timus Online Judge Sudoku问题

时间:2011-09-17 12:27:30

标签: algorithm data-structures puzzle

我在看问题Magic Square 我肯定有一些循环,如果条件这个问题可以解决,但我很想知道是否有任何已知的算法/数据结构来解决这个问题。我对确切的解决方案不感兴趣,但任何对算法/数据结构的暗示都会有所帮助。

2 个答案:

答案 0 :(得分:1)

这是对数独的描述,推广到不同大小的正方形。有几个已知的数独求解器;你必须适应它们。

答案 1 :(得分:1)

Donald Knuth有很好的算法:Algorithm XDancing Links

据我所知,它是解决数独的最快算法之一。

这里有很好的可读性和纸质图片:http://arxiv.org/abs/cs/0011047