用JAVA程序怎么去解下面的一个问题

有一个猎人和一只狼,一个爸爸和他的两个小孩子,一个妈妈和她的两个小孩子,一共八个对象要通过仅有的一只小船过河.

限制条件:

只有猎人,爸爸和妈妈会划船,船每次只能限载两个对象;

猎人不在狼伤害所有人,爸爸不在妈妈伤害爸爸的孩子,妈妈不在爸爸同样伤害妈妈的孩子.

问怎么安全过河??

船只能装2人还是除了划船人还可以装2人啊？如果船仅仅能装2人的话，好像无法实现，至少我没找到算法！

我给你找到了 这个和农夫过河问题差不多！

基本算法思想如下；

1 猎人和狼过河。然后猎人返回；

2.猎人带上的爸爸的一个孩子过去；然后猎人带上狼返回；

3。爸爸带上他的另一个孩子过去；然后爸爸自己返回；

4.爸爸带上妈妈过去；然后妈妈自己返回；（此时爸爸和他的两个孩子在同一边，妈妈和他的两孩子，还有猎人和狼在另一边）

5.猎人带上狼过去，然后爸爸返回；

6.爸爸带上妈妈过去，妈妈自己返回；

7.妈妈带上自己的一个孩子过去，然后妈妈带上爸爸返回；

8.妈妈带上自己的另一个孩子过去，然后妈妈自己返回；

9.妈妈和爸爸一起过河，搞定了；

程序你就自己写了 这个有点难度 思路知道 但是程序不好写哦！

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息