Discussion :

[bruce-willis]

http://delphi.developpez.com/defi/puissance4/

Bonjour,

D'abord, normal que ce programme est le vainqueur car il est doté d'un adversaire piloté par IA
D'après les commentaires du code, l'algo utilisé est MinMax! Ce qui m'intrigue c'est pourquoi arrive-t-on encore à battre l'IA dans ce jeu si simple qu'est P4??

Dans la figure suivante, j'ai arrivé à lui piéger: l'IA n'a aucun choix de défense, il va perdre
Est-ce dû à une mauvaise quantification de la valeur? En fait, comment chiffre-t-on les valeurs à donner dans MinMax?

[Paul TOTH]

je n'ai pas regardé le code mais pour battre un MinMax il faut, soit que le calcul du score d'une case soit éronné (du coup le cas de victoire n'est pas détecté), soit que tu arrives à un niveau de profondeur tel que le programme stoppe sa recherche...ça ne doit pas être le cas

il faudrait afficher le score des cases pour voir ou ça déconne

[Cl@udius]

Salut

Oooh, cela me dit quelque chose ce petit jeu.

D'abord, normal que ce programme est le vainqueur car il est doté d'un adversaire piloté par IA

A part que l'IA n'est pas entré dans la notation des projets présentés, car cela n'était pas requis.

D'après les commentaires du code, l'algo utilisé est MinMax!

En effet.

Ce qui m'intrigue c'est pourquoi arrive-t-on encore à battre l'IA dans ce jeu si simple qu'est P4??

Pour te donner une réponse franche et directe: car mon implémentation n'est certainement pas optimisée.
Cela a été mon seul, et pour l'instant unique, projet utilisant cet algo.

Dans la figure suivante, j'ai arrivé à lui piéger: l'IA n'a aucun choix de défense, il va perdre
Est-ce dû à une mauvaise quantification de la valeur?

Très certainement. J'ai remarqué d'ailleurs qu'il arrive dans certaines situations que l'algo renvoie une valeur inexploitable, dès lors je choisis de façon aléatoire une colonne disponible.
Je n'ai pas cherché à améliorer davantage cette IA par manque de temps et aussi (surtout ?) de motivation.

Une chose est certaine, et pour répondre pleinement à ta question, normalement avec un algo bien "léché" le joueur "humain" n'a pas le droit à l'erreur si il veut l'emporter, et aucune si il ne débute pas la partie.

il faudrait afficher le score des cases pour voir ou ça déconne

J'ai prévu ceci: une directive de compilation {$DEFINE DEBUG} dans le fichier P4.inc qui alimente un mémo avec les valeurs en retour de MinMax.

Let's debug si tu en as le courage.

@+ Claudius

[Jcpan]

Desolé pour cette question mais

C'est quoi IA ?

[Cl@udius]

Salut

IA: Intelligence Artificielle.

Tu as un forum d'ailleurs là.

[bruce-willis]

Mais votre application reste bonne Claudius! Joueur à un jeu où on ne va jamais gagner est plutôt balaise

je n'ai pas regardé le code mais pour battre un MinMax il faut, soit que le calcul du score d'une case soit éronné (du coup le cas de victoire n'est pas détecté)

Pour un jeu simple comme Puissance 4 pas comme Dames-Echecs-... on ne doit jamais battre un ordinateur qui parcourt l'arbre de jeu jusqu'au bout!!
Ne connaissant de MiniMax que la théorie sur Wikipedia, comment evaluer un plateau?

[Paul TOTH]

Mais votre application reste bonne Claudius! Joueur à un jeu où on ne va jamais gagner est plutôt balaise


Pour un jeu simple comme Puissance 4 pas comme Dames-Echecs-... on ne doit jamais battre un ordinateur qui parcourt l'arbre de jeu jusqu'au bout!!
Ne connaissant de MiniMax que la théorie sur Wikipedia, comment evaluer un plateau?

"comment evaluer un plateau" ? c'est justement le noeud du problème le principe du MinMax dépend justement de la méthode de détermination du score d'un coup.

Mais dans le cas que tu donnes, la case faisait gagner l'adversaire devrait avoir un score maximum qui arrête toute recherche d'autre solution. Car s'il existe une autre case faisait gagner l'adversaire, on n'a de toute façon perdu.

A vu de nez, je dirais que le poids d'un case doit dépendre du nombre de possibilité qu'elle offre d'aligner 4 jetons...

[bruce-willis]

OK merci à vous