2. Comment l’ordinateur joue-t-il ?

L'algorithme a été écrit en C++. Comme vous pouvez le constater vous pouvez jouer contre plusieurs stratégies, mais aussi vous pouvez faire joueur l'ordinateur contre lui-même. Il peut aussi vous donner des conseils lorsque vous ne savez pas où jouer.

2.1. Anti récursif

Il s'agit d'un algorithme itératif qui étudie les différents coups jusqu'à profondeur quatre. C'est un algorithme qui n'a rien à voir avec le Min-Max qui est très célèbre mais aussi dans mes yeux très inefficaces. L'algorithme que je vous propose n'est pas aussi parfait, dans certains cas il se suicide et j'ai pas eu encore le temps de corriger ces bugs. Mais, cet algorithme m'a permis de gagner la deuxième place dans le concours organisé par notre IUP.

2.2. Les autoroutes

Envoyer un email à MontyWebMaster@caramail.com avec des questions et commentaires à propos de ce web site.
Copyright © 1998 Monty Web Master
Création du site : le 10 janvier 1998
Dernière modification : le 16 juin 1999 18:45:42