C++实现传教士及野人过河问题实验报告.pdfVIP

- - 传教士与野人过河问题实验报告 1 问题定义 河的两岸有三个传教士和三个野人需要过河，目前只有一条能装下两个人的 船，在河的任何一方或者船上，如果野人的人数大于传教士的人数，那么传教士 就会被野人攻击，怎么找出一种安全的渡河方案呢？ 2 算法分析 首先，先来看看问题的初始状态和目标状态，定义河的两岸分别为左岸和右 岸，设定状态集合为（左岸传教士人数，右岸野人数，右岸传教士人数，右岸野 人数，船的