我正在尝试建立一个解决传教士和食人族问题的算法。我不确定我应该使用的启发式以及我应该寻找什么来尝试最终解决这个问题。
这是您可以移动的要求和方式。
四条传教士和四名食人族在一条河的西岸（W），还有一艘最多可容纳三人的船：0 <船的容量≤3。找到一种方法让所有人都能到达东岸（E）将一群传教士留在一个地方，超过那个地方的食人族。这个问题在AI中很有名，因为它是第一篇论文的主题，从分析的角度来看待问题的形成（Amerel，1968）。
这个特定的状态空间足够小，您可以通过广度优先搜索来探索它。
然而，一般来说，启发式的一个有效的来源是放弃一个或多个使问题困难的约束，从而“放松”问题（这是一个技术术语）。不幸的是，弄清楚哪些是艺术。对于这个特殊的问题，你可以放弃食人族不超过传教士的约束，从而使启发式值成为船的位置以及河流两侧有多少人的简单函数。