老农过河问题

import java.util.ArrayList;

/**
 * 一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。
 * 当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，
 * 则不会发生这种问题。编程解决猫狗鱼过河问题。
 * 
 */
public class Test10 {
    //创建一个集合，代表左岸
    static ArrayList<String> left=new ArrayList<String>();
    //创建一个集合，代表右岸
    static ArrayList<String> right=new ArrayList<String>();
    public static void main(String[] args) {
        //添加动物元素
        left.add("fish");
        left.add("cat");
        left.add("dog");
        atLeft();
        //输出两岸结果
        System.out.println("left:"+left);
        System.out.println("right:"+right);
    }
    //定义一个方法，处理左岸的情况
    private static void atLeft() {
        //把合适的动物带上船
        for (int i = 0; i < left.size(); i++) {
            String s=left.get(i);
            left.remove(s);
            if (isSafe(left)) {
                atRight(s);     
                return;
            }
            else {
                left.add(i, s);
            }
        }

    }
    //定义一个方法，处理右岸的情况
    private static void atRight(String s) {
        //把动物带到右岸
        right.add(s);
        //如果左岸已没有动物，停止处理
        if (left.isEmpty()) {
            return;
        }
        //如果此时右岸安全，空船返回左岸
        else if (isSafe(right)) {
            atLeft();
            return;
        }
        //如果此时右岸不安全，则需带合适动物过左岸
        else {
            for (int i = 0; i < right.size(); i++) {
                String ss=right.get(i);
                right.remove(ss);
                if (isSafe(right)) {
                    //把此元素带回左岸
                    left.add(ss);
                    atLeft();
                    return;
                }
                else {
                    right.add(i, s);
                }
            }
        }
    }
    //定义一个方法，判断各岸的情况动物情况是否安全
    private static boolean isSafe(ArrayList<String> al) {
        if ((al.contains("cat")&&al.contains("fish"))||(al.contains("cat")&&al.contains("dog"))) {
            return false;
        }
        else {
            return true;
        }   
    }   

}