Aide théorème Minmax .
Résolu
khawarizm
Messages postés
116
Date d'inscription
mercredi 22 novembre 2000
Statut
Membre
Dernière intervention
4 août 2010
-
15 août 2005 à 20:32
cs_sim51 Messages postés 240 Date d'inscription dimanche 31 octobre 2004 Statut Membre Dernière intervention 31 décembre 2006 - 16 août 2005 à 20:25
cs_sim51 Messages postés 240 Date d'inscription dimanche 31 octobre 2004 Statut Membre Dernière intervention 31 décembre 2006 - 16 août 2005 à 20:25
A voir également:
- Delphi min max
- Besoin d'aide dans la fonction MinMax en java - Forum Java
4 réponses
cs_sim51
Messages postés
240
Date d'inscription
dimanche 31 octobre 2004
Statut
Membre
Dernière intervention
31 décembre 2006
2
16 août 2005 à 20:25
16 août 2005 à 20:25
Re,
Tiens voici une petite page qui explique très bien ce qu'est l'algo
min-max, si tu le comprends, ba tu connaitra la base de cette algo :
http://www.emn.fr/x-info/pdavid/Enseignement/IA/poly-ia/jeux/min-max.html#algo
N'oubliez pas de cliquer sur réponse acceptée si la réponse vous convient !!!
Tiens voici une petite page qui explique très bien ce qu'est l'algo
min-max, si tu le comprends, ba tu connaitra la base de cette algo :
http://www.emn.fr/x-info/pdavid/Enseignement/IA/poly-ia/jeux/min-max.html#algo
N'oubliez pas de cliquer sur réponse acceptée si la réponse vous convient !!!
cs_sim51
Messages postés
240
Date d'inscription
dimanche 31 octobre 2004
Statut
Membre
Dernière intervention
31 décembre 2006
2
16 août 2005 à 00:30
16 août 2005 à 00:30
Salut,
Tout d'abord ce n'est pas un théorème, mais un principe, ou on parle encore de stratégie min-max.
Cette stratégie permet de faire marcher une IA sur un jeu où deux joueurs s'affrontent.
Pour résumé, on fait l'arbre du jeu, c'est à dire toute les positions
possibles ( sur un échiquier c'est équivalent à la position de toutes
les pièces sur l'échiquier ) puis une fonction évalue en donnant un
score à chaqu'une de ces situations jeu, pour le jouerur A, le meilleur
coup est le maximum, et pour le joueur le minimum, d'où le nom de cette
stratégie.
Pour avoir un exemple il tesuffit de taper sur le moteur de recherche
du site "min max jeu", je suis certain qu'il existe un exemple.
Sinon tu as cherché avec google ?
Bon courage.
N'oubliez pas de cliquer sur réponse acceptée si la réponse vous convient !!!
Tout d'abord ce n'est pas un théorème, mais un principe, ou on parle encore de stratégie min-max.
Cette stratégie permet de faire marcher une IA sur un jeu où deux joueurs s'affrontent.
Pour résumé, on fait l'arbre du jeu, c'est à dire toute les positions
possibles ( sur un échiquier c'est équivalent à la position de toutes
les pièces sur l'échiquier ) puis une fonction évalue en donnant un
score à chaqu'une de ces situations jeu, pour le jouerur A, le meilleur
coup est le maximum, et pour le joueur le minimum, d'où le nom de cette
stratégie.
Pour avoir un exemple il tesuffit de taper sur le moteur de recherche
du site "min max jeu", je suis certain qu'il existe un exemple.
Sinon tu as cherché avec google ?
Bon courage.
N'oubliez pas de cliquer sur réponse acceptée si la réponse vous convient !!!
neodelphi
Messages postés
442
Date d'inscription
jeudi 4 avril 2002
Statut
Membre
Dernière intervention
11 août 2008
16 août 2005 à 11:03
16 août 2005 à 11:03
Si je comprend bien ça reviend à calculer qu'elle est la meilleure facon de jouer en testant toutes les possibilités jusqu'à un certain rang. c'est un peu bourrin nan ? parceque tester toutes les possibilités sur une partie d'échecs ça doit être plutôt long... existe-t-il des algo pour ce genre d'applications ?
neodelphi
neodelphi
cs_sim51
Messages postés
240
Date d'inscription
dimanche 31 octobre 2004
Statut
Membre
Dernière intervention
31 décembre 2006
2
16 août 2005 à 18:50
16 août 2005 à 18:50
N'oubliez pas de cliquer sur réponse acceptée si la réponse vous convient !!!
