PUISSANCE 4 GRAPHIQUE EN MODE DOS AVEC IA IMBATTABLE
DeAtHCrAsH
Messages postés2670Date d'inscriptionvendredi 25 janvier 2002StatutMembreDernière intervention 6 février 2013
-
2 août 2004 à 11:22
skinia
Messages postés74Date d'inscriptiondimanche 3 mars 2002StatutMembreDernière intervention17 septembre 2006
-
13 févr. 2009 à 17:03
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
skinia
Messages postés74Date d'inscriptiondimanche 3 mars 2002StatutMembreDernière intervention17 septembre 2006 13 févr. 2009 à 17:03
oui, mais pour info quelles sont tes erreurs
C i d
Messages postés2Date d'inscriptionmardi 17 janvier 2006StatutMembreDernière intervention13 février 2009 13 févr. 2009 à 15:39
j'ai pas du tout l'habitude de compiler du C j'ai téléchargé Dev C++, j'ai essayé de compiler chaque fichier du zip et ça renvoi divers erreurs que j'ai pas noté. Le plus simple c'est que quelqu'un qui a l'habitude essai
skinia
Messages postés74Date d'inscriptiondimanche 3 mars 2002StatutMembreDernière intervention17 septembre 2006 13 févr. 2009 à 15:25
Euh, ça fait à peu près 4 ans que je n'ai plus touché au C donc je ne peux pas trop t'aider mais quelle est ton erreur de compil à tout hasard. On sait jamais, quelques bribes peuvent me revenir
C i d
Messages postés2Date d'inscriptionmardi 17 janvier 2006StatutMembreDernière intervention13 février 2009 13 févr. 2009 à 12:52
je n'arrive pas a recompiler la source, est ce que quelqu'un a essayé ? je voudrai juste changer le nombre de colonnes et de ligne pour que ça soit un vrai puissance 4 (avec 7 colonnes et 6 lignes)
metalis
Messages postés1Date d'inscriptiondimanche 15 août 2004StatutMembreDernière intervention20 août 2008 20 août 2008 à 21:56
Gagner du premier coup contre l'ia en "deja mort" ...
L'algo de l'IA du puissance 4 sur l'iphone est plus puissant, je suis arriver à le battre qu'une fois sur 30 parties !
Sinon joli source, bon programme !
(C'est pas 7 colonnes le puissance 4 ?)
BsEtZeOpLhD
Messages postés61Date d'inscriptiondimanche 22 décembre 2002StatutMembreDernière intervention29 juin 2005 2 juin 2005 à 22:06
J'ai pris un Screen Shot pour preuve si tu veux
BsEtZeOpLhD
Messages postés61Date d'inscriptiondimanche 22 décembre 2002StatutMembreDernière intervention29 juin 2005 2 juin 2005 à 22:01
J'ai battu l'IA en "déja mort" a la seconde partie, est ce que c'est normal ? Je coryer qu'elle été imbatable... Je suis déçu
coucou747
Messages postés12303Date d'inscriptionmardi 10 février 2004StatutMembreDernière intervention30 juillet 201244 9 août 2004 à 13:14
le minimax est exécuté de façon suivante :
Le coup que l'on croit que l'adversaire jouera est son meilleur coup... Et on joue le meilleur coup possible nous aussi...
Conclusion, toutes les prévisions se trouverons vérifiés...
Les Jaunes réfléchissent en premier, ils vont réfléchir a n profondeur, ensuite les rouges réfléchissent ils réflériront jusqu'a n+1 voila, et ainsi de luite, donc,
les jaunes ont plus de chance de gagner car :
-à chaque instant ils ont ou autant de pions que les rouges ou un de plus de posé
-ils commencent
maintenant, je supose qu'un facteur de chance a été ajouté a ce pprogramme pour que l'ia ne joue ppas toujours pareil.
garslouche
Messages postés583Date d'inscriptionmardi 26 novembre 2002StatutMembreDernière intervention29 mai 20151 4 août 2004 à 01:11
J'ai fait le test sur une trentaine de parties quand même. Les probabilités d'un tel déséquilibre sont faibles. Je pense plutot qu'il y a un avantage a jouer en premier (ou en second - je ne sais plus) dans cette configuration.
Quand au minimax c'est effectivement un classique dans ce genre de problèmes avec un élagage alpha-beta pour optimiser tout ça. Les algos "humains", càd ceux qu'utilisent le commun des mortels sont généralement à base d'heuristiques - càd des idées générales qui ont fait leurs preuves. Au puissance 4 on peut imaginer des heuristiques améliorant le système de l'IA. D'ailleurs je n'ai pas regardé l'lago mais c peut-etre à base d'heuristiques
cs_Kirua
Messages postés3006Date d'inscriptiondimanche 14 avril 2002StatutMembreDernière intervention31 décembre 2008 4 août 2004 à 00:49
bah, moi aussi j'ai fait jouer l'IA contre elle-même, et les victoires sont bien réparties. tu dis que les rouges gagnent plus, mais c'est pas un échantillon représentatif, il faudrait en prendre 10 000 pour que les "lois" du hasard se vérifient.
aussi, c'est logique que l'IA arrive à se battre, puisque son mode de pensé (je pense que ça doit être un minimax) est basé sur le postulat que l'adversaire effectue le meilleur coup... selon les calculs de cette même IA (c'est récursif si c'est bien l'algo auquel je pense). donc bien sûr chacun a la possibilité de battre l'autre car ses prévisions sont tjs les meilleures. et si l'IA arrive à battre l'IA... forcément un humain pourrait la battre aussi, mais c'est diaboliquement compliqué :-/ trop de calculs à prendre en compte, un ordi peut prévoir bcp plus de coups à l'avance qu'un humain "moyen".
garslouche
Messages postés583Date d'inscriptionmardi 26 novembre 2002StatutMembreDernière intervention29 mai 20151 3 août 2004 à 16:12
Rigolo... mais j'ai battu l'IA.... enfin en quelques sortes... en fait je l'ai faite jouer contre elle même...
D'ailleurs c'est etonnant la stratégie adoptée contre elle même.... des colonnes à n'en plus finir... c'est très triste à regarder je trouve ;)
Autre point surprenant : chez moi les rouges gagnent environ 2 fois plus que les jaunes (IA contre IA)
cs_Kirua
Messages postés3006Date d'inscriptiondimanche 14 avril 2002StatutMembreDernière intervention31 décembre 2008 3 août 2004 à 04:17
dommage que l'IA ne soit pas de toi :( à moins que tu ne sois Keith Pomakis (?). En tt cas ce type code propre et efficace, rien à dire.
cs_norton
Messages postés215Date d'inscriptionmardi 21 janvier 2003StatutMembreDernière intervention21 août 2011 3 août 2004 à 01:16
franchemment il est super.
IA est balèse j'aime bien.
10/10
DeAtHCrAsH
Messages postés2670Date d'inscriptionvendredi 25 janvier 2002StatutMembreDernière intervention 6 février 2013 2 août 2004 à 11:22
Bon ben je retroune au lit j'ai pas réussi a la battre :(
13 févr. 2009 à 17:03
13 févr. 2009 à 15:39
13 févr. 2009 à 15:25
13 févr. 2009 à 12:52
20 août 2008 à 21:56
L'algo de l'IA du puissance 4 sur l'iphone est plus puissant, je suis arriver à le battre qu'une fois sur 30 parties !
Sinon joli source, bon programme !
(C'est pas 7 colonnes le puissance 4 ?)
2 juin 2005 à 22:06
2 juin 2005 à 22:01
9 août 2004 à 13:14
Le coup que l'on croit que l'adversaire jouera est son meilleur coup... Et on joue le meilleur coup possible nous aussi...
Conclusion, toutes les prévisions se trouverons vérifiés...
Les Jaunes réfléchissent en premier, ils vont réfléchir a n profondeur, ensuite les rouges réfléchissent ils réflériront jusqu'a n+1 voila, et ainsi de luite, donc,
les jaunes ont plus de chance de gagner car :
-à chaque instant ils ont ou autant de pions que les rouges ou un de plus de posé
-ils commencent
maintenant, je supose qu'un facteur de chance a été ajouté a ce pprogramme pour que l'ia ne joue ppas toujours pareil.
4 août 2004 à 01:11
Quand au minimax c'est effectivement un classique dans ce genre de problèmes avec un élagage alpha-beta pour optimiser tout ça. Les algos "humains", càd ceux qu'utilisent le commun des mortels sont généralement à base d'heuristiques - càd des idées générales qui ont fait leurs preuves. Au puissance 4 on peut imaginer des heuristiques améliorant le système de l'IA. D'ailleurs je n'ai pas regardé l'lago mais c peut-etre à base d'heuristiques
4 août 2004 à 00:49
aussi, c'est logique que l'IA arrive à se battre, puisque son mode de pensé (je pense que ça doit être un minimax) est basé sur le postulat que l'adversaire effectue le meilleur coup... selon les calculs de cette même IA (c'est récursif si c'est bien l'algo auquel je pense). donc bien sûr chacun a la possibilité de battre l'autre car ses prévisions sont tjs les meilleures. et si l'IA arrive à battre l'IA... forcément un humain pourrait la battre aussi, mais c'est diaboliquement compliqué :-/ trop de calculs à prendre en compte, un ordi peut prévoir bcp plus de coups à l'avance qu'un humain "moyen".
3 août 2004 à 16:12
D'ailleurs c'est etonnant la stratégie adoptée contre elle même.... des colonnes à n'en plus finir... c'est très triste à regarder je trouve ;)
Autre point surprenant : chez moi les rouges gagnent environ 2 fois plus que les jaunes (IA contre IA)
3 août 2004 à 04:17
3 août 2004 à 01:16
IA est balèse j'aime bien.
10/10
2 août 2004 à 11:22
Shell