9得票1回答
回溯算法范式:是否可以不使用递归来实现?

示例:使用回溯法解决数独 如何在没有递归的情况下进行回溯 - 使用循环?我只找到了在调用backtrack()本身时的解决方案。

9得票1回答
Prolog深度优先迭代加深

我正在尝试实现一个状态空间图的深度优先迭代加深搜索算法。我的图有三个顶点,其中有两条激活边和两条抑制边。每个节点都有一个二进制值,这是图形的状态。通过查看一个节点是否高于或低于阈值(从所有传入节点的总和计算)可以将图转换为新状态。每次转换最多只会更改一个节点。由于有三个节点,因此每个状态在状态...