C语言实现野人与传教士过河问题

野人与传教士过河问题 问题重述: 有三个传教士和三个野人过河, 只有一条能装下两我的的船,在河的任何一方或者船上,若是野人的人数大于传教士的人数,那么传教士就会有危险,采用何种渡河方法,能够安全过河。c++ 算法分析: 初始状态:左岸,3野人,3传教士;右岸, 0野人,0传教士;船停在左岸,船上有0我的。 目标状态:左岸,0野人,0传教士;右岸, 3野人,3传教士;船停在右岸,船上有0我的。 将整
相关文章
相关标签/搜索