如何在python中编写数独数独求解器?

问题描述 投票:-1回答:1

我目前正在开发数独求解器程序,并且已经尝试过幼稚和回溯,但是在研究之后,我偶然发现了一种称为并行编程的东西,它可以与回溯一起使用来提高求解速度以及如何应用它。

python sudoku
1个回答
0
投票

而不是并行化简单的回溯,您可能需要考虑Dancing Links算法。我的印象是很难编码,但是在python中搜索Dancing Links会发现这种简短的变化:https://www.cs.mcgill.ca/~aassaf9/python/algorithm_x.html

© www.soinside.com 2019 - 2024. All rights reserved.