标签： greedy
我想用不同的搜索算法用python实现传教士和食人族。其中一种算法是Greedy或A*，需要启发式函数才能工作。
Greedy
A*
我无法想到任何正确的启发式工作。你能建议一个启发式的吗？
答案 0 :(得分：2)
对于传教士和食人族问题的正确启发函数，我们假设首先在左侧有3名传教士和3名食人族，所以：
h(x) = (cannibalsLeft + missionariesLeft) / 2