astar monad:一个智能的A *搜索monad转换器支持回溯用户状态! 源码

A *莫纳德 我强烈建议改用 。 警告皇帝; 这还没有经过战斗测试; 它应该可以工作,但是如果您做任何认真的事情,请确保对其进行测试。 使用任意单调效果轻松进行! A *搜索广泛用于寻路和图形遍历,这是在称为“节点”的多个点之间找到路径的过程。 A *可用于使用适当的启发式成本度量来找到任何问题的最佳路径。 基本 使用<|>或asum (任何使用Alternative东西)分支为多个可能的选择。 使用estimate myCost可以为当前分支设置“启发式”函数的值。 只要您做了足够的工作来更改估算值,就执行此操作。 请记住,A *启发式方法应始终保持乐观(例如,可能会低估成本,但不应过高估计)。 使用spend myCost将费用添加到分支机构的CUMULATIVE费用中。 在产生一些成本时执行此操作,例如,我们已将状态从一个节点移至另一个节点。 每一次spend或estim