Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm Timus在线判断数独问题_Algorithm_Data Structures_Puzzle - Fatal编程技术网

Algorithm Timus在线判断数独问题

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

我正在研究这个问题
我确信通过某种循环和条件,这个问题可以解决,但我想知道是否有任何已知的算法/数据结构来解决这个问题。我对精确解不感兴趣,但对算法/数据结构的任何提示都会有所帮助。

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

Donald Knuth有一个很好的算法:

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

这是一张可读性很强的纸,上面有漂亮的图片: