传教士与野人过河问题 人工智能实验报告
实验目的 理解并熟悉掌握深度优先搜索算法。 将所学人工智能理论知识综合运用到具体项目当中。 问题描述 有 N 个传教士和 N 个野人来到河边渡河,河岸有一条船,每次至多可供 k ...
实验目的 理解并熟悉掌握深度优先搜索算法。 将所学人工智能理论知识综合运用到具体项目当中。 问题描述 有 N 个传教士和 N 个野人来到河边渡河,河岸有一条船,每次至多可供 k ...
问题描述 有 N 个传教士和 N 个野人来到河边渡河,河岸有一条船,每次至多可供 k 人乘渡。问:传教士为了安全起见,应如何规划摆渡方案,使得任何时刻, 河两岸以及船上的野人数目总是不超过传教士 ...