Sujet Précédent Sujet Suivant

MORPION.NET

cs_Bidou Messages postés 5487 Date d'inscription dimanche 4 août 2002 Statut Membre Dernière intervention 20 juin 2013 - 14 avril 2007 à 21:10
cs_Bidou Messages postés 5487 Date d'inscription dimanche 4 août 2002 Statut Membre Dernière intervention 20 juin 2013 - 15 avril 2007 à 12:20
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/42265-morpion-net
cs_Bidou Messages postés 5487 Date d'inscription dimanche 4 août 2002 Statut Membre Dernière intervention 20 juin 2013 61
15 avril 2007 à 12:20
Si tu veux un exemple d'alpha-beta, tu peux regarder ici:
http://www.csharpfr.com/codes/CONNECT-PUISSANCE-TOP-AVEC-ALGORITHME-ALPHA-BETA_41345.aspx
cs_wizad Messages postés 355 Date d'inscription samedi 30 octobre 2004 Statut Membre Dernière intervention 14 avril 2009
15 avril 2007 à 12:18
En fait j'ai rien dit. C'est moins qui avait mal interprété le fonctionnement de l'algo.
D'ailleur pour changer de ta source je vais essayer d'implémenter l'algo alpha-beta. ;)
cs_Bidou Messages postés 5487 Date d'inscription dimanche 4 août 2002 Statut Membre Dernière intervention 20 juin 2013 61
15 avril 2007 à 12:08
Non je pense que tu te trompes: il évalue la meilleure situation et s'il trouve plusieurs "meilleures" situations, alors il en joue une au hasard.
Utilises un algo minimax.
cs_wizad Messages postés 355 Date d'inscription samedi 30 octobre 2004 Statut Membre Dernière intervention 14 avril 2009
15 avril 2007 à 12:06
J'ai d'ailleur regardé ceci est suis entrain d'essayer : http://fearyourself.developpez.com/tutoriel/sdl/morpion/part6/
cs_wizad Messages postés 355 Date d'inscription samedi 30 octobre 2004 Statut Membre Dernière intervention 14 avril 2009
15 avril 2007 à 12:01
Exemple que je connaissait ;). Mais j'ai un problème avec l'algo minimax : pour une situation similaire l'ordinateur joue toujours de la même façon (et est trés prévisible) alors qu'il peut exister d'autre combinaison ayant le même ratio.
cs_Bidou Messages postés 5487 Date d'inscription dimanche 4 août 2002 Statut Membre Dernière intervention 20 juin 2013 61
14 avril 2007 à 21:10
Un autre exemple un peu plus complet:
http://www.csharpfr.com/codes/JEU-MORPION-TIC-TAC-TOE-AVEC-ALGORITHME-MINIMAX_35814.aspx
Rejoignez-nous