{"id":2122,"date":"2019-10-04T15:25:18","date_gmt":"2019-10-04T13:25:18","guid":{"rendered":"http:\/\/entropie.org\/3615\/?p=2122"},"modified":"2025-09-04T23:19:59","modified_gmt":"2025-09-04T21:19:59","slug":"puissance-4-en-python-competition-entre-intelligences-artificielles","status":"publish","type":"post","link":"https:\/\/entropie.org\/3615\/index.php\/2019\/10\/04\/puissance-4-en-python-competition-entre-intelligences-artificielles\/","title":{"rendered":"Puissance 4 en Python : Comp\u00e9tition entre intelligences artificielles"},"content":{"rendered":"

Dans un premier temps, l\u2019objectif est de mettre au point une intelligence artificielle (IA) la meilleure possible pour jouer \u00e0 Puissance 4, sans avoir \u00e0 descendre en profondeur dans un arbre comme avec l\u2019algorithme minimax ou alpha-b\u00eata. Viendra ensuite le temps des arbres, puis de l’apprentissage…<\/p>\n

Pr\u00e9sentation des IA<\/strong>\u00a0:<\/p>\n

Codage de la strat\u00e9gie<\/u>\u00a0:<\/p>\n

H<\/span><\/strong> veut dire H<\/span>asard<\/strong>
\nP<\/span><\/strong> veut dire P<\/span>oids des cases<\/strong> (il y a plus de possibilit\u00e9s d’alignements pour certaines cases)
\nAX<\/span><\/strong> veut dire A<\/span>lignement de X<\/span> pions<\/strong> (l\u2019IA essaye d’aligner X pions\u00a0; les alignements \u00ab\u00a0trou\u00e9s\u00a0\u00bb de 2 ou 3 pions ne sont pas encore pris en compte)
\nBX<\/span><\/strong> veut dire B<\/span>locage de X<\/span> pions<\/strong> (l\u2019IA essaye d’emp\u00eacher l’adversaire d’aligner X pions\u00a0; les alignements \u00ab\u00a0trou\u00e9s\u00a0\u00bb de 2 ou 3 pions ne sont pas encore pris en compte)<\/p>\n

IA0\u00a0: Priorit\u00e9 H<\/span>
\nIA1\u00a0: Priorit\u00e9 P<\/span>
\nIA2\u00a0: Priorit\u00e9s A4P \/ A3P \/ A2P \/ P<\/span>
\nIA3\u00a0: Priorit\u00e9s B4P \/ B3P \/ B2P \/ P<\/span>
\nIA4\u00a0: Priorit\u00e9s A4P \/ B4P \/ A3P \/ B3P \/ A2P \/ B2P \/ P<\/span>
\nIA5\u00a0: Priorit\u00e9s A4P \/ B4P \/ A3P \/ B3P \/ B2P \/ A2P \/ P<\/span>
\nIA6\u00a0: Priorit\u00e9s A4P \/ B4P \/ B3P \/ A3P \/ A2P \/ B2P \/ P<\/span>
\nIA7\u00a0: Priorit\u00e9s A4P \/ B4P \/ B3P \/ A3P \/ B2P \/ A2P \/ P<\/span>
\nIA8 : Priorit\u00e9s A4P \/ B4P \/ A2P \/ B2P \/ P<\/span>
\nIA9 : Priorit\u00e9s A4P \/ B4P \/ B2P \/ A2P \/ P<\/span><\/p>\n

Pr\u00e9sentation des r\u00e9sultats<\/u> :<\/p>\n

Sur 1 million de parties (ou 10 000 pour des m\u00e9caniques r\u00e9p\u00e9titives bien que 2 suffiraient), les r\u00e9sultats bruts sont :<\/p>\n

IA0 \/ IA0 \/ Nulles : 498 180 \/ 499 269 \/ 2 551
\nIA1<\/span> \/ IA0 \/ Nulles : 878 082<\/span> \/ 121 899 \/ 19
\nIA2<\/span> \/ IA0 \/ Nulles : 971 125<\/span> \/ 28 874 \/ 1
\nIA3<\/span> \/ IA0 \/ Nulles : 962 081<\/span> \/ 26 922 \/ 10 997
\nIA4<\/span> \/ IA0 \/ Nulles : 987 349<\/span> \/ 12 637 \/ 14
\nIA5<\/span> \/ IA0 \/ Nulles : 984 923<\/span> \/ 14 995 \/ 82
\nIA6<\/span> \/ IA0 \/ Nulles : 989 355<\/span> \/ 10 538 \/ 107
\nIA7<\/span> \/ IA0 \/ Nulles : 986 549<\/span> \/ 13 043 \/ 408
\nIA8<\/span> \/ IA0 \/ Nulles : 971 554<\/span> \/ 28 431 \/ 15
\nIA9<\/span> \/ IA0 \/ Nulles : 948 080<\/span> \/ 51 821 \/ 99<\/p>\n

IA1 \/ IA1 \/ Nulles : 5 000 \/ 5 000 \/ 0 (l’IA qui commence gagne en 10 coups)
\nIA2<\/span> \/ IA1 \/ Nulles : 10 000<\/span> \/ 0 \/ 0
\nIA3<\/span> \/ IA1 \/ Nulles : 10 000<\/span> \/ 0 \/ 0
\nIA4 \/ IA1 \/ Nulles : 5 000 \/ 5 000 \/ 0 (l’IA qui commence gagne)
\nIA5<\/span> \/ IA1 \/ Nulles : 10 000<\/span> \/ 0 \/ 0
\nIA6 \/ IA1 \/ Nulles : 5 000 \/ 5 000 \/ 0 (l’IA qui commence gagne)
\nIA7<\/span> \/ IA1 \/ Nulles : 10 000<\/span> \/ 0 \/ 0
\nIA8<\/span> \/ IA1 \/ Nulles : 10 000<\/span> \/ 0 \/ 0
\nIA9 \/ IA1 \/ Nulles : 5 000 \/ 0 \/ 5 000 (quand IA9 commence, IA9 gagne)<\/p>\n

IA2 \/ IA2 \/ Nulles : 5 000 \/ 5 000 \/ 0 (l’IA qui commence gagne en 4 coups)
\nIA3 \/ IA2 \/ Nulles : 0 \/ 5 000 \/ 5 000 (quand IA2 commence, IA2 gagne)
\nIA4<\/span> \/ IA2 \/ Nulles : 10 000<\/span> \/ 0 \/ 0
\nIA5<\/span> \/ IA2 \/ Nulles : 10 000<\/span> \/ 0 \/ 0
\nIA6<\/span> \/ IA2 \/ Nulles : 10 000<\/span> \/ 0 \/ 0
\nIA7<\/span> \/ IA2 \/ Nulles : 10 000<\/span> \/ 0 \/ 0
\nIA8 \/ IA2 \/ Nulles : 5 000 \/ 5 000 \/ 0 (l’IA qui commence gagne)
\nIA9 \/ IA2<\/span> \/ Nulles : 0 \/ 10 000<\/span> \/ 0<\/p>\n

IA3 \/ IA3 \/ Nulles<\/span> : 0 \/ 0 \/ 10 000 *<\/span>
\nIA4 \/ IA3 \/ Nulles : 0 \/ 5 000 \/ 5 000 (quand IA4 commence, IA3 gagne)
\nIA5<\/span> \/ IA3 \/ Nulles : 10 000<\/span> \/ 0 \/ 0
\nIA6 \/ IA3<\/span> \/ Nulles : 0 \/ 10 000<\/span> \/ 0
\nIA7 \/ IA3 \/ Nulles : 0 \/ 5 000 \/ 5 000 (quand IA7 commence, IA3 gagne)
\nIA8 \/ IA3 \/ Nulles : 5 000 \/ 0 \/ 5 000 (quand IA8 commence, IA8 gagne)
\nIA9 \/ IA3 \/ Nulles<\/span> : 0 \/ 0 \/ 10 000 *<\/span><\/p>\n

IA4 \/ IA4 \/ Nulles : 5 000 \/ 5 000 \/ 0 (l’IA qui commence perd en 17 coups)
\nIA5<\/span> \/ IA4 \/ Nulles : 10 000<\/span> \/ 0 \/ 0
\nIA6 \/ IA4 \/ Nulles<\/span> : 0 \/ 0 \/ 10 000 *<\/span>
\nIA7 \/ IA4 \/ Nulles : 5 000 \/ 0 \/ 5 000 (quand IA7 commence, IA7 gagne)
\nIA8 \/ IA4<\/span> \/ Nulles : 0 \/ 10 000<\/span> \/ 0
\nIA9 \/ IA4<\/span> \/ Nulles : 0 \/ 10 000<\/span> \/ 0<\/p>\n

IA5 \/ IA5 \/ Nulles : 5 000 \/ 5 000 \/ 0 (l’IA qui commence gagne en 13 coups)
\nIA6 \/ IA5<\/span> \/ Nulles : 0 \/ 10 000<\/span> \/ 0
\nIA7 \/ IA5<\/span> \/ Nulles : 0 \/ 10 000<\/span> \/ 0
\nIA8 \/ IA5 \/ Nulles : 5 000 \/ 5 000 \/ 0 (l’IA qui commence perd)
\nIA9 \/ IA5<\/span> \/ Nulles : 0 \/ 10 000<\/span> \/ 0<\/p>\n

IA6 \/ IA6 \/ Nulles<\/span> : 0 \/ 0 \/ 10 000 *<\/span>
\nIA7<\/span> \/ IA6 \/ Nulles : 10 000<\/span> \/ 0 \/ 0
\nIA8 \/ IA6 \/ Nulles : 5 000 \/ 5 000 \/ 0 (l’IA qui commence gagne)
\nIA9 \/ IA6 \/ Nulles : 5 000 \/ 5 000 \/ 0 (l’IA qui commence gagne)<\/p>\n

IA7 \/ IA7 \/ Nulles : 5 000 \/ 5 000 \/ 0 (l’IA qui commence perd en 19 coups)
\nIA8<\/span> \/ IA7 \/ Nulles : 10 000<\/span> \/ 0 \/ 0
\nIA9 \/ IA7 \/ Nulles : 0 \/ 5 000 \/ 5 000 (quand IA7 commence, IA7 gagne)<\/p>\n

IA8 \/ IA8 \/ Nulles : 5 000 \/ 5 000 \/ 0 (l’IA qui commence gagne en 8 coups)
\nIA9 \/ IA8 \/ Nulles : 5 000 \/ 5 000 \/ 0 (l’IA qui commence gagne)<\/p>\n

IA9 \/ IA9 \/ Nulles : 5 000 \/ 5 000 \/ 0 (l’IA qui commence gagne en 11 coups)<\/p>\n

Bilan<\/u> (Nombre de victoires franches) :<\/p>\n

IA0 : 0
\nIA1 : 1
\nIA2 : 3
\nIA3 : 3
\nIA4 : 4
\nIA5 : 8
\nIA6 : 2
\nIA7 : 4
\nIA8 : 3
\nIA9 : 1<\/p>\n

Sur les parties entre IA4, IA5, IA6 et IA7 : IA5 \u00e9crase les autres IA.<\/p>\n

Si on compare les strat\u00e9gies IA4 et IA5 (une seule inversion), B2P doit \u00eatre avant A2P pour gagner. Si on compare les strat\u00e9gies IA6 et IA7 (une seule inversion), B2P doit \u00eatre avant A2P pour gagner. Si on compare les strat\u00e9gies IA5 et IA7 (une seule inversion), A3P doit \u00eatre avant B3P pour gagner. Si on compare les strat\u00e9gies IA4 et IA6 (une seule inversion), A3P avant B3P n’apporte aucun gain (match nul).<\/p>\n

Dans tous les cas, B2P doit \u00eatre avant A2P pour gagner. A3P avant B3P ne prend tout son potentiel que si B2P est avant A2P. Supprimons A3P et B3P pour voir… (IA8 et IA9)<\/p>\n

\n

Petite r\u00e9flexion pour le futur : Si on d\u00e9compose une strat\u00e9gie en micro-strat\u00e9gies, cela nous am\u00e8ne comme ici \u00e0 un codage (une sorte d’ADN de la strat\u00e9gie). Je verrais bien comme d\u00e9veloppement futur quelque chose avec les algorithmes g\u00e9n\u00e9tiques…<\/p>\n

\n

Quel est ce paradoxe ? IA5 \u00e9crase IA4, IA4 \u00e9crase IA8 et pourtant on n’arrive pas \u00e0 d\u00e9partager IA5 et IA8. => Non transitif. C’est un peu comme si des micro-logiques internes s’interp\u00e9n\u00e9traient jusqu’\u00e0 s’an\u00e9antir… un peu comme le mangeur de planeurs dans le jeu de la vie.<\/span><\/p>\n

Code source sur GitHub<\/a>.<\/p>\n

* Extrait de <\/span>WarGames<\/span><\/a> (1983) :<\/span><\/p>\n

GREETINGS PROFESSOR FALKEN<\/span><\/p>\n

HELLO<\/span><\/p>\n

A STRANGE GAME.<\/span>
\nTHE ONLY WINNING MOVE IS<\/span>
\nNOT TO PLAY.<\/span><\/p>\n

HOW ABOUT A NICE GAME OF CHESS?<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"

Dans un premier temps, l\u2019objectif est de mettre au point une intelligence artificielle (IA) la meilleure possible pour jouer \u00e0 Puissance 4, sans avoir \u00e0 descendre en profondeur dans un arbre comme avec l\u2019algorithme minimax ou alpha-b\u00eata. Viendra ensuite le temps des arbres, puis de l’apprentissage… Pr\u00e9sentation des IA\u00a0: Codage de la strat\u00e9gie\u00a0: H veut … Continuer la lecture de « Puissance 4 en Python : Comp\u00e9tition entre intelligences artificielles »<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[34,33,21],"tags":[],"class_list":["post-2122","post","type-post","status-publish","format-standard","hentry","category-intelligence-artificielle","category-puissance-4","category-python"],"_links":{"self":[{"href":"https:\/\/entropie.org\/3615\/index.php\/wp-json\/wp\/v2\/posts\/2122"}],"collection":[{"href":"https:\/\/entropie.org\/3615\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/entropie.org\/3615\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/entropie.org\/3615\/index.php\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/entropie.org\/3615\/index.php\/wp-json\/wp\/v2\/comments?post=2122"}],"version-history":[{"count":208,"href":"https:\/\/entropie.org\/3615\/index.php\/wp-json\/wp\/v2\/posts\/2122\/revisions"}],"predecessor-version":[{"id":7199,"href":"https:\/\/entropie.org\/3615\/index.php\/wp-json\/wp\/v2\/posts\/2122\/revisions\/7199"}],"wp:attachment":[{"href":"https:\/\/entropie.org\/3615\/index.php\/wp-json\/wp\/v2\/media?parent=2122"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/entropie.org\/3615\/index.php\/wp-json\/wp\/v2\/categories?post=2122"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/entropie.org\/3615\/index.php\/wp-json\/wp\/v2\/tags?post=2122"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}