Fichiers Java

Ajout des fichiers Java du projet puissance 4.

puissance4/build.xml

+<?xml version="1.0" encoding="UTF-8"?>
+<!-- You may freely edit this file. See commented blocks below for -->
+<!-- some examples of how to customize the build. -->
+<!-- (If you delete it and reopen the project it will be recreated.) -->
+<!-- By default, only the Clean and Build commands use this build script. -->
+<!-- Commands such as Run, Debug, and Test only use this build script if -->
+<!-- the Compile on Save feature is turned off for the project. -->
+<!-- You can turn off the Compile on Save (or Deploy on Save) setting -->
+<!-- in the project's Project Properties dialog box.-->
+<project name="Puissance4" default="default" basedir=".">
+    <description>Builds, tests, and runs the project Puissance4.</description>
+    <import file="nbproject/build-impl.xml"/>
+    <!--
+
+    There exist several targets which are by default empty and which can be 
+    used for execution of your tasks. These targets are usually executed 
+    before and after some main targets. They are: 
+
+      -pre-init:                 called before initialization of project properties
+      -post-init:                called after initialization of project properties
+      -pre-compile:              called before javac compilation
+      -post-compile:             called after javac compilation
+      -pre-compile-single:       called before javac compilation of single file
+      -post-compile-single:      called after javac compilation of single file
+      -pre-compile-test:         called before javac compilation of JUnit tests
+      -post-compile-test:        called after javac compilation of JUnit tests
+      -pre-compile-test-single:  called before javac compilation of single JUnit test
+      -post-compile-test-single: called after javac compilation of single JUunit test
+      -pre-jar:                  called before JAR building
+      -post-jar:                 called after JAR building
+      -post-clean:               called after cleaning build products
+
+    (Targets beginning with '-' are not intended to be called on their own.)
+
+    Example of inserting an obfuscator after compilation could look like this:
+
+        <target name="-post-compile">
+            <obfuscate>
+                <fileset dir="${build.classes.dir}"/>
+            </obfuscate>
+        </target>
+
+    For list of available properties check the imported 
+    nbproject/build-impl.xml file. 
+
+
+    Another way to customize the build is by overriding existing main targets.
+    The targets of interest are: 
+
+      -init-macrodef-javac:     defines macro for javac compilation
+      -init-macrodef-junit:     defines macro for junit execution
+      -init-macrodef-debug:     defines macro for class debugging
+      -init-macrodef-java:      defines macro for class execution
+      -do-jar:                  JAR building
+      run:                      execution of project 
+      -javadoc-build:           Javadoc generation
+      test-report:              JUnit report generation
+
+    An example of overriding the target for project execution could look like this:
+
+        <target name="run" depends="Puissance4-impl.jar">
+            <exec dir="bin" executable="launcher.exe">
+                <arg file="${dist.jar}"/>
+            </exec>
+        </target>
+
+    Notice that the overridden target depends on the jar target and not only on 
+    the compile target as the regular run target does. Again, for a list of available 
+    properties which you can use, check the target you are overriding in the
+    nbproject/build-impl.xml file. 
+
+    -->
+</project>

puissance4/manifest.mf

+Manifest-Version: 1.0
+X-COMMENT: Main-Class will be added automatically by build
+

puissance4/nbproject/genfiles.properties

+build.xml.data.CRC32=bb461aea
+build.xml.script.CRC32=6a6a781e
+build.xml.stylesheet.CRC32=f85dc8f2@1.104.0.48
+# This file is used by a NetBeans-based IDE to track changes in generated files such as build-impl.xml.
+# Do not edit this file. You may delete it but then the IDE will never regenerate such files for you.
+nbproject/build-impl.xml.data.CRC32=bb461aea
+nbproject/build-impl.xml.script.CRC32=8235fb1e
+nbproject/build-impl.xml.stylesheet.CRC32=12e0a6c2@1.104.0.48

puissance4/nbproject/project.properties

