Merge branch 'Theo' into 'master'

AlgoRechercheMinMax complété, petite correction ArbreMinMax, suppression de AlgoRechercheMinMax1

See merge request !12

nbproject/private/private.xml

@@ -6,7 +6,6 @@
             <file>file:/C:/Users/theo/Documents/Ecole/IMT%20Lille%20Douai/L3/Projet%20Info/groupe3-tictactoe/src/tictactoecodingame/Coup.java</file>
             <file>file:/C:/Users/theo/Documents/Ecole/IMT%20Lille%20Douai/L3/Projet%20Info/groupe3-tictactoe/src/tictactoecodingame/CoupTicTacToe.java</file>
             <file>file:/C:/Users/theo/Documents/Ecole/IMT%20Lille%20Douai/L3/Projet%20Info/groupe3-tictactoe/src/tictactoecodingame/Player.java</file>
-            <file>file:/C:/Users/theo/Documents/Ecole/IMT%20Lille%20Douai/L3/Projet%20Info/groupe3-tictactoe/src/tictactoecodingame/AlgoRecherMinMax1.java</file>
             <file>file:/C:/Users/theo/Documents/Ecole/IMT%20Lille%20Douai/L3/Projet%20Info/groupe3-tictactoe/src/tictactoecodingame/Joueur.java</file>
             <file>file:/C:/Users/theo/Documents/Ecole/IMT%20Lille%20Douai/L3/Projet%20Info/groupe3-tictactoe/src/tictactoecodingame/JoueurOrdi.java</file>
             <file>file:/C:/Users/theo/Documents/Ecole/IMT%20Lille%20Douai/L3/Projet%20Info/groupe3-tictactoe/src/tictactoecodingame/Arbre.java</file>

src/tictactoecodingame/AlgoRecherMinMax1.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 senda
- 
-public class AlgoRecherMinMax1 extends AlgoRecherche {
-    ArrayList ListCoup;
-    
-    /*public AlgoRecherMinMax1() {
-              
-    }
-    
-    @Override
-    public Coup meilleurCoup(Plateau _plateau, Joueur _joueur, boolean _ponder) {
-        ListCoup = _plateau.getListeCoups(_joueur);
-        
-        
-        return ;
-    }
-}*/
-
-/* L'idée c'est :
-- Créer un arbre de coups :
-    On récupère les coups dispo
-    On fait toutes les possibilités d'enchaînement de coups (<N, <MaxCoupsRestants)
-- On applique MinMax
-- On rend le meilleur coup selon notre algorythme
-*/
\ No newline at end of file

src/tictactoecodingame/AlgoRechercheMinMax.java

@@ -65,7 +65,17 @@ public class AlgoRechercheMinMax extends AlgoRecherche{
         }
         ArbreMinMax explore = new ArbreMinMax();
         builder(explore, target, 0);
-        
+        explore.MinMax(0);
+        int m = Integer.MIN_VALUE;
+        Coup c = null;
+        for(int i = 0; i < explore.getfils().size() ; i++){
+            int n = explore.getfils().get(i).getvalue();
+            if(n > m){
+                m = n;
+                c = explore.getfils().get(i).getcoup();
+            }
+        }
+        return c;
     }
     
     //Fonction auxiliaire récursive de création de l'arbre des coups possibles

src/tictactoecodingame/ArbreMinMax.java

@@ -71,7 +71,7 @@ public class ArbreMinMax {
         return coup;
     }
     
-    public ArrayList getcoups(){
+    public ArrayList<Coup> getcoups(){
         return(coups);
     }