谁有高智商过河算法C语言源代码例子?

有一个猎人和一只狼,爸爸,妈妈,两个儿子和两个女儿在过河。

只有猎人、父亲和母亲会划船。

这艘船一次只能载两个人。

如果猎人不在,狼会吃掉孩子。父亲不在,母亲就打儿子,母亲不在,父亲就打女儿。

问:他们八个人(包括一只狼)怎样才能安全过河?

回答:

注意;括号表示已经过了河的人。

1.狼和猎人走了,猎人回来了(狼)。

2.猎人和女儿A走了,猎人和狼回来了(女儿A)

3.妈妈和女儿B去,妈妈回去(女儿A和女儿B)

4.爸爸妈妈去,爸爸回去(妈妈,女儿A和女儿B)

5.猎人和狼走了,母亲回来了(狼,猎人,女儿A和B)

6.爸爸妈妈去,爸爸回去(猎人,狼,女儿A和女儿B,妈妈)

7.爸爸和儿子A走,爸爸妈妈回去(猎人,狼,女儿A和女儿B,儿子A)

8.爸爸跟儿子B走,爸爸回去(猎人,狼,女儿A和女儿B,儿子A和儿子B)。

9.爸爸妈妈去了,(都顺利过河)