La programmation du jeu d'Awélé
a un avantage sur celle du jeu d'échecs ou du jeu de go :
Les programmes classiques de "force brute"
reposent en effet sur l'écriture d'une fonction d'évaluation
et d'un algorithme permettant d'examiner l'arborescence des coups possibles.
Pour le jeu d'échecs, l'explosion combinatoire
impose de recourir à des moyens matériels sophistiqués
pour atteindre un niveau de Grand Maître International.
Pour le jeu de go, l'explosion combinatoire rend le problème
insurmontable dans l'état actuel de la technologie. La plupart
des programmes de go font sourire n'importe quel joueur de club moyen.
Pour l'Awélé, au contraire, l'explosion
combinatoire est beaucoup plus raisonnable.
Aweluc implémente une fonction d'évaluation
très rustique et un algorithme alpha-béta tout aussi rustique.
Pourtant Aweluc a battu son auteur en quelques jours de programmation.
Essayez de le battre et dites
moi ce que vous en pensez!
Télécharger Aweluc
|