高分求教：过河问题！！！

[letian]

大意：有一条狗，一位老人　，一位男大人，二位小男孩，一位女大人，二位小女孩要剩船过河，一次只能过二人（狗数一人次），其中老人不在时，狗会跤人，女大人不在时，男大人会打小女孩，男大人不在时　，女大人会打小男孩，请如何，才能实现他们顺利从A点到B点呢？而且不伤害任何人!
　只要能提示实现步聚，分马上奉上，谢谢!

[mylove0618]

将问题抽象，实现堆栈。如果条件不满足，退栈。

[ffans]

一种是穷举法，将所有的可能性列出，但考虑其可能性，为一个很大的值，可取性不大；
另一种是穷举的改进算法：利用逻辑上的与非关系，现将其排序，去掉其一半的可能性。
数据结构采用，递归运算，结合栈的进出来算。
甚至，可以将可能的组合编成一个个集合，存储比较更好。

[letian]

请各位大哥说明白一点好吗？
不用代码也行！

[bjay]

1、老人、狗过河。
2、老人回来，再老人带一男孩过河。
3、老人狗回来，再男大人带男孩过河。
4、男大人回来，再男大人与女大人过河。
5、女大人回来，老人、狗过河。
6、男大人回来，男大人、女大人过河。
7、女大人回来，女大人女孩过河。
8、老人、狗回来，老人，女孩过河。
9、老人回来，老人、狗过河。
10、完毕。

[letian]

7、女大人回来，女大人女孩过河。
会出现女大人打男孩了吧！？