6个人过河问题:
女儿,儿子,父亲,母亲和一个警察,一个犯人,
其中就警察、父亲、母亲会划船
船只能坐2个人
而且父亲离开儿子的时候母亲会打儿子
同样母亲离开女儿时父亲也会打女儿,警察离开犯人会欺负剩下的人
最后怎么能通过河?
请写一个程序来找到解决方案,程序执行后的输出结果可以类似下面这个结果:
1 警察与犯人过去,警察回来...........父亲,母亲,儿子,女儿,警察:对岸:犯人
2 警察与儿子过河,警察带犯人回来..父亲,母亲,女儿,警察,犯人:对岸:儿子
3 母亲与父亲过河,母亲回来..................母亲,女儿,警察,犯人:对岸:儿子,父亲
4 警察与犯人过河,父亲回来.........................母亲,父亲,女儿:对岸:警
察,犯人,儿子
5 母亲与父亲过河,母亲回来................................母亲,女儿:对岸:其他人
6 母亲与女儿过河....