七夜狐

摘要： 题目： 一个农夫带着一只狼，一只羊和一些菜过河。河边只有一条船，由于船太小，只能装下农夫和他的一样东西。在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过河。 算法的实质： 在满足一定条件下的，所有状态的遍历。 满足的条件： 1.每次农夫必须移动 2.农夫移动的东西与农夫必... 阅读全文