MORPION AVEC IA MINIMAX OU GÉNÉTIQUE
cs_Kirua
Messages postés
3006
Date d'inscription
dimanche 14 avril 2002
Statut
Membre
Dernière intervention
31 décembre 2008
-
2 juin 2006 à 23:22
rrk275 Messages postés 540 Date d'inscription vendredi 25 juin 2004 Statut Membre Dernière intervention 1 octobre 2007 - 4 juin 2006 à 19:08
rrk275 Messages postés 540 Date d'inscription vendredi 25 juin 2004 Statut Membre Dernière intervention 1 octobre 2007 - 4 juin 2006 à 19:08
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/37899-morpion-avec-ia-minimax-ou-genetique
https://codes-sources.commentcamarche.net/source/37899-morpion-avec-ia-minimax-ou-genetique
4 juin 2006 à 19:08
de points par piece ( echec .. ), la ca peut etre utile...
3 juin 2006 à 17:14
-on doit jouer :
--on vérifie que la partie en cours correspond à une partie enregistrée
--si elle correspond alors
----on extrait le coup
----on le joue
--sinon
--on prend un coup au hazard (mais valide sur la partie)
--on mémorise ce coup
--on joue ce coup
donc, tout les coups sont mémorisés...
cette IA légèrement améliorée donne :
--on vérifie que la partie en cours correspond à une partie enregistrée
--on tient compte des différents sens de la grille (une partie peut avoir 4 représentations en mémoires, en appliquant des roations...)
--si elle correspond alors
----on extrait le coup
----on replace le coup dans le bon sens (pour l'appliquer à la partie en cours)
----on le joue
--sinon
--on prend un coup en réfléchissant (coup valide et intelligent sur la partie, par exemple un minimax de profondeur n)
--on mémorise ce coup
--on joue ce coup
dans ce cas, les mutations devront être intelligentes, mais avoir une intelligence "meilleur" que le minimax de profondeur n... sinon, ça n'a aucun interet
Donc, on enregistre toutes les parties possibles.... enfin, on tient compte des rotations ou autres transformations, donc, ça fait un peu moins...
d'ailleur le nombre de parties possibles n'est pas 42!... mais pas du tout... il est bien inferieur, puisqu'on choisit une colone parmie 4... mais quand une colone est pleine, on ne peut pas y jouer... bref, j'ai trop la flème de calculer ça, mais ça doit être inferieur à 7^42...
voici une ligne de puissance 4
|O| | | | | | |
est la même chose que
| | | | | | |O|
donc, on peut y appliquer une transformation...
donc, 7^42/2 au max...
3 juin 2006 à 16:53
Je ne comprends pas bien pourquoi tu as besoin d'enregistrer toutes les parties.
3 juin 2006 à 13:58
Pour un puissance 4, on ne pourrait pas stoquer toute l'IA en mémoire, c'est pas possible, faudrait ruser, en se connectant à MYSQL (ou tout autre dysteme de base de donnée) je penses... enfin bon, on a (6*7)! possibilitées de grilles terminées... je vous laisse calculer le nombre de possibilitées de parties non terminées... je penses qu'une table MYISAM saturerait très très vite surtout si on y met un id_IA... (une table MYISAM peut contennir 2^32 lignes). Bref, je réfléchis encore à comment élargire ce programme...
3 juin 2006 à 01:08
2 juin 2006 à 23:22