原创力文档一．问题描述
有M个传教士和N个野人来到河边准备渡河，河岸有一条船，每次至多可供
k人乘渡。任何时刻在河的两岸以及船上的野人数目总是不超过传教士的数目。
二．问题分析
本问题采用A*算法求解，解答的关键与难点如下：
1．评估函数的建立。评估函数为f=h+d=M+N-2*B+d.。
剩下的三个人则可以一次将他们全部从左岸运到右岸所以在不考虑限制条件的情况下也至少要摆渡次其中分子上的表示剩下三个留待最后一次运过去除以是因为一个来回可以运过去人要个来回而来回数不能是小数要向上取整这个用符号表示而乘以是因为一个
文档评论（0）