Changes between Version 30 and Version 31 of CaoCourseTme8


Ignore:
Timestamp:
May 13, 2009, 11:10:09 AM (16 years ago)
Author:
alain
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • CaoCourseTme8

    v30 v31  
    7171}}}
    7272Après avoir calculé le gain G(i) pour toutes les cellules Ci, on classe les
    73 cellules dans deux listes ordonnées par gain décroissant (une liste GAIN_L
    74 pour les cellules appartenant à L et une liste GAIN_R pour les cellules
     73cellules dans deux listes ordonnées par gain décroissant (une liste ordonnée GAIN_L
     74pour les cellules appartenant à L et une liste ordonnée GAIN_R pour les cellules
    7575appartenant à R).
    7676
    … …  
    8585}}}
    8686
    87 L'algorithme d'optimisation proposé est "glouton", car il n'y a pas de retour en arrière:
     87L'algorithme d'optimisation proposé est "glouton", car il n'y a pas de retour en arrière.
    8888Lorsqu'un mouvement a été accepté, les deux cellules déplacées i et j ne sont plus autorisées à bouger:
    8989