Algorithme Jeu de DAME

[invitee5fedd72]

Bonjour,
Je veux réaliser un jeu de DAME en C++ avec les regles internationnales. Pour cela je cherche un algorithme qui m'aidera à ecrire mon propre algorithme.
Merci de me faire part de vos idées

Lui
-----

[invitec7dd2ce0]

Tu peux procéder par de l'apprentissage par renforcement, notamment du TD-Learning (Temporal Difference Learning), voire Q-Learning mais c'est surtout le TD-Learning qui est utilisé pour le jeu de dames.

[invite8b867113]

Il te faut regarder "la théorie des jeux".
En général, on fait un arbre avec toutes les possibilités. Et le logiciel choisi la branche de l'arbre où il gagne. Le problème se pose quand l'arbre est trop grand pour être développé jusqu'au bout. Alors, il faut évaluer le potentiel de chaque branche pour choisir la meilleure.

[invitec7dd2ce0]

Le problème se situe au niveau du choix de la valeur de la fonction de coût (le potentiel) qui reste aux soins du programmeur.
Le TD-Learning a non seulement l'avantage de ne pas nécessiter d'arbres, qui sont bien trop coûteux en mémoire, mais aussi de donner des résultats qui dépassent ceux des champions mondiaux du jeu de dames.

[A voir en vidéo sur Futura]

[invitec7dd2ce0]

Je vais quand même revenir sur ce que j'ai dit, le TD-Learning ne nécessite pas d'arbres de profondeur supérieure à 1, on a besoin à chaque état d'une racine (état lui-même) et de son voisinage comme feuilles et fils de la racine.

[invitee5fedd72]

Merci pour ces réponse
Franchement, je ne comprend pas bien: la théorie des jeux, TD-Learning , arbre. je ne suis pas un informaticien, plutôt un électronicien.
Est ce que vous pouvez m'orienter vers quelques exemples simples me permettant de comprendre un peu plus.

Merci

Lui

[invitec7dd2ce0]

Google est ton ami.


Ce serait trop long à expliquer sans dessins...

[invitee5fedd72]

j'ai déja fait un tour sur google avant et comme j'ai pas trouvé ce que j'ai voulu, je suis venu vous voir ici.

Lui

[JPL]

Compte tenu de la réponse que tu donnes dans le message n° 6 je pense que tu sous-estimes considérablement le problème et que tu crois, parce que les règles du jeu sont simples, qu'un algorithme simple peut suffire. Or les théories à la base de la programmation des jeux de dame ou d'échec sont complexes. Si le mot arbre ne te dis rien, ce n'est pas la peine d'aller plus loin.
Tu ne trouveras ni ici ni ailleurs de recette. Tu as toute une base théorique à apprendre avant de te lancer dans ce genre d'aventure.