传教士野人过河问题

问题描述:设有3个传教士(Missionaries)和3个野人(Cannibals)来到河边,打算乘一只船从右岸渡到左岸去。该船的最大负荷能力为两我的(k=2)。在任何状况下:若是野人人数超过传教士人数,那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把全部人都渡过河去呢?(提示:用状态空间来描述,其综合数据库:用三元数组表示, m表示传教士,c表示野人,b表示船状态)node 这个问题是人工
相关文章
相关标签/搜索