Algorithme MiniMax ou AlphaBeta

Toidil Messages postés 23 Date d'inscription samedi 10 septembre 2005 Statut Membre Dernière intervention 8 juillet 2015 - 29 nov. 2013 à 09:14
Toidil Messages postés 23 Date d'inscription samedi 10 septembre 2005 Statut Membre Dernière intervention 8 juillet 2015 - 17 janv. 2014 à 17:27
Bonjour,
Je voudrais utiliser un MiniMax ou AlphaBeta.
Comment faire en Delphi ?
Y a t'il un programme (Dames,Force4,Echecs,Morpion ...) qui utilise cet algorithme ?
Merci
A voir également:

4 réponses

dubois77 Messages postés 675 Date d'inscription jeudi 17 avril 2008 Statut Membre Dernière intervention 19 février 2019 14
1 déc. 2013 à 09:08
Salut
en haut ce cette page, dans la denêtre "recherche" (avec la loupe) tu tapes "minimax alphabeta" et tu vas avoir plein d'exemple
0
Toidil Messages postés 23 Date d'inscription samedi 10 septembre 2005 Statut Membre Dernière intervention 8 juillet 2015 1
2 déc. 2013 à 15:49
Bonjour Dubois77,
L'idiot n'écoute pas les conseils, Toidil est le contraire...
Mais si tu ajoutes Delphi dans ta requête tu obtiens quelques réponses ... pittoresques.
Je commence à comprendre l'algorithme.
La difficulté consiste à jauger les réponses.
Pour un jeu d'allumettes c'est simple, un Othello un peut plus difficile, quand aux echecs on atteint l'I.A (artificiel, mon oeil !).
Actellement j'étudie le programme "Mazette" de Montero-Ribas dur-dur.
D'avance merci si on peut m'aider.
0
Francky23012301 Messages postés 400 Date d'inscription samedi 6 août 2005 Statut Membre Dernière intervention 11 février 2016 1
Modifié par Francky23012301 le 12/12/2013 à 10:24
Ben a priori Toidil n'est pas idiot mais manque surtout cruellement de courage. Une simple recherche sur google et on tombe sur ceci : http://fr.wikipedia.org/wiki/%C3%89lagage_alpha-beta ou figure une implémentation en pseudocode qui n'a qu'à traduire en delphi. Mais évidemment cela nécessite un peu de courage.

Pour finir Dubois a répondu textuellement à ta question : qui est pour rappel "Y a t'il un programme (Dames,Force4,Echecs,Morpion ...) qui utilise cet algorithme ? ". Une simple recherche préalable sur le moteur de cs et on tombe sur une liste complete de sources utilisant cet algo dont des jeux. Mais là aussi ca implique un minimum de courage(Lecture, comprehension, traduction).

Donc ton problème Toidil n'est pas un problème d'exemples mais bien un problème de travail que tu ne sembles pas dans l'optique de fournir .

De ce fait la prochaine fois merci de modérer ton agressivité (Ou encore mieux : d'aller voir ailleurs) quand une réponse t'est exposée et qu'elle ne te plait pas car contraire à ta demande de "tout cuit". Ce genre d'état d'esprit n'est pas trop dans la culture de Codes-Sources merci de le graver dans un coin de ton esprit.
0
sp40 Messages postés 1276 Date d'inscription mardi 28 octobre 2003 Statut Contributeur Dernière intervention 3 juillet 2015 15
24 déc. 2013 à 11:27
Tiens Francky ! ça faisait longtemps ! :)
0
korgis Messages postés 420 Date d'inscription samedi 17 mai 2003 Statut Membre Dernière intervention 6 mai 2019 17
7 janv. 2014 à 18:48
Francky is back... Yeah!
0
cs_cantador Messages postés 4720 Date d'inscription dimanche 26 février 2006 Statut Modérateur Dernière intervention 31 juillet 2021 13
7 janv. 2014 à 14:48
Salut Francky,

de retour au pays..
et bonne année !
0
Et il n'a pas changé, le Francky !
Toujours sa petite dose de pédagogie. Délicate et discrète, mais néanmoins ferme et virile, qui arrive toujours au plein coeur de sa cible: la tronche du mec.

Aaah ! S'il n'existait pas, il faudrait nous le coder ce Francky !

Allez !
Bonne [Bise] année, [Bise] bonne [Bise] santé [Bise] à tous! [Bise]




Nan, tu n'as pas chindgé
Et moi non plus, je n'ai pas chindgé
Et lui non plus il n'a pas chindgé
Lalalala lalala
0
sp40 Messages postés 1276 Date d'inscription mardi 28 octobre 2003 Statut Contributeur Dernière intervention 3 juillet 2015 15
17 janv. 2014 à 09:55
Waaaaah, là c'est carrément un revenant !!!
Bonne année aussi !
0
Toidil Messages postés 23 Date d'inscription samedi 10 septembre 2005 Statut Membre Dernière intervention 8 juillet 2015 1
17 janv. 2014 à 17:27
Bonjour à tous,
Vérifiez la première question je précisais bien delphi, mon manque de compétence (qui s'écrit parfois courage) ne me permet pas de comprendre les différentes solutions connues.
D'autre part Toidil est et sera toujours le contraire de l'idiot.
Sans rancune,
Bonne année à tous.
0
Rejoignez-nous