42 lines
1.1 KiB
Java
42 lines
1.1 KiB
Java
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));
|
|
}
|
|
} |