+annotation.processing.enabled=true
+annotation.processing.enabled.in.editor=false
+annotation.processing.processor.options=
+annotation.processing.processors.list=
+annotation.processing.run.all.processors=true
+annotation.processing.source.output=${build.generated.sources.dir}/ap-source-output
+build.classes.dir=${build.dir}/classes
+build.classes.excludes=**/*.java,**/*.form
+# This directory is removed when the project is cleaned:
+build.dir=build
+build.generated.dir=${build.dir}/generated
+build.generated.sources.dir=${build.dir}/generated-sources
+# Only compile against the classpath explicitly listed here:
+build.sysclasspath=ignore
+build.test.classes.dir=${build.dir}/test/classes
+build.test.results.dir=${build.dir}/test/results
+# Uncomment to specify the preferred debugger connection transport:
+#debug.transport=dt_socket
+debug.classpath=\
+    ${run.classpath}
+debug.modulepath=\
+    ${run.modulepath}
+debug.test.classpath=\
+    ${run.test.classpath}
+debug.test.modulepath=\
+    ${run.test.modulepath}
+# Files in build.classes.dir which should be excluded from distribution jar
+dist.archive.excludes=
+# This directory is removed when the project is cleaned:
+dist.dir=dist
+dist.jar=${dist.dir}/Puissance4.jar
+dist.javadoc.dir=${dist.dir}/javadoc
+dist.jlink.dir=${dist.dir}/jlink
+dist.jlink.output=${dist.jlink.dir}/Puissance4
+excludes=
+includes=**
+jar.compress=false
+javac.classpath=
+# Space-separated list of extra javac options
+javac.compilerargs=
+javac.deprecation=false
+javac.external.vm=true
+javac.modulepath=
+javac.processormodulepath=
+javac.processorpath=\
+    ${javac.classpath}
+javac.source=19
+javac.target=19
+javac.test.classpath=\
+    ${javac.classpath}:\
+    ${build.classes.dir}
+javac.test.modulepath=\
+    ${javac.modulepath}
+javac.test.processorpath=\
+    ${javac.test.classpath}
+javadoc.additionalparam=
+javadoc.author=false
+javadoc.encoding=${source.encoding}
+javadoc.html5=false
+javadoc.noindex=false
+javadoc.nonavbar=false
+javadoc.notree=false
+javadoc.private=false
+javadoc.splitindex=true
+javadoc.use=true
+javadoc.version=false
+javadoc.windowtitle=
+# The jlink additional root modules to resolve
+jlink.additionalmodules=
+# The jlink additional command line parameters
+jlink.additionalparam=
+jlink.launcher=true
+jlink.launcher.name=Puissance4
+main.class=Player
+manifest.file=manifest.mf
+meta.inf.dir=${src.dir}/META-INF
+mkdist.disabled=false
+platform.active=default_platform
+run.classpath=\
+    ${javac.classpath}:\
+    ${build.classes.dir}
+# Space-separated list of JVM arguments used when running the project.
+# You may also define separate properties like run-sys-prop.name=value instead of -Dname=value.
+# To set system properties for unit tests define test-sys-prop.name=value:
+run.jvmargs=
+run.modulepath=\
+    ${javac.modulepath}
+run.test.classpath=\
+    ${javac.test.classpath}:\
+    ${build.test.classes.dir}
+run.test.modulepath=\
+    ${javac.test.modulepath}
+source.encoding=UTF-8
+src.dir=src
+test.src.dir=test

puissance4/nbproject/project.xml

+<?xml version="1.0" encoding="UTF-8"?>
+<project xmlns="http://www.netbeans.org/ns/project/1">
+    <type>org.netbeans.modules.java.j2seproject</type>
+    <configuration>
+        <data xmlns="http://www.netbeans.org/ns/j2se-project/3">
+            <name>Puissance4</name>
+            <source-roots>
+                <root id="src.dir"/>
+            </source-roots>
+            <test-roots>
+                <root id="test.src.dir"/>
+            </test-roots>
+        </data>
+    </configuration>
+</project>

puissance4/readme.md

