234
Jeux généraux
joueurs à faire passer un des deux joueurs.
- (D OES joueur coup) donne le dernier coup joué par le joueur.
- (I NIT fait) permet de décrire la position initiale du jeu.
- (N EXT fait) permet de donner les faits qui seront vrais après un coup.
Vo ici un exemple de jeu très simple en GDL qui consiste à jouer 0 ou 1, le gagnant
étant celui qui a joué le plus grand nombre :
(ROLE gauche ) (ROLE droit ) ; les joueurs
(INIT (played no )) ; position initiale
(LEGAL (DOES ?player (tell 0) )) ; les coups légaux
(LEGAL (DOES ?player (tell 1) ))
(<= (NEXT (value ?p ?x ) )
(DOES ?p (tell ?x ) ))
(<= (NEXT (played yes) ))
les transitions
(<= TERMINAL (TRUE (played yes) )) ; la fin de partie
(<= (other ?x ?y ) (role ?x) (role ?y )
(DI STINCT ?x ?y ) )
(<= (GOAL ?p 0) (TRUE (value ?p 0) ) ; les scores
(other ?p ?op ) (TRUE (value ?op 1) ))
(<= (GOAL ?p 50 ) (TRUE (value ?p ?x) )
(other ?p ?op ) (TRUE (value ?op ?x) ))
(<= (GOAL ?p 100) (TRUE (value ?p 1) )
(other ?p ?op ) (TRUE (value ?op 0) ))
16.3 Méthode de Monte-Carlo
Les meilleurs programmes de General Game Playing comme Ary [ 60) utilisent I 'algorithme UCT. Une autre approche qui a eu moins de succès est la génération automatique
de fonction d'évaluation pour un algorithme Alpha-Bêta.