我目前正在开发数独求解器程序,并且已经尝试过幼稚和回溯,但是在研究之后,我偶然发现了一种称为并行编程的东西,它可以与回溯一起使用来提高求解速度以及如何应用它。
而不是并行化简单的回溯,您可能需要考虑Dancing Links算法。我的印象是很难编码,但是在python中搜索Dancing Links会发现这种简短的变化:https://www.cs.mcgill.ca/~aassaf9/python/algorithm_x.html。