Changeset 26 for branches

Timestamp:

20.08.2008 16:23:36 (4 years ago)

Author:

sylvain

Message:

Suite du ticket #5: optimisation de l'IA par rapport au ticket 5:
dans JoueurIA.cpp fonction listeSousNoeuds, ajout d'une partie de
code pour n'ajouter que des noeuds différents: si le nombre de critère
est inférieur ou égal à 3, on ne crée pas des sous-noeuds pour des
pièces identiques.

REM:
- ce changement doit être vérifié et validé, je suis pas totalement sûr
que cela ne change rien aux autres fonctions,
- cette partie du code doit être optimisé,
- idéalement, les pièces devraient être dans un tel ordre dans LaDonne?
qu'on devriat faire le minimum de test, mais cela peut faire que les
grandes pièces cachent les grandes,
- l'IA choisit systématiquement la première pièce sur la plateau si
plusieurs sont identiques.

Location:

branches/ticket5/src

Files:

• JoueurIA.cpp (modified) (1 diff)
• JoueurIA.h (modified) (1 diff)

branches/ticket5/src/JoueurIA.cpp

@@ -333 +333 @@
 {
     vnoeud liste;
+    
+    //si on joue avec toutes les piÚces, elles sont forcément différentes
+    bool testDiff =string_to_int(Config::getInstance()->get("nbr_criteres"))<=4;
+
     // on fait la liste des n° des piÚces libres
     vector<Uint8> liste_pieces_libres;
+    
     for(Uint8 i=0; i<16; i++){
-        if(noeud.getPieceLibre(i)!=P_NO_FORME){
+      Uint8 pieceCourante= noeud.getPieceLibre(i);
+      if(pieceCourante!=P_NO_FORME){
+        if(testDiff && !liste_pieces_libres.empty()){
+          //parcourt de la liste déjà remplie n'ajoute la piÚce que si elle est différente des autres
+          Uint8 size = liste_pieces_libres.size();
+          bool isDiff=true;
+          for(Uint8 k=0; k<size; k++){
+            //compare la piÚce k dans la liste déjà contruite et la piÚce i
+            if(noeud.getPieceLibre(liste_pieces_libres[k])==pieceCourante) { isDiff=false; break;}
+            }
+            if(isDiff) liste_pieces_libres.push_back(i);//on ajoute la piÚce à la liste
+          }
+          else
+            //on ajoute la piÚce à la liste
             liste_pieces_libres.push_back(i);
         }
     }
+
+
     Uint8 size = liste_pieces_libres.size();
+
+
     // ensuite on parcour toutes les places disponibles sur le plateau
     for(Uint8 i=0; i<4; i++){

branches/ticket5/src/JoueurIA.h

@@ -66 +66 @@
                 void pieceFirstWait(LaDonne donne);
                 void pieceWait(LaDonne donne);
-        void cercleWait(LaDonne donne);
+    void cercleWait(LaDonne donne);
 
     private:
                 void meilleurCoup(LaDonne donne);
-        void strategie(NoeudIA noeud);
-        vnoeud listeSousNoeuds(NoeudIA noeud);
-        void noeudHasard(NoeudIA noeud);
-        vnoeud listeFacile(vnoeud liste_IA);
-        vnoeud listeMoyen(vnoeud liste_IA);
-        vnoeud listeDifficile(vnoeud liste_IA);
+    void strategie(NoeudIA noeud);
+    vnoeud listeSousNoeuds(NoeudIA noeud);
+    void noeudHasard(NoeudIA noeud);
+    vnoeud listeFacile(vnoeud liste_IA);
+    vnoeud listeMoyen(vnoeud liste_IA);
+    vnoeud listeDifficile(vnoeud liste_IA);
 //        vnoeud listeImpossible(vnoeud liste_IA);
-        void dernierCoup(NoeudIA noeud);
+    void dernierCoup(NoeudIA noeud);
 //        void testLigne(Uint8 piece_1, Uint8 piece_2, Uint8 piece_3, Uint8 piece_4, bool *duo, bool *trio);
 };