Discussion :

[sperca]

Bonsoir,

Alors voilà j'aimerais bien réalisé l'intelligence artificielle du jeu Puissance 4, je me suis donc renseigné à ce sujet si des travaux n'avaient pas déjà été effectués à son égard et je suis tombé sur l'algorithme MinMax. J'ai donc essayé de comprendre cet algorithme mais je n'ai pas trouvé de textes parlant de celui-ci de façon très clair. D'après ce que j'ai compris, on va tester les différentes possibilités de jeu jusqu'à une certaine profondeur (ça c'est l'élagage alpha béta qui permet cela, pour éviter de prévoir trop de coup et de ce fait ralentir la machine). Donc on simule un coup joueur, un coup ennemi et un coup joueur (profondeur 3) mais là où je bloque c'est le système de point pour déterminer le "meilleur" coup à jouer.

De plus l'application de cette algorithme en langage C me parait un peu étrange, car j'entends parler de structure d'arbre binaire (j'ai aussi lu que c'était un abus de langage ?) et le soucis c'est qu'au puissance 4 on peut jouer 7 coups différents à chaque tour donc le concept binaire m'échappe un peu :-S.

Voilà donc si vous pouviez m'aider à m'approprier cet algorithme (ou si vous un lien car je n'en ai malheureusement pas trouvé de bien détaillé, surtout des polys de cours sauf que je n'ai pas suivi ce cours ^^) ce serait sympa ;-).

Merci à vous.

Bye.

[acx01b]

salut

voici les 2 liens que je conseille

fearyourself.developpez.com/tutoriel/sdl/morpion/part6
fearyourself.developpez.com/tutoriel/sdl/morpion/part7

[Aszarsha]

http://www.iro.umontreal.ca/~nie/IFT3335/Recherche.html

Tu y trouveras non seulement une description du min-max (nommé minimax...), de l'alpha-beta, mais surtout de la base de la théorie derrière.

[sperca]

Merci à vous, effectivement je n'avais ni trouver le tout premier lien que tu m'as donné acx01b ni celui de Aszarsha ;-).

Je vais potasser tout ça.

Bye.

[sperca]

Re,

Alors voilà j'ai compris le but de l'algorithme (c'est quand même très fort d'avoir penser à un truc pareil dans les années 30 !). Maintenant il me reste des problèmes quand à son implémentation en C dans le cas du puissance 4.

Pour la fonction d'évaluation pour compter le nombre de pions autour du pion joués, y a t-il une autre solution que de faire des while dans tous les sens ? J'aimerais bien faire ça de façon propre mais ça m'a l'air un peu bourrin quand même :S

Merci à vous.

[Aszarsha]

Tu peux entrainer une heuristique avec de l'apprentissage par renforcement, c'est très efficace et très simple à coder.

[souviron34]

(c'est quand même très fort d'avoir penser à un truc pareil dans les années 30 !)..

Pythagore du temps des Grecs, Kepler, Galilée et Newton il y a 400 ans et 250 ans, Carnot il y a 150 ans, les Curie il y a 110 ans, Einstein, Schrodinger, Bohr, "dans les années 30"........

On vous a pas attendu (ni l'informatique) pour être bon en maths et en pensée...

ça m'épatera toujours....

[HanLee]

Pythagore du temps des Grecs, Kepler, Galilée et Newton il y a 400 ans et 250 ans, Carnot il y a 150 ans, les Curie il y a 110 ans, Einstein, Schrodinger, Bohr, "dans les années 30"........

On vous a pas attendu (ni l'informatique) pour être bon en maths et en pensée...

ça m'épatera toujours....

Mais tu as principalement cité des physiciens...

[souviron34]

Mais tu as principalement cité des physiciens...

J'ai cité Pythagore..

et Fermat ?

et Thalès ?

Et de plus, contrairement à maintenant, tout bon scientifique était d'abord bon en langues (une dizaine, dont couramment le latin et pour la plupart l'hébreu), en philosophie, en maths, en physique, et pour terminer en astronomie

Donc tous ceux que je citait étaient également mathématiciens

[Aszarsha]

On se fiche de savoir leur orientation scientifique, ce qui est important c'est qu'ils avaient tous un formidable... Réseau de neurones.