【人工智能】传教士和野人问题(M-C问题)

摘要 本题须要解决的是通常状况下的传教士和野人问题(M-C问题)。经过对问题的通常化,咱们用一个三元组定义了问题的状态空间,并根据约束条件制定了一系列的操做规则,最后经过两个启发式函数,来优化搜索过程,并经过讨论,探究两个函数是否可以求解到最优解。node 导言 有N个传教士和N个野人来到河边渡河,河岸有一条船,每次至多可供k人乘渡。问传教士为了安全起见,应如何规划摆渡方案,使得任什么时候刻,河两
相关文章
相关标签/搜索