我目前正在学习算法类(class),我们必须解决数独问题。
我已经有了一个简单的回溯解决方案,但我更感兴趣的是用树数据结构来解决这个难题。
我的问题是我不太明白它是如何工作的。谁能给我解释一下用树解谜的基本原理?
我不寻求优化。我正在寻找有关 Genetic algorithm 等算法的解释或类似的东西。我的目的只是为了学习这一点。我很难将我在科学文章中读到的内容转化为实际应用。
我希望,我已经把我的问题说得更清楚了。
非常感谢!
编辑:我编辑帖子以使其更精确。
最佳答案
我不知道如何“用树”解决数独问题,但您在尝试猜测和使用回溯之前尝试标记尽可能多的单元格。因此请查看 this question .
关于algorithm - 用树数据结构解决难题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9115068/