用蒙特卡洛算法解决三门问题

蒙特卡洛

也称统计模拟。是一种以概率统计理论为指导的一类非常重要的数值计算方法。
也就是说：要通过大量的随机样本，去了解一个系统，进而得到索要计算的值。

三门问题

出自美国的电视游戏节目Let’s Make a Deal。问题名字来自该节目的主持人蒙提·霍尔（Monty Hall）。
参赛者会看见三扇关闭了的门，
其中一扇的后面有一辆汽车，选中后面有车的那扇门可赢得该汽车，
另外两扇门后面则什么都没有。
当参赛者选定了一扇门，但未去开启它的时候
节目主持人开启剩下两扇门的其中一扇，这扇门背后一定没有汽车
主持人其后会问参赛者要不要换另一扇门。
问题是：换另一扇门会否增加参赛者赢得汽车的机率？

关键模拟过程

public  void run(boolean changeDoor){
        int wins = 0;
        for (int i = 0;i< N ; i++)
            if(play(changeDoor))
                wins++;
            System.out.print(changeDoor ? "change " : "Not change ");
            System.out.println();
            System.out.print("winning rate :"+(double)wins/N);

    }

play（）函数的实现

 private  boolean play(boolean changeDoor){
        // 门的编号0 ,1,2
        int prizeDoor = (int )(Math.random() *3);
        int playerChoice = (int)(Math.random() *3);
        if (playerChoice == prizeDoor)
            return changeDoor ? false : true;
        else
            return changeDoor ? true : false;
    }

以下是完全的代码：

public class ThreeGatesExperimrnt {
    private  int N;
    public  ThreeGatesExperimrnt(int N ){
        if (N<= 0)
            throw  new IllegalArgumentException("N must be larger than 0!");
        this.N = N;
    }

    public  void run(boolean changeDoor){
        int wins = 0;
        for (int i = 0;i< N ; i++)
            if(play(changeDoor))
                wins++;
            System.out.print(changeDoor ? "change " : "Not change ");
            System.out.println();
            System.out.print("winning rate :"+(double)wins/N);

    }
    private  boolean play(boolean changeDoor){
        // 0 ,1,2
        int prizeDoor = (int )(Math.random() *3);
        int playerChoice = (int)(Math.random() *3);
        if (playerChoice == prizeDoor)
            return changeDoor ? false : true;
        else
            return changeDoor ? true : false;
    }
    public static void main(String[] args){
        int N = 100000;
        ThreeGatesExperimrnt exp = new ThreeGatesExperimrnt(N);
        exp.run(true);
        System.out.println();
        exp.run(false);

    }
}

会在控制台输出三门问题
换或者不换的概率（大致的概率（有实际意义））