Élagage alpha-beta
L'élagage alpha-beta est une technique permettant de réduire le nombre de nœuds évalués par l'algorithme minimax.
L'algorithme minimax effectue en effet une exploration complète de l'arbre de recherche jusqu'à un niveau donné, alors qu'une exploration partielle de l'arbre est généralement suffisante : lors de l'exploration, il n'est pas nécessaire d'examiner les sous-arbres qui conduisent à des configurations dont la valeur ne contribuera sûrement pas au calcul du gain à la racine de l'arbre. L’élagage αβ nous permet de réaliser ceci.
Plus simplement, l'élagage αβ évite d'évaluer des nœuds dont on est sûr que leur qualité sera inférieure à un nœud déjà évalué, il permet donc d'optimiser grandement l'algorithme minimax sans en modifier le résultat.
Il est très utilisé dans le cas de jeux à 2 joueurs, comme les échecs ou les dames.

Ceci est un extrait de l'article Élagage alpha-beta de l'encyclopédie libre Wikipedia. La liste des auteurs est disponible sur Wikipedia.
Sur fr.wikipedia.org, l'article Élagage alpha-beta a été consulté 1 553 fois au cours des 30 derniers jours. (date: 08.06.2013)
Images pour Élagage alpha-beta
Miniature:
Original:
- Publicité -
Résultats de la recherche sur Google et Bing
1
>30
1
Élagage alpha-beta - Wikipédia
L'élagage alpha-beta est une technique permettant de réduire le nombre de nœuds évalués par l'algorithme minimax. L'algorithme minimax effectue en effet ...
fr.wikipedia.org/wiki/%C3%89lagage_alpha-beta
2
>30
2
MinMax et élagage alpha-beta
24 janv. 2008 ... MiniMax, et de son amélioration principale l'élagage AlphaBeta, ... la plus connue est l'algorithme « MinMax avec élagage AlphaBeta » qui est ...
pageperso.lif.univ-mrs.fr/~liva.ralaivola/teachings20062005/reversi/MinMaxL2.pdf
3
>30
3
L`élagage Alpha-Beta
L`algorithme d`élagage Alpha-Beta conduit à une économie de temps de calcul et mémoire, en renonçant à l`évaluation des sous arbres dès que leur valeur ...
turing.cs.pub.ro/auf2/html/chapters/chapter3/chapter_3_4_3.html
4
>30
4
Alpha-Beta
Alpha-Beta. Idée. Élaguer des branches qu'il est inutile d'explorer. Si la valeur d' un noeud atteint un seuil , il est inutile de continuer à explorer les descendants ...
www.emn.fr/x-info/pdavid/Enseignement/IA/poly-ia/jeux/alpha-beta.html
5
>30
5
Intelligence Artificielle - Algorithmes pour jeux - Emmanuel ADAM
3 Algorithme Alpha - Beta. Algorithme α − β. 4 Evaluation. 5 Exemple sur Othello. Adaptation. E. ADAM (University of Valenciennes). Intelligence Artificielle ...
emmanuel.adam.free.fr/site/IMG/pdf/jeuP.pdf
6
>30
6
L'alpha-béta
L'alpha-bêta ... C'est à ce point qu'intervient alpha-bêta. ... menées sans effectuer d'élagage alpha-bêta, pour vérifier que l'élagage ne perturbe absolument pas ...
alemanni.pagesperso-orange.fr/page6.html
7
>30
7
Des Optimisations de l'Alpha-Béta - Lamsade
présenterons tout d'abord le minimax, puis le négamax, ensuite l'Alpha-Béta lui .... On peut aussi utiliser l'élagage de futilité lorsqu'on développe les positions ...
www.lamsade.dauphine.fr/~cazenave/papers/berder00.pdf
8
>30
8
Fédération Française d'Othello - Othello et algorithmes
En d'autres termes, l'algorithme alpha-bêta utilise l'histoire de la recherche déjà effectuée lors du début de la recherche minimax pour borner les variations ...
www.ffothello.org/info/algos.php
9
>30
9
Utilisation de l'algorithme d'élagage alpha-beta - Developpez.com
30 nov. 2010 ... Programme qui joue au morpion, avec l'algorithme alpha-beta (ou aussi Elagage alpha-beta). L'algorithme alpha-beta permet de réduire le ...
www.developpez.com/telecharger/detail/id/456/Utilisation-de-l-algorithme-d-elagage-alpha-beta
10
>30
10
Algorithme alpha béta - Forum du club des développeurs et IT Pro ...
13 juin 2007 ... La condition alpha>beta est pour l'algorithme minmax, et c'est une condition utilisée pour les deux coupures ! Regarde le lien : ...
www.developpez.net/forums/showthread.php?t=358277
Résultats de la recherche pour "Élagage alpha-beta"
Google: env. 3.390
bing: env. 4
Élagage alpha-beta en science
[PDF]Intelligence Artificielle - Algorithmes pour jeux - Emmanuel ADAM
3 Algorithme Alpha - Beta. Algorithme α − β. 4 Evaluation. 5 Exemple sur Othello. Adaptation. E. ADAM (University of Valenciennes). Intelligence Artificielle ...
élagage alphabeta - Shy Robotics
26 oct. 2011 ... Publié dans Dossiers, Intelligence Artificielle, Robotique générale, Top actu Tags : élagage alpha-beta, Intelligence Artificielle, John McCarthy, ...
[PDF]Des Optimisations de l'Alpha-Béta - Lamsade
Département Informatique, Université Paris 8, ... présenterons tout d'abord le minimax, puis le négamax, ensuite l'Alpha-Béta lui .... 2.2 L'algorithme Alpha Beta .... On peut aussi utiliser l'élagage de futilité lorsqu'on développe les positions ...
[PDF]Implémentation d'un algorithme Alpha/Béta ou SSS* et ... - Prog-info
Alpha/Béta ou SSS* et. Application au jeu de Chomp. Note : Ce sujet a été donné lors de ma formation universitaire à l'UPS (Université Paul Sabatier) en ...
[PDF]Université Paris 7 - Master 1 Informatique - Intelligence ... - DeSIR
Université Paris 7 - Master 1 Informatique - Intelligence Artificielle. Partiel du .... alpha-beta coupe les deux 10, le 11, et le troisi`eme fils de la racine ! Résultat: ...
Algorithme Alpha Beta - Yo PDF : Le moteur de recherche des ...
Algorithme minmax ? elagage alphabeta 1 introduction 2 minmax et ... Algorithme ... Note : Ce sujet a été donné lors de ma formation universitaire à l' UPS .
L`élagage Alpha-Beta
L`algorithme d`élagage Alpha-Beta conduit à une économie de temps de calcul et mémoire, ... Pour réaliser l`algorithme Alpha-Beta on va associer à chaque nœud n de type MAX une valeur .... Politechnica University of Bucharest - 2002.
[PDF]Jeux 1 Minimax, Alpha-Beta et améliorations
22 janv. 2010 ... TAO, Inria Saclay, Lri, UMR Cnrs 8623, Université Paris-Sud. 22 janvier ... toriquement le jeu d'Echecs et l'Alpha-Béta ont été les plus étudiés. ... rapport à Minimax d'élaguer certaines branches de l'arbre de recherche est ex- ...
Livres sur le terme Élagage alpha-beta
Intelligence artificielle
Intelligence artificielle
Stuart Jonathan Russell, Peter Norvig, 2010
Autrement dit, on peut reprendre l'idée d'élagage (pruning) du chapitre 3 pour éviter d'explorer de grandes parties de l'arbre. Cette technique particulière se nomme élagage alpha-bêta. Appliquée à un arbre minimax standard, elle retourne le ...
Alpha & Omega, tome 1 : Le cri du loup
Alpha & Omega, tome 1 : Le cri du loup
Patricia Briggs, 2010
Anna est un loup-garou.Elle découvre un nouveau sens à son existence quand lefils du roi des loups-garous débarque en ville pourréprimer les troubles au sein de la meute de Chicago... etqu il insuffle à Anna un pouvoir qu elle n avait jamaisressenti.
Cyberénigmes Du Dr Ecco (les)
Cyberénigmes Du Dr Ecco (les)
Dennis Elliott Shasha, 2003
... banque) et chaque nœud fils correspond au retrait d'un billet. Cette arborescence peut devenir gigantesque, mais une technique connue sous le nom d'élagage alpha-bêta peut en diminuer la taille. Cela permet aussi de gagner du temps.
La Trilogie du Vide, T3 : Vide en Evolution
La Trilogie du Vide, T3 : Vide en Evolution
Peter F Hamilton et Nenad Savic, 2012
Des millions de pèlerins s’embarquent pour un long voyage vers le Vide, au coeur de la Voie lactée. Cette migration en masse sonne le glas de notre galaxie. Ceux qui souhaitent s’opposer au pèlerinage du Rêve Vivant n’ont plus beaucoup de temps… Poursuivie par toutes les Factions du Commonwealth, la Rêveuse Araminta ne peut pas échapper à son desti...
10 questions à Gérard Sabah
10 questions à Gérard Sabah
Académie des technologies, 2009
L'élagage«alpha-beta »améliore cette technique en éliminant les branches dont on est sûr qu'elles seront un mauvais choix. Lorsque l'énumération de toutes les possibilités est impossible, on utilise des « heuristiques », qui sont des règles ...
Guide de thérapeutique
Guide de thérapeutique
Gabriel Perlemuter, 2012
Outil constamment actualisé, indispensable à la pratique médicale quotidienne, destiné aux étudiants préparant les épreuves classantes nationales et aux médecins prescripteurs. Pour cette 7e édition, les stratégies thérapeutiques et la pharmacologie ont été mises à jour en tenant compte des consensus qui sont intégrés avec leurs liens internet. De ...
Artificial intelligence vocabulary
Artificial intelligence vocabulary
Noël Lazure, Canada. Dept. of the Secretary of State of Canada, Canada. Translation Bureau. Terminology and Linguistic Services Branch, 1988
Élagage et taille de formation des arbres forestiers
Élagage et taille de formation des arbres forestiers
Michel Hubert, 2002
Cet ouvrage explique en détail le pourquoi et le comment des techniques de taille de formation et d'élagage en ambiance forestière. C'est l'outil indispensable du forestier.
WinDev 9: implémentation des méthodes décisionnelles
WinDev 9: implémentation des méthodes décisionnelles
Jean-Marc Quéré, 2005
Leur élimination correspond à un élagage de l'arbre : une coupe "Alpha". coupe "Alpha" MAX >=2 MIN La sélection de l'état doté du poids le plus élevé (MAX), figure 26, retient celui ... 1 coupe "Bêta" MIN MAX
La Taille des arbres d'ornement : du pourquoi au comment
La Taille des arbres d'ornement : du pourquoi au comment
Christophe Drénou, 1999
La taille des arbres d'ornement constitue le pendant de l'ouvrage 'Racines : Face cachée des arbres'. Il s'agit ici des soins apportés à la partie aérienne, là où 'Racines' traite de la partie souterraine. L'ouvrage témoigne aussi des évolutions des techniques et des réglementations du travail pour la taille ...
Développement des demandes de recherche Google
Entrées blog pour le terme
Élagage alpha-beta
Interstices - Programmation des échecs et d’autres jeux
Explorez les sciences du numérique Découvrez les principes à la base des programmes de jeux d’échecs, qui servent également pour d’autres jeux.
interstices.info/jcms/int_70460/programmation-des-echecs-et-dautres-jeux
Jeu de morpion : Bavardages
Bonjour à tous Tout nouveau sur les forum de GNC, voici tout d'abord une brève présentation. Grand-père, retraité, et avec de maigres connaissances superficielles sur ...
forum.games-creators.org/viewtopic.php?t=4532
[SILVERLIGHT] UN JEU D'ÉCHECS UTILISANT L'ALGORITHME ALPHA/BETA échecs, chess, alpha beta, silverlight, jeu, Source N°53016 C# / C#.NET
Exemple de programmation : [SILVERLIGHT] UN JEU D'ÉCHECS UTILISANT L'ALGORITHME ALPHA/BETA, C# / C#.NET
www.csharpfr.com/codes/SILVERLIGHT-JEU-ECHECS-UTILISANT-ALGORITHME-ALPHA-BETA_53016.aspx
arbre alpha-beta - Algorithme / Maths, C / C++ / C++.NET
Trouvez ici un message a propos de arbre alpha-beta, C / C++ / C++.NET
www.cppfrance.com/forum/sujet-ARBRE-ALPHA-BETA_1069570.aspx
L’algorithme Minimax | Blog Xebia France
Cette article traite de l'algorithme Minimax abordé lors d'un hands-on durant une journée XKE. L'objectif était de développer une intelligence artificielle
blog.xebia.fr/2011/09/28/lalgorithme-minimax/
existence de joseki en 9*9? : Règles, parties et problèmes - Forum FFG - Jeu de Go
Bonjour à tour. Etudiant en informatique, j'envisage de m'essayer au développement d'un programme de go. N'étant pas un spécialiste en IA j'ai immédiatement abandonné l'idée ...
forum.jeudego.org/go-parties/existence-de-joseki-en-9-9-t354.html
MORPION - IA ALGORITHMES MINMAX ET ALPHABETA POUR DÉBUTANTS morpion, minmax, alphabeta, IA, alpha, Source N°45226 Visual Basic, VB6, VB.NET, VB 2005, VB
Exemple de programmation : MORPION - IA ALGORITHMES MINMAX ET ALPHABETA POUR DÉBUTANTS, Visual Basic, VB6, VB.NET, VB 2005, VB
www.vbfrance.com/codes/MORPION-IA-ALGORITHMES-MINMAX-ALPHABETA-DEBUTANTS_45226.aspx
Décès de John McCarthy, l’inventeur du LISP et l’un des pères de l’IA | Intelink News
www.intelinknews.com/6790/deces-de-john-mccarthy-linventeur-du-lisp-et-lun-des-peres-de-lia/
John McCarthy est mort - Actualites - Programmez.com
Triste mois d'octobre 2011... Après le décès de Steve Jobs et de Dennis Ritchie, nous apprenons que John McCarthy s'est éteint ce lundi 24. John a lui aussi révolutionné le monde de l'informatique, en inventant un langage de haut niveau rendant possible...
www.programmez.com/actualites.php?id_actu=10464
TOUT SAVOIR SUR...LES ORDINATEURS ET LOGICIELS D'ECHECS - Echecs en amateur
J'ai relu avec plaisir le laïus de Philippe Kesmaecker sur les forces et les limites des programmes d'échecs actuels. J'encourage ceux qui...
echecsvdm.canalblog.com/archives/2008/12/03/11618962.html
123