go/reseaux de neurones?

[invite6f044255]

Bonjour,

je suis un adepte du jeu de go (pour ceux qui connaissent pas, un petit rappel: http://kgs.kiseido.com/)

Et depuis quelques jours, j'ai decouvert les reseaux de neurones (perceptrons). Je me suis demande si les logiciels ou on peut jouer contre l'ordinateur sont bases sur ces reseaux de neurones?
Que ce soit en go (ou les logiciels sont tres peu puissants malgre les efforts fournis) ou aux echecs (ou la par contre, ils sont assez forts).

Vu que cette question est assez specifique, une reponse "approximative" me servira deja bien....

Merci.
-----

[invite42dac78c]

En fait, je vais te répondre plus généralement :

le réseau de neurone apliqué aux jeux de stratégie classiques (ceux ou toute la map est découverte et ou l'on connait l'emplacement des ennemis et leurs propriétés) n'est pas vraiment diférent du minimax (seul la façon de programmer change, mais c'est identique niveau déroulement du programme...)

donc, le AB est mieux pour ce genre de jeux...

[invite6f044255]

merci pour ta reponse, mais qu'est-ce que minimax??

[invite42dac78c]

minimax...

tu me demande ce que c'est que minimax et pas ce que c'est que AB ???

Alors que AB est l'évolution de minimax...

minimax(profondeur, plateau, couleur){
couleuropp=change_couleur(coul eur);
if (profondeur==profondeurmax){
return eval(plateau);
}
while(rendu!=-1){
move=list_mouvement(plateau,re ndu);
plateau=move(plateau,move);
score1=minimax(profondeur-1,plateau,couleuropp);
if ((score1>score && couleur==b) || (couleur==n && score1<score)){
score=score1;
}
}
return score;
}

voila ce que ça donne en therme de programmation...

(faut aussi une fonction pour lancer l'IA car la on ne retient pas le meilleur coup, on ne fait que parcourir toutes les possibilitées sur profondeurmax coups...)...

avec AB, on place aussi une coupe à un certain endroit (faut ajouter un else return ... et un truc qui repère si il y a une coupe...)

[A voir en vidéo sur Futura]