public class MIniMax_versionprofondeur {

    private static int ExploreMax(int nbr_allumettes, int profondeur){
        if (nbr_allumettes <= 0){
            return 1;
        }
        if (profondeur == 0){
            return 0;
        }
        int meilleurres = -2;
        for (int coup = 1; coup <= 3; coup++){
            int res = ExploreMin(nbr_allumettes - coup, profondeur - coup);
            if (res > meilleurres){
                meilleurres = res;
            }
        }
        return meilleurres;
    }

    private static int ExploreMin(int nbr_allumettes, int profondeur){
        if (nbr_allumettes <= 0){
            return -1;
        }
        if (profondeur == 0){
            return 0;
        }
        int pire = 2;
        for (int coup = 1; coup <= 3; coup++){
            int res = ExploreMax(nbr_allumettes - coup, profondeur - coup);
            if (res < pire){
                pire = res;
            }
        }
        return pire;
    }

    public static void main(String[] args) {
        int nbr_allumettes = 5;
        int profondeur = 6;
        System.out.println(ExploreMax(nbr_allumettes, profondeur));
    }
}