作业帮 > 数学 > 作业

以家尤3个书生,3个野人,要过1条河.河上只尤1条船,匚地全部都晤识游水!如果岸上葛野人多过书生,柑野人就会将书生食左,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/06 00:03:05
以家尤3个书生,3个野人,要过1条河.河上只尤1条船,匚地全部都晤识游水!如果岸上葛野人多过书生,柑野人就会将书生食左,点先可以将全部人安全送过河?
首先定义几个规则(用二维数组) 1.[1,1] 2.[2,0] 3.[0,2] 4.[0,-2] 5.[-2,0] 6.[-1,-1] 两个变量 n1,n2表示在一边的书生和野人的人数 (当然这两个变量对每一个状态都应该保存) 然后用宽度优先或者是深度优先(取决于你的要求)搜索.约束条件:两边的书生数都不能少于野人数,以及这个状态是以前没有到过的状态