标签： 算法

最近在同学的 QQ 空间上，发现了这样一道智力题：

有一条河，河边有一个猎人牵着一头狼，一个男人带着两个小男孩，还有一个女人带着两个小女孩。
如果猎人离开，狼就会把所有人吃掉。
如果男人离开，女人会把两个小男孩掐死。
如果女人离开，男人会把两个小女孩掐死。
河里有一条船，船上只能乘坐两人（狼算一人），只有猎人、男人、女人会划船。
如何使他们全部过河？

看到这道题，首先想到的是农夫过河问题。既然这两个问题十分相似，那我就尝试按照农夫过河问题的思路，通过程序来找出该题的解。

继续阅读“一道智力题”