【问题标题】:Simplest way to handle non-determinism in Haskell? [closed]在 Haskell 中处理非确定性的最简单方法? [关闭]
【发布时间】:2014-04-04 15:25:34
【问题描述】:

我正在实现的搜索算法(一个简单的偏序规划器)在每次调用时只有几个选择。理想情况下,我希望它回溯可能性并返回第一个找到的解决方案。

【问题讨论】:

  • 1.问题是什么? 2. 你试过什么? 3. 计算叉积并将搜索函数映射到列表有什么问题?懒惰会负责返回第一个找到的解决方案。

标签: haskell backtracking non-deterministic


【解决方案1】:

查看列表 ([]) monad 实例。它通常用于非确定性。

【讨论】:

  • 更好的是:LogicT。它在随附的论文中也有一些合适的例子。
  • 感谢您的两个回答
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2021-02-14
  • 1970-01-01
  • 1970-01-01
  • 2014-12-20
  • 2012-05-02
  • 1970-01-01
相关资源
最近更新 更多