From 25570b156f7b19fcb7e83a95259771fab8b3e005 Mon Sep 17 00:00:00 2001
From: Elisa Priollaud <elisaprio@live.fr>
Date: Sun, 18 Feb 2018 21:10:18 +0100
Subject: [PATCH 1/2] modif attribution consigne pr eviter boucle infinie

---
 routage/serveur/consigne.ts | 42 ++++++++++++++++++++++++-------------
 1 file changed, 28 insertions(+), 14 deletions(-)

diff --git a/routage/serveur/consigne.ts b/routage/serveur/consigne.ts
index 75ddba53..4cb5c315 100644
--- a/routage/serveur/consigne.ts
+++ b/routage/serveur/consigne.ts
@@ -84,6 +84,12 @@ function shuffle(a:Array<[Identifiant<'sommet'>,Identifiant<'utilisateur'>,Mot]>
     }
 }
 
+function afficher(a:Array<Array<Number>>){
+    for(var i=0; i<a.length;i++){
+            console.log("Liste dom :  "+a[i]);
+    }
+}
+
 export function remplirTableCible(utilisateursParDomaine: PopulationParDomaineMutable,anneau:ReseauJeu1,tableConsigneUtilisateurParDomaine: TableMutableMessagesParUtilisateurParDomaine):Consigne[][]{
     var cible = new Array<Array<Consigne>>();
     var tableConsigne = creerTableMutableMessageParUtilisateurParDomaine();
@@ -124,38 +130,44 @@ export function remplirTableCible(utilisateursParDomaine: PopulationParDomaineMu
         cible.push(row);
     }//FIN DE LA BOUCLE SUR DOM : CAS DE DOM N
     let row:Consigne[]  = new Array<Consigne>();  
-    //dom++;
     var domFinalID= creerIdentifiant('sommet',"DOM-"+dom);
     //itere sur table pr stocker id_util restant
     var reste :Array<[Identifiant<'sommet'>,Identifiant<'utilisateur'>,Mot]>=[];
     tableConsigne.iterer((idDom,tableUtil)=>{
-      //  console.log("RESTE  id  :"+idDom.val+"  util  :"+tableUtil.representation());
         tableUtil.iterer((idUtil,mot)=>{
-        //    console.log("RESTE id : "+idUtil.val+"  mot : "+mot.representation());
             reste.push([idDom,idUtil,mot]);
         });
     });
     shuffle(reste); //comme attribution se fait ensuite dans l'ordre, pour mélanger un peu
+    //pour afficher le reste, decommenter ci-dessous
     /*for(var i=0;i<reste.length;i++){ 
         console.log("RESTE  DOM:  "+reste[i][0].val+" UTIL: "+reste[i][1].val+" MOT :"+reste[i][2].representation());
     }*/
+
+    //creation de liste de cible deja permutees pr eviter la boucle infinie --> 0 si pas encore, 1 sinon
+    var dejaPermutes : Array<Array<Number>> = [];
+    for (var i=0; i<NOMBRE_DE_DOMAINES;i++){
+        var l = Array.apply(null, Array(UTILISATEURS_PAR_DOMAINE)).map(Number.prototype.valueOf,0);
+
+        dejaPermutes.push(l);
+    }
+
     for(var i=0;i<reste.length;i++){ //reste.length == nb util dans dernier dom sans consigne
         if(reste[i][0].val === domFinalID.val){
             console.log("PERMUTATION  ");
-            //Permutation avec un autre user
-            var nbUtilActuel = parseInt(reste[i][1].val.substring(reste[i][1].val.lastIndexOf("-")+1));
-            //dom a permuter : choix aleatoire jusqua diffrent de dom actuel
+            //dom a permuter : choix aleatoire jusqua different de dom actuel ET different d'un user qui a déjà été permuté
             nbAleatDom = nombreAleatoire(NOMBRE_DE_DOMAINES,dom);
-            randomDomId= creerIdentifiant('sommet',"DOM-"+nbAleatDom);
             nbAleatUtil = getRandomInt(UTILISATEURS_PAR_DOMAINE);
-            randomUtilId = creerIdentifiant('utilisateur',"UTIL-DOM-"+nbAleatDom+"-"+nbAleatUtil);
-            while(cible[nbAleatDom][nbAleatUtil][0].ID.val===domFinalID.val){
+            //Si cible avec laquelle on veut échanger a comme domaine celui du dernier, on doit de nouveau tirer aléatoirement
+            console.log("CIBLE ALEAT DANS PERMUTATION  "+nbAleatDom+"  UTIL ALEAT  "+nbAleatUtil+" cible : "+cible[nbAleatDom][nbAleatUtil][1].ID.val);
+            console.log("DOM FINAL DANS PERMUTATION  "+domFinalID.val);
+            while( dejaPermutes[nbAleatDom][nbAleatUtil]===1 || cible[nbAleatDom][nbAleatUtil][0].ID.val===domFinalID.val){
                 nbAleatDom = nombreAleatoire(NOMBRE_DE_DOMAINES,dom); //nbAleat different de dom
-                randomDomId= creerIdentifiant('sommet',"DOM-"+nbAleatDom);
                 nbAleatUtil = getRandomInt(UTILISATEURS_PAR_DOMAINE);
-                randomUtilId = creerIdentifiant('utilisateur',"UTIL-DOM-"+nbAleatDom+"-"+nbAleatUtil);
-               // console.log("DOM ALEAT WHILE  "+nbAleatDom+"  UTIL ALEAT  "+nbAleatUtil);
+                console.log("DOM ALEAT WHILE  "+nbAleatDom+"  UTIL ALEAT  "+nbAleatUtil+" cible : "+cible[nbAleatDom][nbAleatUtil][1].ID.val);
             };            
+            dejaPermutes[nbAleatDom][nbAleatUtil]=1;
+            afficher(dejaPermutes);
             row.push(cible[nbAleatDom][nbAleatUtil]);                                
             cible[nbAleatDom][nbAleatUtil]=[anneau.noeud(reste[i][0]).centre,
                                             utilisateursParDomaine.utilisateur(reste[i][0],reste[i][1]),
@@ -175,10 +187,12 @@ export function remplirTableCible(utilisateursParDomaine: PopulationParDomaineMu
     cible.push(row);
     console.log("CIBLE CREEE  ");
     //Pour afficher la cible, decommenter ci-dessous:
-    /*for(var i = 0; i<NOMBRE_DE_DOMAINES; i++){
+     /*
+    for(var i = 0; i<NOMBRE_DE_DOMAINES; i++){
         for(var j=0; j<UTILISATEURS_PAR_DOMAINE; j++){
             console.log("Element : "+i+"-"+j);
             console.log("Sommet  : "+cible[i][j][0].ID.val+"Utilisateur  : "+cible[i][j][1].ID.val+"Mot  : "+cible[i][j][2].representation());
-        }}*/
+        }}
+        */
     return cible;
 }
\ No newline at end of file

From f7693477f893c96db430f44aaeff78670090ad7b Mon Sep 17 00:00:00 2001
From: Elisa Priollaud <elisaprio@live.fr>
Date: Sun, 18 Feb 2018 21:31:29 +0100
Subject: [PATCH 2/2] nettoyage du code

---
 routage/serveur/consigne.ts | 17 +----------------
 1 file changed, 1 insertion(+), 16 deletions(-)

diff --git a/routage/serveur/consigne.ts b/routage/serveur/consigne.ts
index 36a1f414..b16f3015 100644
--- a/routage/serveur/consigne.ts
+++ b/routage/serveur/consigne.ts
@@ -71,7 +71,6 @@ export function copieTableConsigne(utilisateursParDomaine: PopulationParDomaineM
     return tableCopie;
 }
 
-
 function shuffle(a:Array<[Identifiant<'sommet'>,Identifiant<'utilisateur'>,Mot]>) {
     var j, x, i;
     for (i = a.length - 1; i > 0; i--) {
@@ -82,12 +81,6 @@ function shuffle(a:Array<[Identifiant<'sommet'>,Identifiant<'utilisateur'>,Mot]>
     }
 }
 
-function afficher(a:Array<Array<Number>>){
-    for(var i=0; i<a.length;i++){
-            console.log("Liste dom :  "+a[i]);
-    }
-}
-
 export function remplirTableCible(utilisateursParDomaine: PopulationParDomaineMutable,anneau:ReseauJeu1,tableConsigneUtilisateurParDomaine: TableMutableMessagesParUtilisateurParDomaine):Consigne[][]{
     var cible = new Array<Array<Consigne>>();
     var tableConsigne = creerTableMutableMessageParUtilisateurParDomaine();
@@ -139,11 +132,7 @@ export function remplirTableCible(utilisateursParDomaine: PopulationParDomaineMu
         });
     });
     shuffle(reste); //comme attribution se fait ensuite dans l'ordre, pour mélanger un peu
-    //pour afficher le reste, decommenter ci-dessous
-    /*for(var i=0;i<reste.length;i++){ 
-        console.log("RESTE  DOM:  "+reste[i][0].val+" UTIL: "+reste[i][1].val+" MOT :"+reste[i][2].representation());
-    }*/
-
+    
     //creation de liste de cible deja permutees pr eviter la boucle infinie --> 0 si pas encore, 1 sinon
     var dejaPermutes : Array<Array<Number>> = [];
     for (var i=0; i<configuration.getNDomaine();i++){
@@ -154,17 +143,13 @@ export function remplirTableCible(utilisateursParDomaine: PopulationParDomaineMu
 
     for(var i=0;i<reste.length;i++){ //reste.length == nb util dans dernier dom sans consigne
         if(reste[i][0].val === domFinalID.val){
-            console.log("PERMUTATION  ");
             //dom a permuter : choix aleatoire jusqua different de dom actuel ET different d'un user qui a déjà été permuté
             nbAleatDom = nombreAleatoire(configuration.getNDomaine(),dom);
             nbAleatUtil = getRandomInt(configuration.getNbUtilisateursParDomaine()[nbAleatDom]);
             //Si cible avec laquelle on veut échanger a comme domaine celui du dernier, on doit de nouveau tirer aléatoirement
-            console.log("CIBLE ALEAT DANS PERMUTATION  "+nbAleatDom+"  UTIL ALEAT  "+nbAleatUtil+" cible : "+cible[nbAleatDom][nbAleatUtil][1].ID.val);
-            console.log("DOM FINAL DANS PERMUTATION  "+domFinalID.val);
             while( dejaPermutes[nbAleatDom][nbAleatUtil]===1 || cible[nbAleatDom][nbAleatUtil][0].ID.val===domFinalID.val){
                 nbAleatDom = nombreAleatoire(configuration.getNDomaine(),dom); //nbAleat different de dom
                 nbAleatUtil = getRandomInt(configuration.getNbUtilisateursParDomaine()[nbAleatDom]);
-                console.log("DOM ALEAT WHILE  "+nbAleatDom+"  UTIL ALEAT  "+nbAleatUtil+" cible : "+cible[nbAleatDom][nbAleatUtil][1].ID.val);
             };            
             dejaPermutes[nbAleatDom][nbAleatUtil]=1;
             row.push(cible[nbAleatDom][nbAleatUtil]);