设妈妈为A,儿子为B,三家分别为1,2,3
三个妈妈分别为A1,A2,A3;儿子为B1,B2,B3
且A1,A2,A3和B1会划船
初始状态为:
A1,B1 河
A2,B2 船 河 空
A3,B3 河
第一步:B1和B2过河
A1, 河 B1
A2, 河 船 B2
A3,B3 河
第二步:B1回来
A1,B1 河
A2, 船 河 B2
A3,B3 河
第三步:B1,B3过河
A1, 河 B1
A2, 河 船 B2
A3, 河 B3
第四步:B1回来
A1,B1 河
A2, 船 河 B2
A3, 河 B3
第五步:A2,A3过河
A1,B1 河
河 船 A2,B2
河 A3,B3
第六步:A2,B2回来
A1,B1 河
A2,B2 船 河
河 A3,B3
第七步:A1,B1过河
河 A1,B1
A2,B2 河 船
河 A3,B3
第八步:A3,B3回来
河 A1,B1
A2,B2 船 河
A3,B3 河
第九步:A2,A3过河
河 A1,B1
B2 河 船 A2
B3 河 A3
第十步:B1回来
B1 河 A1
B2 船 河 A2
B3 河 A3
第十一步:B1,B2过河
河 A1,B1
河 船 A2,B2
B3 河 A3
第十二步:B1回来
B1 河 A1
船 河 A2,B2
B3 河 A3
第十三步:B1,B3过河
河 A1,B1
河 船 A2,B2
河 A3,B3
至此完成任务,三个妈妈和儿子都过了河