Description :
Ce programme expérimental ne sait pas réellement jouer à puissance 4 ! Il apprend au fur et à mesure grace a un fichier de statistiques. Les règles classiques du jeu sont respectées, donc se sont toujours les rouges qui commencent. Il retient en mémoire les coups qui l'on fait gagner et ceux qui l'on fait perdre en leur attribuant une valeur pouvant fluctuer de -2 milliards à +2 milliards. Afin que l'apprentissage ne soit pas trop long et fastidieux il comporte une petite intelligence artificielle et 1 mode "ordi contre ordi". Avant de jouer un coup le programme fait ceci :
1 - Si il peut jouer un coup gagnant il le joue.
2 - si l'adversaire peut jouer un coup gagnant le jouer à sa place.
3 - Sinon Aller chercher dans le fichier des stats le meilleur coup joué.
4 - Si 1 seul coup meilleur il le joue .
5 - Si rien n'est enregistré sur le coup à jouer il joue le coup le plus ouvert(*).
6 - Si plusieurs coups de même valeurs il choisi parmi eux le plus ouvert(*).
(*):Un coup ouvert est un coup qui se situe dans une ligne verticale, horizontale ou diagonale dans laquelle au moins 4 pions peuvent êtres placés, il s'agit donc d'une ligne ou se présentent uniquement des emplacements vides et des pions de sa couleur. Plus de pions peuvent être placés dans tous les sens plus l'emplacement est bon (Addition du total des pions placables par 4).
Infos pratiques :
La nouvelle Version (Version 2.01 que vous pouvez télécharger plus haut) est un petit correctif.
En effet lorsque l'ordinateur a appris beaucoup de parties il ne fait plus que des matchs nuls contre lui-même. Pour pallier à ce petit défaut je lui fais jouer des coups au hazards les 4 premiers tours contre lui-même.
Les préférences (forts succintes) du programme sont dans le fichier "statv2.ini".
Ce programme convient parfaitement à un enfant de 10 ans (voir moins pour les surdoués) car il évolue avec lui.
Le fait de faire jouer l'ordinateur contre lui-même n'est vraiment efficace qu'au bout de 50000 parties (enfin... pour celui qui assure vraiment à ce jeu !).
Si vous êtes curieux le programme peut être lancé avec l'option -debug mais cela ne vous servira à rien (c'est pour moi).
Le fichier statv2.dat contient les statistiques du programme en format binaire. Il suffit de l'effacer pour effacer la mémoire du programme et repartir à zéro.
Il faut savoir que le fichier de stat peut grossir jusqu'à 150 mo. J'ai fait tout ce que j'ai pu : seuls les moments où il n'y à pas directement de possibilité de gagner ou de perdre et où il y a au moins 2 colonnes jouables sont enregistrés, de plus les moments mirroirs (ou tous les pions sont dans la même disposition mais inversés de gauche à droite) n'ont pas besoin d'êtres enregistrés. Ceci-dit il est vrai que les disques durs sont de plus en plus spacieux.
|
Apercu :
|
