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

[Joven0]

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

[vnvlyp]

每次过河四种选择，带猫狗鱼或者什么都不带，然后就这样广搜呗，直到你搜索到猫狗鱼都过了河就行了。 搜索本来就是基于状态机的，人工智能不知道，这需要人工智能么？