Morpion 
Le jeu  Le moteur 

Caractéristiques du moteur

ComplexitéEcrire un moteur qui joue correctement reste assez simple.
Temps de développementPour donner une idée, trois jours d'un programmeur averti pour écrire un moteur valide mais faible.
Nombre de lignesUn peu plus de 400 lignes PHP pour le moteur Tounoyons (largement perfectible).
PotentielIl est probable que l'on finisse par plafonner dans la sophistication des moteurs, sans pour autant trouver un algorithme 'imbattable'. L'avenir le dira.
Puissance de calculPour des compétitions entre écoles, la puissance de calcul du serveur peut peut être discriminante, pour mettre en oeuvre des algorithmes récursifs d'exploration de tous les coups possibles, type Min-Max.

Tableau comparatif des moteurs






Contact  | Mentions  | Accueil