algorithm - 用树数据结构解决难题

标签 algorithm tree puzzle

我目前正在学习算法类(class),我们必须解决数独问题。

我已经有了一个简单的回溯解决方案,但我更感兴趣的是用树数据结构来解决这个难题。

我的问题是我不太明白它是如何工作的。谁能给我解释一下用树解谜的基本原理?

我不寻求优化。我正在寻找有关 Genetic algorithm 等算法的解释或类似的东西。我的目的只是为了学习这一点。我很难将我在科学文章中读到的内容转化为实际应用。

我希望,我已经把我的问题说得更清楚了。

非常感谢!

编辑:我编辑帖子以使其更精确。

最佳答案

我不知道如何“用树”解决数独问题,但您在尝试猜测和使用回溯之前尝试标记尽可能多的单元格。因此请查看 this question .

关于algorithm - 用树数据结构解决难题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9115068/

相关文章:

找到加权重叠区间的总权重最高的区间的算法

Javascript 将数组排序为树

c++ - 无法解决有关此代码的难题

arrays - Dafny:将 "forall"量词与 "reads"或 "modifies"子句一起使用

algorithm - 为什么图算法会引用之前的边?

algorithm - 如何有效地查找网格中某个范围内的元素之和?

java - 创建家谱树java

java - 我应该如何在Java中实现这种树状概念?

algorithm - 线性时间投票算法。我不明白

prolog - "Who is the barber"Prolog 中的逻辑谜题