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

Answer 1

首先定义几个规则（用二维数组） 1.[1,1] 2.[2,0] 3.[0,2] 4.[0,-2] 5.[-2,0] 6.[-1,-1] 两个变量 n1,n2表示在一边的书生和野人的人数 （当然这两个变量对每一个状态都应该保存） 然后用宽度优先或者是深度优先（取决于你的要求）搜索.约束条件：两边的书生数都不能少于野人数,以及这个状态是以前没有到过的状态