我在看问题Magic Square 我肯定有一些循环,如果条件这个问题可以解决,但我很想知道是否有任何已知的算法/数据结构来解决这个问题。我对确切的解决方案不感兴趣,但任何对算法/数据结构的暗示都会有所帮助。
答案 0 :(得分:1)
这是对数独的描述,推广到不同大小的正方形。有几个已知的数独求解器;你必须适应它们。
答案 1 :(得分:1)
Donald Knuth有很好的算法:Algorithm X,Dancing Links
据我所知,它是解决数独的最快算法之一。
这里有很好的可读性和纸质图片:http://arxiv.org/abs/cs/0011047