Merge branch 'master' into 'Bruce'

Reset

See merge request !21

.gitignore

+
+# Created by https://www.gitignore.io/api/java,netbeans
+# Edit at https://www.gitignore.io/?templates=java,netbeans
+
+### Java ###
+# Compiled class file
+*.class
+
+# Log file
+*.log
+
+# BlueJ files
+*.ctxt
+
+# Mobile Tools for Java (J2ME)
+.mtj.tmp/
+
+# Package Files #
+#*.jar
+*.war
+*.nar
+*.ear
+*.zip
+*.tar.gz
+*.rar
+
+# virtual machine crash logs, see http://www.java.com/en/download/help/error_hotspot.xml
+hs_err_pid*
+
+### NetBeans ###
+**/nbproject/private/
+**/nbproject/Makefile-*.mk
+**/nbproject/Package-*.bash
+# build/
+nbbuild/
+dist/
+nbdist/
+.nb-gradle/
+
+# End of https://www.gitignore.io/api/java,netbeans
\ No newline at end of file

nbproject/private/private.properties

-<<<<<<< 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=C:\\Users\\theo\\AppData\\Roaming\\NetBeans\\11.3\\build.properties
->>>>>>> 4dd14568c244c833d17b679f8f3b340f997c8d04

nbproject/private/private.xml

-<?xml version="1.0" encoding="UTF-8"?>
-<project-private xmlns="http://www.netbeans.org/ns/project-private/1">
-    <editor-bookmarks xmlns="http://www.netbeans.org/ns/editor-bookmarks/2" lastBookmarkId="0"/>
-    <open-files xmlns="http://www.netbeans.org/ns/projectui-open-files/2">
-        <group/>
-    </open-files>
-</project-private>

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/Player.java

@@ -19,11 +19,11 @@ public class Player {
        
         
 
-        AlgoRechercheMinMax minmax  = new AlgoRechercheMinMax(9, 100, joueurOrdi1, joueurOrdi2);
+        AlgoRechercheMinMax minmax  = new AlgoRechercheMinMax(3, 10, joueurOrdi1, joueurOrdi2);
         joueurOrdi1.setAlgoRecherche(minmax);
         joueurOrdi2.setAlgoRecherche(minmax);
              
-        GrilleTicTacToe3x3 grille = new GrilleTicTacToe3x3();
+        GrilleTicTacToe9x9 grille = new GrilleTicTacToe9x9();
          
 
         Arbitre a = new Arbitre(grille, joueurOrdi1 , joueurOrdi2);

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);
+        }       
+    }
+}