Cours d'Informatique
par Jacques LAFORGUE

      Exemple45.java 
// Exercice sur le probleme des 8 reines de maniere recursive. //   import fr.cnam.ihm.*; import java.awt.Point; public class Exemple45 {   /** méthode principale de l'exercice */   public static void main(String... args)   {     Echiquier echiquier = new Echiquier();          Echiquier solution = echiquier.resoudre();          solution.afficherEchiquier("SOLUTION");     solution.afficherEchiquierIHM();   } } // Classe de definition d'un echiquier // class Echiquier {   private int[][] cases; // 1 case occupe par une reine sinon 0   // Constructeur   //   public Echiquier(){     cases = new int[8][8];        }      // Constructeur prive utilise pour la methode clone   //  Il permet de cloner le tableau a 2 dimension   //   private Echiquier(int[][] cases){     int[][] cases2 = new int[8][8];     for(int i=0;i<8;i++)       for(int j=0;j<8;j++)         cases2[i][j]=cases[i][j];     this.cases = cases2;   }   // Methode de clonage   //   public Echiquier clone()   {     Echiquier echiquier = new Echiquier(cases);     return echiquier;   }   // Traitement qui place les 8 reines sur l'echiquier   //   public Echiquier resoudre()   {     //afficherEchiquier("TRACE1");Terminal.lireString();     if (valide())       {         if (nbReines()==8)           return this;         else           {             for(Point p:getCasesVides())               {                 Echiquier e = this.clone();                 e.setCase(p.x,p.y,1);                 Echiquier sol = e.resoudre();                 if (sol!=null) return sol;               }             return null;           }       }     else return null;   }   // Change la valeur d'une case de l'echiquier   //   public void setCase(int i,int j,int v){cases[i][j]=v;}        // Retourne le nombre de reine sur l'echiquier   //   public int nbReines()   {     int nb=0;     for(int i=0;i<8;i++)       for(int j=0;j<8;j++)         if (cases[i][j]==1) nb++;     return nb;   }   // Retourne les coordonnees des cases vide de l'echiquier   //   public Point[] getCasesVides()   {     Point[] l = new Point[64-nbReines()];     int k=0;     for(int i=0;i<8;i++)       for(int j=0;j<8;j++)         if (cases[i][j]==0)           l[k++] = new Point(i,j);     return l;   }   // Teste si l'echiquier est valide, c'est a dire qu'il n'existe   //  aucune reine en prise   //   public boolean valide()   {     boolean valide = true;     for(int i=0;i<8;i++)       for(int j=0;j<8;j++)         if (cases[i][j]==1)           if (! caseValide(i,j)) return false;     return valide;   }   // Teste si la case i,j n'est pas en prise avec une reine   //   public boolean caseValide(int i,int j)   {     for(int sensL=0;sensL<3;sensL++)       for(int sensC=0;sensC<3;sensC++)         if (! ( (sensL==1)&&(sensC==1) ))           if (existeReineSens(i,j,sensL-1,sensC-1))              return false;     return true;   }   // Teste si il existe une reine a partir de i,j dans un sens donne   //   (sensL=-1,0,ou 1) (sensC=-1,0,ou 1)   //   private boolean existeReineSens(int i,int j,int sensL,int sensC)   {     for(int k=0;k<8;k++)       {         int lCour = i+k*sensL;         int cCour = j+k*sensC;         if ((lCour>=0)&&(lCour<=7)&&             (cCour>=0)&&(cCour<=7))           if (! ((lCour==i) && (cCour==j)) )             if (cases[lCour][cCour]==1)               return true;       }     return false;   }   // Affiche un echiquier dans la fenetre de commande   //   public void afficherEchiquier(String entete)   {     System.out.println(entete);     for(int l=0;l<8;l++)       {         for(int c=0;c<8;c++)           if (cases[l][c]==1) System.out.print(" X");           else System.out.print(" .");         System.out.println("");       }     System.out.println("----------------");     }      // Affiche un echiquier dans une Formulaire   //   public void afficherEchiquierIHM()   {     CanvasIHM grille = CanvasIHM.creerCanvasIhmDansFrame(8,8,15);     grille.afficherFrame(10,10);     for(int l=0;l<8;l++)       {         for(int c=0;c<8;c++)           if (cases[l][c]==1)              grille.setMarque(1,l,c);       }        } }       Terminal.java 
import java.io.*; public class Terminal{         static BufferedReader in =         new BufferedReader(new InputStreamReader(System.in));     public static String lireString() // Lire un String     {         String tmp="";         char C='\0';         try {             tmp = in.readLine();         }         catch (IOException e)             {                 exceptionHandler(e);             }         return tmp;     } // fin de lireString()     public static int lireInt()  // Lire un entier     {         int x=0;         try {             x=Integer.parseInt(lireString());         }         catch (NumberFormatException e) {             exceptionHandler(e);         }             return x ;     }     public static boolean lireBoolean()  // Lire un entier     {         boolean b = true;         try {             b = Boolean.valueOf(lireString()).booleanValue();         }         catch (NumberFormatException e) {             exceptionHandler(e);         }             return b;     }     public  static double lireDouble()  // Lire un double     {         double x=0.0;         try {             x=Double.valueOf(lireString()).doubleValue();         }         catch (NumberFormatException e) {             exceptionHandler(e);         }             return x ;     }     public  static char lireChar()  // Lire un caractere     {         String tmp=lireString();         if (tmp.length()==0)             return '\n';         else              {                 return tmp.charAt(0);             }     }     public static void ecrireString(String s){ // Afficher un String         try{             System.out.print(s);         } catch (Exception ex){             exceptionHandler(ex);         }     }     public static void ecrireStringln(String s) // Afficher un String     {         ecrireString(s);         sautDeLigne();     } // fin de ecrireStringln()     public static void ecrireInt(int i)  // Afficher un entier     {         ecrireString(""+i);     }     public static void ecrireIntln(int i)  // Afficher un entier     {         ecrireString(""+i);         sautDeLigne();     }     public static void ecrireBoolean(boolean b){         ecrireString(""+b);     }     public static void ecrireBooleanln(boolean b){         ecrireString(""+b);         sautDeLigne();     }     public  static void ecrireDouble(double d)  // Afficher un double     {         ecrireString(""+d);     }     public  static void ecrireDoubleln(double d)  // Afficher un double     {         ecrireDouble(d);         sautDeLigne();     }     public  static void ecrireChar(char c)  // Afficher un caractere     {         ecrireString(""+c);     }       public  static void ecrireCharln(char c)  // Afficher un caractere     {         ecrireChar(c);         sautDeLigne();     }     public static void sautDeLigne(){         try{             System.out.println();         }catch(Exception ex){             exceptionHandler(ex);         }     }     protected static void exceptionHandler(Exception ex){         TerminalException err = new TerminalException(ex);         throw err;     }     public static void ecrireException(Throwable ex){         ecrireString(ex.toString());         ex.printStackTrace(System.err);     } }   class TerminalException extends RuntimeException{     Exception ex;     TerminalException(Exception e){         ex = e;     } }       compil.bat 
mkdir bin del /f /s /q bin\*.class javac -d bin *.java pause       fr
         cnam
            echiquier
               Echiquier.java 
package fr.cnam.jeu; import fr.cnam.ihm.*; public class Echiquier {     private int tailleL;     private int tailleC;     private PieceEchec[][] echiquier;     private CanvasIHM grille;     public Echiquier(int tailleL,int tailleC)     {         this.tailleL = tailleL;         this.tailleC = tailleC;         echiquier = new PieceEchec[tailleL][tailleC];         grille = new CanvasIHM(tailleL,tailleC,20);     }      }                PieceEchec.java 
package fr.cnam.jeu.PieceEchec; public class PieceEchec {     private TypePieceEchec type;     private byte[] image;          public PieceEchec(TypePieceEchec type,                       byte[][] image)     {         this.type = type;         this.image = image;     }          public TypePieceEchec getType(){return type;}     public byte[] getImage(){return image;} }                TypePieceEchec.java 
package fr.cnam.jeu; public enum TypePieceEchec = {     DAME,     ROI,     FOU,     CAVALIER,     TOUR,     PION }             ihm
            tore
      run.bat 
cd bin java Exemple45 pause