农夫过河问题与广度优先搜索有什么关系？

问题描述

一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。用JAVA编程解决猫狗鱼过河问题。我自己试着做了一遍但是人工思维痕迹太多，另外没有用上系统化的理论，没找到这一类问题的共性，网上搜索了下，好像这道题跟广度优先搜索，有限状态机，人工智能都有点关系，有没有人帮我解答下

解决方案

解决方案二：
每次过河四种选择，带猫狗鱼或者什么都不带，然后就这样广搜呗，直到你搜索到猫狗鱼都过了河就行了。搜索本来就是基于状态机的，人工智能不知道，这需要人工智能么？
解决方案三：
该回复于2014-09-22 08:47:55被版主删除