【发布时间】：2019-07-06 15:09:17
【问题描述】：
我正在尝试构建一个 a* 算法来解决传教士和食人族问题。我不确定我应该使用的启发式方法以及我应该寻找什么来尝试并最终解决这个问题。
这是你可以移动的要求和方式。
四名传教士和四名食人者在河的西岸 (W)，还有一艘最多可容纳三人的船：0
【问题讨论】：
标签： algorithm artificial-intelligence graph-algorithm heuristics
【发布时间】：2019-07-06 15:09:17
【问题描述】：
这个特定的状态空间足够小，您可以使用广度优先搜索来探索它。
然而，一般来说，启发式方法的一个有效来源是放弃一个或多个使问题变得困难的约束，从而“放松”问题（这是一个技术术语）。不幸的是，弄清楚哪些是一门艺术。对于这个特定的问题，您可以放弃食人族人数不超过传教士的限制，从而使启发式值成为船在哪里以及河两岸有多少人的简单函数。
【讨论】：
-
这实际上是关于如何定义启发式的一个非常好的解释，实际上谢谢。这无疑让从概念上思考这个问题变得更容易。