Algorithm Timus在线判断数独问题
我正在研究这个问题Algorithm Timus在线判断数独问题,algorithm,data-structures,puzzle,Algorithm,Data Structures,Puzzle,我正在研究这个问题 我确信通过某种循环和条件,这个问题可以解决,但我想知道是否有任何已知的算法/数据结构来解决这个问题。我对精确解不感兴趣,但对算法/数据结构的任何提示都会有所帮助。这是对数独的描述,推广到不同大小的正方形。有几个已知的数独解算器;你必须调整它们。Donald Knuth有一个很好的算法: 据我所知,它是求解数独最快的算法之一 这是一张可读性很强的纸,上面有漂亮的图片:
我确信通过某种循环和条件,这个问题可以解决,但我想知道是否有任何已知的算法/数据结构来解决这个问题。我对精确解不感兴趣,但对算法/数据结构的任何提示都会有所帮助。这是对数独的描述,推广到不同大小的正方形。有几个已知的数独解算器;你必须调整它们。Donald Knuth有一个很好的算法: 据我所知,它是求解数独最快的算法之一 这是一张可读性很强的纸,上面有漂亮的图片: