TIC TAC TOE (MORPION)
cs_maille
Messages postés
2
Date d'inscription
mercredi 26 mars 2003
Statut
Membre
Dernière intervention
30 mars 2003
-
30 mars 2003 à 22:29
fethimustapha Messages postés 1 Date d'inscription samedi 21 mai 2011 Statut Membre Dernière intervention 23 mars 2015 - 26 janv. 2013 à 11:40
fethimustapha Messages postés 1 Date d'inscription samedi 21 mai 2011 Statut Membre Dernière intervention 23 mars 2015 - 26 janv. 2013 à 11:40
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/15566-tic-tac-toe-morpion
https://codes-sources.commentcamarche.net/source/15566-tic-tac-toe-morpion
26 janv. 2013 à 11:40
22 janv. 2006 à 04:11
Je souhaiterais vous prévenir d'une erreure dans ce code.
En effet, une erreur de calcul est commise quand le joueur joue en premier.
Notons le morpions ainsi :
-------
|1|2|3|
-------
|4|5|6|
-------
|7|8|9|
-------
Ainsi, si on joue en 7, l'ordi joue en 5.
Par la suite, si on joue en 8, l'ordi joue ...en 4 ce qui n'est pas logique car il aurait du joué en 9 !
Récapitulons, nous pouvons jouer les coups en 7,8,9 à la suite sans que l'IA ne detecte cette combinaison.
Hors j'ai bien epluché l'algorithme Min-max de ce jeu et je ne trouve toujours aucune solution à ce probléme pour le moment.
Amicalement,
Spawnrider
30 mars 2003 à 22:29
Je n'arrive pas à reconstituer facilement l'algo min/ Max. Ou puis-je trouver cet algorithme ????
Merci