Merge branch 'Louis' into 'master'

Louis

See merge request !15

nbproject/private/private.properties

+<<<<<<< HEAD
+<<<<<<< HEAD
+<<<<<<< HEAD
+compile.on.save=true
+do.depend=false
+do.jar=true
+javac.debug=true
+javadoc.preview=true
+user.properties.file=C:\\Users\\timot\\AppData\\Roaming\\NetBeans\\11.2\\build.properties
+=======
+compile.on.save=true
+do.depend=false
+do.jar=true
+javac.debug=true
+javadoc.preview=true
+user.properties.file=/home/louis/.netbeans/11.3/build.properties
+>>>>>>> 4dd14568c244c833d17b679f8f3b340f997c8d04
+=======
+<<<<<<< HEAD
+compile.on.save=true
+do.depend=false
+do.jar=true
+javac.debug=true
+javadoc.preview=true
+user.properties.file=C:\\Users\\timot\\AppData\\Roaming\\NetBeans\\11.2\\build.properties
+=======
+compile.on.save=true
+do.depend=false
+do.jar=true
+javac.debug=true
+javadoc.preview=true
+user.properties.file=/home/louis/.netbeans/11.3/build.properties
+>>>>>>> 4dd14568c244c833d17b679f8f3b340f997c8d04
+>>>>>>> 4f5ab9d710d3dfdc1fe71236031395a85db95bec
+=======
 <<<<<<< HEAD
 compile.on.save=true
 do.depend=false
@@ -13,3 +48,4 @@ javac.debug=true
 javadoc.preview=true
 user.properties.file=C:\\Users\\theo\\AppData\\Roaming\\NetBeans\\11.3\\build.properties
 >>>>>>> 4dd14568c244c833d17b679f8f3b340f997c8d04
+>>>>>>> 94177790fa8a419aa9237d306f5420565be1ebd3

src/tictactoecodingame/Arbre.java → src/tictactoecodingame/ArbreMCTS.java

@@ -11,61 +11,63 @@ import java.util.ArrayList;
  *
  * @author senda
  */
-public class Arbre {
-    public static int N = 5;
-    protected Fraction value;
-    protected ArrayList<Coup> coups;
-    protected ArrayList<Arbre> fils;
+public class ArbreMCTS {
     
-    // Les constructeurs :
-    
-    public Arbre(){   
-    }
+    private Fraction value;
+    private ArrayList<Coup> coups;
+    private ArrayList<ArbreMCTS> fils;
     
-    public Arbre (Fraction value, ArrayList coups, ArrayList fils){
+    // Les constructeurs :
+    public ArbreMCTS (Fraction value, ArrayList coups, ArrayList fils){
         this.value = value;
         this.fils = fils;
         this.coups = coups;
     }
     
-    public Arbre (int num, int den, ArrayList coups, ArrayList fils){
+
+    public ArbreMCTS (int den, int num, ArrayList coups, ArrayList fils){
         this.value.den = den;
         this.value.num = num;
         this.fils = fils;
         this.coups = coups;
     }
     
-    public Arbre (Fraction value, Plateau _plateau, Joueur _joueur){
+    public ArbreMCTS (Fraction value, Plateau _plateau, Joueur _joueur){
         this.value = value;
         this.coups = _plateau.getListeCoups(_joueur) ;
         int a = coups.size();
         fils = new ArrayList();
         for(int i = 0; i < a ; i++){
-            Arbre Arbre_i = new Arbre(new Fraction()); // Attention ! Ce constructeur initialise donc avec des valeurs nulles en racine !
+            ArbreMCTS Arbre_i = new ArbreMCTS(new Fraction()); // Attention ! Ce constructeur initialise donc avec des valeurs nulles en racine !
             fils.add(Arbre_i);
         }
         
     }
     
-    public Arbre (Fraction value){
+    public ArbreMCTS (Fraction value){
         this.value = value;
     }
     
-    public Arbre (int num, int den){
+
+    public ArbreMCTS (int den, int num){
         this.value.den = den;
         this.value.num = num;
     }
     
     // Les accesseurs :
+    public Fraction getFraction(){
+        return value;
+    }
+    
     public double getvalue(){
         return(value.getNote());
     }
     
-    public ArrayList<Arbre> getfils(){
+    public ArrayList<ArbreMCTS> getfils(){
         return(fils);
     }
        
-    public ArrayList getcoups(){
+    public ArrayList<Coup> getcoups(){
         return(coups);
     }
     
@@ -101,10 +103,10 @@ public class Arbre {
         }
         else{
             int a = this.fils.size();
-            Arbre fils0 = this.fils.get(0);
+            ArbreMCTS fils0 = this.fils.get(0);
             int maxfils = fils0.hauteur();
             for (int i = 1; i < a; i++){
-                Arbre next = this.fils.get(i);
+                ArbreMCTS next = this.fils.get(i);
                 maxfils = Math.max(next.hauteur(),maxfils);
             }
             return(1 + maxfils);   

src/tictactoecodingame/Selection.java

+/*
+ * To change this license header, choose License Headers in Project Properties.
+ * To change this template file, choose Tools | Templates
+ * and open the template in the editor.
+ */
+package tictactoecodingame;
+
+import java.util.ArrayList;
+
+/**
+ *
+ * @author louis
+ */
+public class Selection {
+    ArrayList<Integer> chemin;
+    
+    public Selection(){
+        chemin=new ArrayList<>();
+    }
+    
+    
+    public Selection(double c, ArbreMCTS a){
+        Selection s=new Selection();
+        chemin=SelectionAux(c, a, s, 0).chemin;
+    }
+    
+    private Selection SelectionAux(double c, ArbreMCTS a, Selection s, int nbSimulPere){
+        if (a.estFeuille()){
+            return s;
+        }
+        else {
+            double coefMax=0;
+            int indiceSelection=0;
+            ArrayList<ArbreMCTS> f=a.getfils();
+            for(int i=0;i<f.size();i++){
+                ArbreMCTS arbreTeste = f.get(i);
+                double coef =arbreTeste.getvalue()+c*Math.sqrt(Math.log(nbSimulPere)/arbreTeste.getFraction().getDenominateur());
+                if (coef>coefMax){
+                    indiceSelection=i;
+                    coefMax=coef;
+                }
+            }
+            ArbreMCTS arbreSelectionne=f.get(indiceSelection);
+            int nbSimulPereNew=arbreSelectionne.getFraction().getDenominateur();
+            s.chemin.add(indiceSelection);
+            return SelectionAux(c,arbreSelectionne,s,nbSimulPereNew);
+        }       
+    }
+}