Java解决编程猫狗鱼过河问题

考试中遇到的一道逻辑问题：一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。编程解决猫狗鱼过河问题。

出现的涉及变化的对象：两岸，动物，老农

两岸包含动物，可以用集合，方便两岸的动物的增删。

老农只有两种状态，用Boolean，左岸TRUE，右岸FALSE。

定义一个移动动物的方法，移动就需要判断知道过河的规则

过河规则：

1. 判断两岸是否冲突
2. 禁止带回刚带来的动物
3. 左岸——右岸必须带一个动物，右岸——左岸可带可不带

1,2规则是两岸带动物的共同规则，抽取为移动动物的方法

3是两岸的不同规则。在过河中控制

public class Test {//两岸的集合left,rightList<String> left = new ArrayList<String>();List<String> right = new ArrayList<String>();//老农person定义为Boolean，左岸TRUE，右岸FALSEBoolean person = true;//take记录运送的动物String take = "";public Test() {left.add("dog");left.add("cat");left.add("fish");}public boolean isSafe(List<String> river) {//当某岸动物大于一只，并且有猫是不安全，返回FALSEif (river.size()>1 & river.contains("cat")) {return false;}return true;}public void move(List<String> del, List<String> save, boolean p) {Random random = new Random(); //老农随机带走一直动物int index = random.nextInt(del.size());//移动随机抽取的动物String leftstr = del.remove(index);save.add(leftstr);//判断是否和上次带过来的动物一样if (take.equals(leftstr)) {del.add(leftstr);save.remove(leftstr);}else {//判断移动后是否本岸是否安全if (isSafe(del)) {take = leftstr;System.out.println(take);person = !p;} else {del.add(leftstr);save.remove(leftstr);}}}public void moveAnimal() {//当左岸的动物都带走完，停止循环while (left.size()>0) {//判断农夫在左岸还是右岸if (person==true) {move(left, right, person);}if (person==false) {//右岸安全的话，农夫不带动物回到左岸if (isSafe(right)) {System.out.println("老农一个人返回左岸");person = true;}else {move(right, left, person);}}}}public static void main(String[] args) {Test test = new Test();test.moveAnimal();}}