+# Algorithme MinMax et Alpha-Beta
+
+# Objectif
+
+Votre objectif sera d’implémenter l’algorithme MinMax et l’algorithme Alpha-Beta sur le jeu Puissance 4 . Vous partirez d’un code Java existant afin de vous focaliser essentiellement sur ces algorithmes. 
+
+# Récupérer le code Java
+
+Les sources sont sur [P.A.I.O](https://gvipers.imt-lille-douai.fr/franck.tempet/paio). Pour récupérer les sources taper la commande suivante :
+
+```bash
+git clone http://gvipers.imt-lille-douai.fr/franck.tempet/paio.git
+```
+
+## Quelques explications sur le code
+
+### La classe Player
+
+Cette classe contient la méthode **main** du programme. Elle crée un joueur «*humain*» ainsi qu’un joueur «*Ordinateur*». L’ordinateur joue les coups de manière aléatoire.   
+
+### La classe Plateau
+
+Regarder les méthodes contenues dans cette classe ainsi que les commentaires associés. Cette classe est une classe abstraite qui liste les méthodes nécessaires à la manipulation d’un jeu de plateau à deux joueurs. Vous aurez besoin essentiellement des méthodes suivantes :
+
+> - getListeCoups()
+> - joueCoup()
+> - annuleDernierCoup()
+> - partieTerminee() 
+> - partieNulle() 
+
+### La classe GrillePuissance4
+
+Cette classe représente la grille du jeu Puissance 4. Cette classe hérite de Plateau, elle implémente donc toutes les méthodes abstraites présentes dans la classe Plateau. 
+
+### La classe Evaluation 
+
+Cette classe contient une méthode statique `public static int eval(Plateau _plateau, Joueur _joueur)` qui donne un score à un joueur passé en paramètre pour une position donnée (`_plateau`).
+
+# Implémenter les algorithmes
+
+Regardez en détail le contenu de la classe **Player**. La création de l’IA ( *joueurOrdi* ) nécessite  d’appeler la méthode **setAlgoRecherche** en lui passant en paramètre une instance d’une classe qui implémente l’interface **AlgoRecherche**. Dans notre cas c'est la classe **AlgoRechercheAleatoire** qui implémente cette interface. Elle implémente donc la méthode suivante :
+
+```java
+public Coup meilleurCoup(Plateau _plateau, Joueur _joueur)
+```
+
+On doit passer à cette méthode le plateau du jeu ( *ici GrillePuissance4* ) , le joueur à qui c'est le tour de jouer.
+
+L'algorithme aléatoire récupère la liste des coups possibles à partir de la position courante et en choisit un au hasard.
+
+```java
+Random rnd;
+
+public Coup meilleurCoup(Plateau _plateau, Joueur _joueur) {    
+
+    ArrayList<Coup> coups = _plateau.getListeCoups(_joueur);   
+    return coups.get(rnd.nextInt( coups.size()));
+}
+```
+
+Vous devrez donc écrire une classe AlgoMinMax et une classe AlgoAlphaBeta. Ces deux classes devront implémenter également l’interface *AlgoRecherche* ce qui revient à écrire la méthode *meilleurCoup*.
+
+# Tester son IA
+
+La classe Player actuelle vous permet de jouer contre votre IA. Vous pouvez  modifier facilement cette classe afin de faire jouer deux IA l’une contre l’autre.
+
+## Humain contre une IA qui joue de manière aléatoire
+
+```java
+public class Player {
+
+    public static void main(String args[]) {
+
+        JoueurHumain humain = new JoueurHumain("Humain");
+        JoueurOrdi joueurOrdi = new JoueurOrdi("Ordi");
+
+        AlgoRechercheAleatoire aleatoire = new AlgoRechercheAleatoire(); 
+        joueurOrdi.setAlgoRecherche(aleatoire);
+
+        GrillePuissance4 grille = new GrillePuissance4();
+
+        Arbitre arbitre = new Arbitre(grille, humain, joueurOrdi);
+
+        arbitre.startNewGame(true); // Demarre une partie en affichant la grille du jeu
+
+    }
+
+}
+```
+
+## Tournoi entre une IA aléatoire et une IA utilisant l'algorithme MinMax
+
+```java
+public class Player {
+
+    public static void main(String args[]) {
+
+        JoueurOrdi joueurAleatoire = new JoueurOrdi("Aleatoire");
+        JoueurOrdi joueurMinMax = new JoueurOrdi("MinMax");
+
+        AlgoRechercheAleatoire AlgoAleatoire = new AlgoRechercheAleatoire(); 
+        joueurAleatoire.setAlgoRecherche(AlgoAleatoire);
+
+        AlgoMinMax algoMinMax = new AlgoMinMax(joueurAleatoire, joueurMinMax); 
+        joueurMinMax.setAlgoRecherche(algoMinMax);
+
+        GrillePuissance4 grille = new GrillePuissance4();
+
+        Arbitre arbitre = new Arbitre(grille, joueurAleatoire, joueurMinMax);
+        arbitre.startTournament(100, false); // 100 parties sans afficher la grille du jeu.
+
+    }
+
+}
+```
+
+

puissance4/src/Player.java

+import java.util.Scanner;
+
+import puissance4.GrillePuissance4;
+import jeuplateau.JoueurHumain;
+import jeuplateau.JoueurOrdi;
+import jeuplateau.Arbitre;
+import jeuplateau.minmax.AlgoMinMax;
+
+import jeuplateau.AlgoRechercheAleatoire;
+
+/**
+ *
+ * @author Franck
+ */
+
+public class Player {
+
+    public static void main(String args[]) {
+
+        JoueurHumain humain = new JoueurHumain("Humain");
+        JoueurOrdi joueurOrdi = new JoueurOrdi("Ordi");
+
+        // L'ordinateur joue au hasard
+        AlgoRechercheAleatoire aleatoire = new AlgoRechercheAleatoire();
+
+        // Remplacer ici l'algorithme aléatoire par votre algorithme MinMax
+        // Pour cela compléter la classe AlgoMinMax présent dans le package jeuplateau.minmax
+        
+        // AlgoMinMax minMax = new AlgoMinMax(humain, joueurOrdi);
+        
+
+        // On indique ici l'algorithme que l'IA va utiliser.
+        joueurOrdi.setAlgoRecherche(aleatoire);
+        
+        // joueurOrdi.setAlgoRecherche(minMax);        
+
+        GrillePuissance4 grille = new GrillePuissance4();
+
+        Arbitre arbitre = new Arbitre(grille, humain, joueurOrdi);
+
+        arbitre.startNewGame(true); // Demarre une partie en affichant la grille du jeu
+
+        // Pour lancer un tournoi de 100 parties sans afficher la grille du jeu
+        // arbitre.startTournament(100 , false);
+
+    }
+
+}

puissance4/src/jeuplateau/AlgoRecherche.java

+package jeuplateau;
+
+/**
+ * @author Franck
+ *
+ */
+
+public abstract class AlgoRecherche {
+
+        /**
+         * 
+         * @param _plateau Grille du jeu
+         * @param _joueur  c'est à ce joueur de jouer
+         * @return
+         */
+        abstract public Coup meilleurCoup(Plateau _plateau, Joueur _joueur);
+
+}

puissance4/src/jeuplateau/AlgoRechercheAleatoire.java

+package jeuplateau;
+
+import java.util.ArrayList;
+import java.util.Random;
+
+/**
+ *
+ * @author Franck
+ */
+public class AlgoRechercheAleatoire extends AlgoRecherche {
+    Random rnd;
+
+    public AlgoRechercheAleatoire() {
+        rnd = new Random();
+    }
+
+    @Override
+    public Coup meilleurCoup(Plateau _plateau, Joueur _joueur) {
+
+        ArrayList<Coup> coups = _plateau.getListeCoups(_joueur);
+        Coup coup = coups.get(rnd.nextInt(coups.size()));
+
+        coup.setNote(rnd.nextInt(100)); // Fixe une note au hasard au coup entre 0 et 99
+
+        return coup;
+    }
+
+}

puissance4/src/jeuplateau/Arbitre.java

+package jeuplateau;
+
+/**
+ * @author Franck
+ *
+ */
+public class Arbitre {
+
+    Joueur joueur1; // Joueur qui commence la partie
+    Joueur joueur2; // Adversaire
+    Joueur currentJoueur; // C'est à son tour de jouer
+    Plateau plateau; // Le plateau du jeu
+
+    public Arbitre(Plateau _plateau, Joueur _joueur1, Joueur _joueur2) {
+        plateau = _plateau;
+        joueur1 = _joueur1;
+        joueur2 = _joueur2;
+        currentJoueur = joueur1; // Le joueur1 commence la partie.
+    }
+
+    /**
+     * Demarre une nouvelle Partie Retourne le joueur qui gagne , null si c'est un
+     * match nul
+     *
+     * @param _trace si vrai affiche le plateau et le joueur courant
+     */
+    public Joueur startNewGame(boolean _trace) {
+        Coup coup;
+
+        plateau.init(); // Prépare le plateau pour le jeu.
+
+        while (!plateau.partieTerminee()) {
+            do {
+                if (_trace) {
+                    System.out.println(plateau);
+                    // System.out.println(currentJoueur + " ( " +currentJoueur.getIdJoueur() + " )
+                    // joue : " );
+                }
+                coup = currentJoueur.joue(plateau);
+
+                if (!plateau.isValide(coup)) {
+                    if (_trace)
+                        System.err.println("Coup non valide ! : " + currentJoueur);
+                    else { // en mode batch le joueur perd la partie
+                        System.err.println("Coup non valide ! : " + currentJoueur);
+                        if (currentJoueur == joueur1)
+                            return joueur2;
+                        else
+                            return joueur1;
+                    }
+                }
+
+            } while (!plateau.isValide(coup));
+
+            if (_trace)
+                System.out.println(currentJoueur + " joue -> " + coup
+                        + ((currentJoueur.getClass().getName().contains("JoueurOrdi")) ? " Eval : " + coup.getNote()
+                                : ""));
+            plateau.joueCoup(coup);
+
+            if (currentJoueur == joueur1) {
+                currentJoueur = joueur2;
+            } else {
+                currentJoueur = joueur1;
+            }
+        }
+
+        if (_trace)
+            System.out.println(plateau);
+
+        Joueur vainqueur = plateau.vainqueur();
+        if (vainqueur != null)
+            System.out.println(vainqueur + " gagne la partie ");
+        else
+            System.out.println("Partie nulle ");
+
+        return vainqueur;
+
+    }
+
+    public void startTournament(int _nbPartie, boolean _trace) {
+        double[] nbVictoire = new double[2];
+        Joueur vainqueur;
+
+        currentJoueur = joueur1;
+        int numJoueur = 0;
+
+        nbVictoire[0] = nbVictoire[1] = 0;
+        for (int i = 0; i < _nbPartie; i++) {
+            vainqueur = startNewGame(_trace);
+
+            if (vainqueur == joueur1)
+                nbVictoire[0]++;
+            if (vainqueur == joueur2)
+                nbVictoire[1]++;
+
+            if (vainqueur == null) {
+                nbVictoire[0] += 0.5;
+                nbVictoire[1] += 0.5;
+            }
+
+            if (numJoueur == 0) {
+                currentJoueur = joueur2;
+                numJoueur = 1;
+            } else {
+                currentJoueur = joueur1;
+                numJoueur = 0;
+            }
+            System.out.println(joueur1 + " score : " + nbVictoire[0]);
+            System.out.println(joueur2 + " score : " + nbVictoire[1]);
+
+        }
+
+        System.out.println(joueur1 + " score : " + nbVictoire[0]);
+        System.out.println(joueur2 + " score : " + nbVictoire[1]);
+
+        if (nbVictoire[0] > nbVictoire[1])
+            System.out.println(joueur1 + " GAGNE ");
+        else if (nbVictoire[1] > nbVictoire[0])
+            System.out.println(joueur2 + " GAGNE ");
+        else
+            System.out.println("Match nul");
+    }
+
+    public Joueur getCurrentJoueur() {
+        return currentJoueur;
+    }
+}

puissance4/src/jeuplateau/Coup.java

+package jeuplateau;
+
+/**
+ * @author Franck
+ */
+public abstract class Coup {
+
+    private int note;
+
+    public Coup() {
+        note = Integer.MIN_VALUE; // un coup est tres mauvais tant qu'il n'est pas analysé.
+    }
+
+    public void setNote(int _note) {
+        note = _note;
+    }
+
+    public int getNote() {
+        return note;
+    }
+
+    abstract public String toString();
+
+    abstract public boolean equals(Object obj);
+
+    abstract public int hashCode();
+
+}

puissance4/src/jeuplateau/Jeton.java

+package jeuplateau;
+
+/**
+ *
+ * @author Franck
+ */
+public class Jeton extends Piece {
+
+       public Jeton(Joueur _joueur) {
+              super(_joueur);
+       }
+
+       public String toString() {
+
+              if ((getJoueur().getIdJoueur()) == 1) {
+                     return "X";
+              } else {
+                     return "O";
+              }
+       }
+}
\ No newline at end of file

puissance4/src/jeuplateau/Joueur.java

+package jeuplateau;
+
+/**
+ * @author Franck
+ *
+ */
+
+public abstract class Joueur {
+	private String nom;
+	private static int nbJoueur = 0;
+	private int idJoueur;
+
+	public Joueur(String _nom) {
+		idJoueur = nbJoueur;
+		nbJoueur++;
+		this.nom = _nom;
+	}
+
+	public void setNom(String _nom) {
+		this.nom = _nom;
+	}
+
+	public String getNom() {
+		return nom;
+	}
+
+	public int getIdJoueur() {
+		return idJoueur;
+	}
+
+	abstract public Coup joue(Plateau p_plateau);
+
+	public String toString() {
+		return nom;
+	}
+}

puissance4/src/jeuplateau/JoueurHumain.java

+package jeuplateau;
+
+/**
+ * @author  Franck
+ *
+ */
+
+import java.io.InputStreamReader;
+import java.io.IOException;
+
+/**
+ * @author Franck
+ */
+public class JoueurHumain extends Joueur {
+
+    public JoueurHumain(String _joueur) {
+        super(_joueur);
+    }
+
+    public Coup joue(Plateau _plateau) {
+        InputStreamReader clavier = new InputStreamReader(System.in);
+        char buffer[] = new char[10];
+
+        String monCoup = null;
+
+        // Demande au joueur de saisir son Coup
+        System.out.println("Votre coup : ");
+
+        try {
+            int nbCar = clavier.read(buffer, 0, 5);
+            monCoup = new String(buffer, 0, nbCar - 1);
+
+            return _plateau.stringToCoup(monCoup, this);
+
+        } catch (IOException e) {
+            return null;
+        }
+
+    }
+}

puissance4/src/jeuplateau/JoueurOrdi.java

+package jeuplateau;
+
+/**
+ * @author Franck
+ */
+public class JoueurOrdi extends Joueur {
+    boolean ponder; // Si vrai l'ordinateur réfléchi pendant la reflexion de son adversaire
+
+    AlgoRecherche algoRecherche;
+
+    public JoueurOrdi(String _nom) {
+        super(_nom);
+        ponder = false;
+    }
+
+    public JoueurOrdi(String _nom, AlgoRecherche _algo, boolean _ponder) {
+        super(_nom);
+        algoRecherche = _algo;
+        ponder = _ponder;
+    }
+
+    public JoueurOrdi(String _nom, AlgoRecherche _algo) {
+        this(_nom, _algo, false);
+    }
+
+    public AlgoRecherche getAlgoRecherche() {
+        return algoRecherche;
+    }
+
+    public void setAlgoRecherche(AlgoRecherche _algoRecherche) {
+        algoRecherche = _algoRecherche;
+    }
+
+    public Coup joue(Plateau _plateau) {
+        Coup coupOrdi;
+
+        coupOrdi = algoRecherche.meilleurCoup(_plateau, this);
+
+        return coupOrdi;
+    }
+}

puissance4/src/jeuplateau/Piece.java

+package jeuplateau;
+
+/**
+ * @author Franck
+ */
+
+public abstract class Piece {
+  private Joueur joueur;
+
+  public Piece(Joueur _joueur) {
+    this.joueur = _joueur;
+  }
+
+  public void setJoueur(Joueur _joueur) {
+    joueur = _joueur;
+  }
+
+  public Joueur getJoueur() {
+    return joueur;
+  }
+
+  abstract public String toString();
+}

puissance4/src/jeuplateau/Plateau.java

+package jeuplateau;
+
+import java.util.ArrayList;
+
+/**
+ * @author Franck
+ *
+ *         Classe générique pour les jeux de plateau à 2 joueurs ( une grille de
+ *         puissance 4 , un échiquier , .. )
+ */
+public abstract class Plateau {
+
+    abstract public void init(); // Initialise le plateau pour le démarrage d'une nouvelle partie.
+
+    abstract public Piece getPiece(int _x, int _y); // Retourne la pièce presente sur la case de coordonnées _x,_y
+
+    abstract public void joueCoup(Coup _coup); // Joue le coup _coup sur le plateau
+
+    abstract public void annuleDernierCoup(); // Annule le dernier coup joué
+
+    abstract public int getNbColonnes(); // Retourne le nombre de colonnes du plateau
+
+    abstract public int getNbLignes(); // Retourne le nombre de lignes du plateau
+
+    abstract public boolean partieTerminee(); // Vrai si la partie est terminee ( soit un gagnant soit un match nulle )
+
+    abstract public boolean partieGagnee(); // Vrai si le dernier joueur a gagné la partie
+
+    abstract public boolean partieNulle(); // Vrai si la partie est nulle
+
+    abstract public Joueur vainqueur(); // Retourne le joueur qui a gagné la partie
+
+    abstract public ArrayList<Coup> getListeCoups(Joueur _joueur); // Retourne la liste des coups possibles.
+
+    abstract public boolean isValide(Coup _coup); // Retourne Vrai si le coup est valide.
+
+    abstract public Coup stringToCoup(String _coup, Joueur _joueur); // Convertion d'une chaine de caractères en un Coup
+
+    abstract public void sauvegardePosition(); // Sauvegarde la position courante
+
+    abstract public void restaurePosition(); // restaure la position sauvegarde
+
+    abstract public Coup getDernierCoup(); // Retourne le dernierCoup joue
+
+    public String toString() { // Donne une représentation du plateau sous forme d'une chaine de caractères
+        Piece piece;
+        String chainePlateau = new String();
+
+        for (int ligne = getNbLignes() - 1; ligne >= 0; ligne--) {
+            chainePlateau += ligne;
+            for (int colonne = 0; colonne < getNbColonnes(); colonne++) {
+                piece = getPiece(colonne, ligne);
+                if (piece == null) {
+                    chainePlateau += "|   ";
+                } else {
+                    chainePlateau += "|" + piece + "  ";
+                }
+            }
+            chainePlateau += "|\n  ";
+            for (int colonne = 0; colonne < getNbColonnes(); colonne++) {
+                chainePlateau += "____";
+            }
+            chainePlateau += "\n";
+        }
+
+        for (int colonne = 0; colonne < getNbColonnes(); colonne++)
+            chainePlateau += "  " + colonne + " ";
+        return chainePlateau;
+    }
+}

puissance4/src/jeuplateau/minmax/AlgoMinMax.java

+package jeuplateau.minmax;
+
+import java.util.ArrayList;
+
+import jeuplateau.AlgoRecherche;
+import jeuplateau.Joueur;
+import jeuplateau.Plateau;
+import jeuplateau.Coup;
+import puissance4.Evaluation;
+import puissance4.GrillePuissance4;
+
+
+
+public class AlgoMinMax extends AlgoRecherche {
+    Joueur[] joueur;
+    
+
+    public AlgoMinMax(Joueur _j1, Joueur _j2) {
+        joueur = new Joueur[2];
+        joueur[0] = _j1;
+        joueur[1] = _j2;
+    }
+
+    @Override
+    // Ecrire ici l'algorithme MinMax
+    // Utiliser la méthode eval présente dans la classe Evaluation pour évaluer les positions du jeu.
+    public Coup meilleurCoup(Plateau _plateau, Joueur _joueur) {
+        return null;
+    }
+
+
+
+
+}

puissance4/src/puissance4/CoupPuissance4.java

+package puissance4;
+
+import jeuplateau.Coup;
+import jeuplateau.Jeton;
+
+public class CoupPuissance4 extends Coup {
+
+    private int colonne;
+    private Jeton jeton;
+
+    public CoupPuissance4(int _colonne, Jeton _jeton) {
+        super();
+        colonne = _colonne;
+        jeton = _jeton;
+    }
+
+    public int getColonne() {
+        return colonne;
+    }
+
+    public Jeton getJeton() {
+        return jeton;
+    }
+
+    @Override
+    public String toString() {
+        return "(" + colonne + ")";
+    }
+
+    @Override
+    public boolean equals(Object obj) {
+        if (obj == null)
+            return false;
+
+        if (this.getClass() != obj.getClass())
+            return false;
+
+        CoupPuissance4 coup = (CoupPuissance4) obj;
+
+        return colonne == coup.getColonne() && jeton.toString().equals(coup.getJeton().toString());
+    }
+
+    @Override
+    public int hashCode() {
+        return jeton.toString().hashCode() + colonne;
+    }
+
+}

puissance4/src/puissance4/Evaluation.java

+package puissance4;
+
+import jeuplateau.Joueur;
+import jeuplateau.Plateau;
+
+/**
+ *
+ * @author franck
+ */
+public class Evaluation {
+    // Evaluation de la position pour le joueur _joueur
+    // Retourne le ( score _joueur - score adversaire )
+    public static int eval(Plateau _plateau , Joueur _joueur) {
+        GrillePuissance4 grille = (GrillePuissance4) _plateau;
+        int score = 0, scoreCase;
+
+        if (_plateau.partieNulle())
+            return 0;
+
+        for (int c = 0; c < grille.getNbColonnes(); c++) {
+            for (int l = 0; l < grille.getNbLignes(); l++) {
+                if (grille.getPiece(c, l) != null) {
+                    scoreCase = scoreCase(grille, c, l);
+                    if (grille.getPiece(c, l).getJoueur() == _joueur)
+                        score += scoreCase;
+                    else
+                        score -= scoreCase;
+                }
+            }
+        }
+        return score;
+    }
+
+    public static int scoreCase(GrillePuissance4 _grille, int _x, int _y) {
+        int[][][] dir = { { { 1, 0 }, { 1, 1 }, { 0, 1 }, { 1, -1 } }, // vers la droite
+                { { -1, 0 }, { -1, -1 }, { 0, -1 }, { -1, 1 } } // vers la gauche
+        };
+
+        Joueur joueurCase = _grille.getPiece(_x, _y).getJoueur();
+
+        int x, y, scoreSens, scoreTotal = 0, distance = 1;
+
+        // Dans les 4 directions
+        for (int d = 0; d < 4; d++) {
+            // Boucle sur les 2 sens.
+            for (int s = 0; s < 2; s++) {
+                scoreSens = 1;
+                distance = 1;
+
+                x = _x + dir[s][d][0];
+                y = _y + dir[s][d][1];
+                while (x < _grille.getNbColonnes() && x >= 0 && y < _grille.getNbLignes() && y >= 0 && distance <= 3) {
+                    if (_grille.getPiece(x, y) != null && _grille.getPiece(x, y).getJoueur() != joueurCase) {
+                        scoreSens = 0;
+                        break;
+                    }
+                    if (_grille.getPiece(x, y) != null && _grille.getPiece(x, y).getJoueur() == joueurCase)
+                        scoreSens++;
+
+                    distance++;
+
+                    x += dir[s][d][0];
+                    y += dir[s][d][1];
+                }
+                if (scoreSens == 4)
+                    scoreTotal += 10000;
+                else if (distance > 3)
+                    scoreTotal += scoreSens;
+
+            }
+        }
+        return scoreTotal;
+    }
+}

puissance4/src/puissance4/GrillePuissance4.java

+package puissance4;
+
+import java.util.ArrayList;
+
+import jeuplateau.Plateau;
+import jeuplateau.Joueur;
+import jeuplateau.Jeton;
+import jeuplateau.Coup;
+import jeuplateau.Piece;
+
+public class GrillePuissance4 extends Plateau {
+
+    private static final int NB_COLONNE = 7;
+    private static final int NB_LIGNE = 6;
+
+    // Grille de jeu Puissance 4.
+    Jeton[][] grille;
+
+    // Nombre de jetons présents dans chaque colonne de la grille.
+    int[] hauteurColonne;
+
+    // Nombre de coups joués.
+    int nbCoupJoue;
+
+    Joueur vainqueur;
+
+    boolean isPartieNulle, isPartieGagnee;
+
+    // Historique des coups joués.
+    CoupPuissance4[] historiqueCoups;
+
+    // Variables pour la sauvegarde de la position actuelle
+
+    // Grille qui est une copie de la grille actuelle. Utiliser pour sauvegarder la
+    // position.
+    Jeton[][] grilleSav;
+    // Sauvegarde du nombre de coups joués.
+    int nbCoupJoueSav;
+    // Sauvegarde des hauteurs des colonnes.
+    int[] hauteurColonneSav;
+
+    // Ordre dans lequel le générateur de coup parcours les colonnes.
+    int[] ordreScanneColonne = { 0, 1, 2, 3, 4, 5, 6 };
+
+    public GrillePuissance4() {
+        grille = new Jeton[NB_COLONNE][NB_LIGNE];
+        grilleSav = new Jeton[NB_COLONNE][NB_LIGNE];
+        hauteurColonne = new int[NB_COLONNE];
+        hauteurColonneSav = new int[NB_COLONNE];
+        historiqueCoups = new CoupPuissance4[NB_COLONNE * NB_LIGNE];
+
+        init();
+    }
+
+    @Override
+    public void init() {
+
+        nbCoupJoue = 0;
+        vainqueur = null;
+        isPartieGagnee = false;
+        isPartieNulle = false;
+
+        for (int c = 0; c < this.getNbColonnes(); c++) {
+            hauteurColonne[c] = 0;
+            for (int l = 0; l < this.getNbLignes(); l++) {
+                grille[c][l] = null;
+                historiqueCoups[l * NB_COLONNE + c] = null;
+            }
+        }
+    }
+
+    @Override
+    public Piece getPiece(int _x, int _y) {
+        return grille[_x][_y];
+    }
+
+    @Override
+    public void joueCoup(Coup _coup) {
+
+        if (partieTerminee())
+            return;
+
+        CoupPuissance4 coup = (CoupPuissance4) _coup;
+
+        grille[coup.getColonne()][hauteurColonne[coup.getColonne()]] = coup.getJeton();
+        hauteurColonne[coup.getColonne()]++;
+
+        historiqueCoups[nbCoupJoue] = coup;
+        nbCoupJoue++;
+
+        isPartieGagnee = partieGagnee();
+        isPartieNulle = !isPartieGagnee && isGrillePleine();
+
+    }
+
+    @Override
+    public void annuleDernierCoup() {
+        nbCoupJoue--;
+
+        CoupPuissance4 dernierCoup = historiqueCoups[nbCoupJoue];
+        hauteurColonne[dernierCoup.getColonne()]--;
+
+        grille[dernierCoup.getColonne()][hauteurColonne[dernierCoup.getColonne()]] = null;
+        isPartieGagnee = false;
+        isPartieNulle = false;
+    }
+
+    @Override
+    public int getNbColonnes() {
+        return NB_COLONNE;
+    }
+
+    @Override
+    public int getNbLignes() {
+        return NB_LIGNE;
+    }
+
+    @Override
+    public boolean partieTerminee() {
+        return isPartieGagnee || isPartieNulle;
+    }
+
+    private boolean isGrillePleine() {
+        return nbCoupJoue == NB_COLONNE * NB_LIGNE;
+    }
+
+    @Override
+    public boolean partieGagnee() {
+        int[][][] dir = { { { 1, 0 }, { 1, 1 }, { 0, 1 }, { 1, -1 } }, // vers la droite
+                { { -1, 0 }, { -1, -1 }, { 0, -1 }, { -1, 1 } } // vers la gauche
+        };
+        int x, y;
+
+        int nbJetonAligne;
+
+        if (nbCoupJoue < 7)
+            return false;
+
+        Joueur dernierJoueur = historiqueCoups[nbCoupJoue - 1].getJeton().getJoueur();
+
+        /* Regarde si le dernier coup est gagnant */
+
+        // Boucle sur les 4 directions
+        for (int d = 0; d < 4; d++) {
+            nbJetonAligne = 1;
+
+            // Boucle sur les 2 sens.
+            for (int s = 0; s < 2; s++) {
+
+                x = historiqueCoups[nbCoupJoue - 1].getColonne() + dir[s][d][0];
+                if (x >= this.getNbColonnes() || x < 0)
+                    continue;
+                y = hauteurColonne[historiqueCoups[nbCoupJoue - 1].getColonne()] - 1 + dir[s][d][1];
+
+                while (x < this.getNbColonnes() && x >= 0 && y < this.getNbLignes() && y >= 0 && grille[x][y] != null
+                        && grille[x][y].getJoueur() == dernierJoueur) {
+                    nbJetonAligne++;
+
+                    if (nbJetonAligne >= 4) {
+                        vainqueur = dernierJoueur;
+                        return true;
+                    }
+                    x += dir[s][d][0];
+                    y += dir[s][d][1];
+                }
+            }
+        }
+
+        return false;
+    }
+
+    @Override
+    public boolean partieNulle() {
+        return isPartieNulle;
+    }
+
+    @Override
+    public Joueur vainqueur() {
+        return vainqueur;
+    }
+
+    @Override
+    public ArrayList<Coup> getListeCoups(Joueur _joueur) {
+        ArrayList<Coup> listeCoups = new ArrayList<Coup>();
+
+        for (int c = 0; c < this.getNbColonnes(); c++) {
+            if (hauteurColonne[ordreScanneColonne[c]] < NB_LIGNE)
+                listeCoups.add(new CoupPuissance4(ordreScanneColonne[c], new Jeton(_joueur)));
+        }
+
+        return listeCoups;
+    }
+
+    @Override
+    public boolean isValide(Coup _coup) {
+        if (_coup == null)
+            return false;
+        CoupPuissance4 coup = (CoupPuissance4) _coup;
+        if (coup.getColonne() < 0 || coup.getColonne() >= getNbColonnes())
+            return false;
+        return hauteurColonne[coup.getColonne()] < NB_LIGNE;
+    }
+
+    @Override
+    public Coup stringToCoup(String _coup, Joueur _joueur) {
+        try {
+            int colonne = Integer.valueOf(_coup.charAt(0) + "");
+            return new CoupPuissance4(colonne, new Jeton(_joueur));
+        } catch (NumberFormatException e) {
+            return null;
+        } catch (StringIndexOutOfBoundsException e) {
+            return null;
+        }
+    }
+
+    @Override
+    public void sauvegardePosition() {
+        for (int c = 0; c < this.getNbColonnes(); c++)
+            for (int l = 0; l < this.getNbLignes(); l++)
+                grilleSav[c][l] = grille[c][l];
+
+        nbCoupJoueSav = nbCoupJoue;
+    }
+
+    @Override
+    public void restaurePosition() {
+        for (int c = 0; c < this.getNbColonnes(); c++)
+            for (int l = 0; l < this.getNbLignes(); l++)
+                grille[c][l] = grilleSav[c][l];
+
+        vainqueur = null;
+        nbCoupJoue = nbCoupJoueSav;
+        isPartieNulle = false;
+        isPartieGagnee = false;
+    }
+
+    @Override
+    public Coup getDernierCoup() {
+        return historiqueCoups[nbCoupJoue - 1];
+    }
+
+}