穷举

泊松分酒

有一个12品脱(pint)的酒瓶，里面装满葡萄酒，另有8品脱和5品脱的瓶子各一个。问如何从中分出6品脱的酒出来？

传说泊松年轻时成功解决了该问题，勾起了他对数学的兴趣而投身数学研究，因此该问题被称为泊松分酒问题。另外这个问题又被称为分油问题啦，分水问题啦等等。
规则（自己定义规则）：

1. 大瓶子只能倒入中瓶子

2. 中瓶子只能倒入小瓶子

3. 小瓶子只能倒入大瓶子

public class ShareWine {
    private int b1 = 12;
    private int b2 = 8;
    private int b3 = 5;
    private int m = 6;//目标酒量
    //假设一开始12,0,0
    private void backBottle(int bb1,int bb2,int bb3){
        System.out.println("bb1:"+bb1+"~~bb2:"+bb2+"~~bb3:"+bb3);
        if(bb1 == m||bb2 == m||bb3 == m){
            System.out.println("find the bottle");
            return;
        }
        if(bb2!=0&&bb3!=b3){
            if(bb2+bb3<=b3){
                //倒不满
                backBottle(bb1, 0, bb2+bb3);
            }else{
                backBottle(bb1, bb2-(b3-bb3), b3);
            }
        }else if(bb3==b3){
            //瓶子3满了，往瓶子1倒
            if(bb3+bb1<=b1){
                //说明倒完后瓶子1没满
                backBottle(bb1+bb3, bb2, 0);
            }else{
                backBottle(b1, bb2, bb3-(b1-bb1));
            }
        }else if(bb2 == 0){
            //从瓶子1往瓶子2里倒酒
            if(bb1>=b2){
                backBottle(bb1-b2, b2, bb3);
            }else{
                backBottle(0, bb1, bb3);
            }
        }

    }

    public static void main(String [] args){
        ShareWine shareWine = new ShareWine();
        shareWine.backBottle(12, 0, 0);
    }
}