La formalisation de l'algorithme d'élagage alpha-bêta en 1963 a marqué un tournant décisif dans l'efficacité de la recherche pour les systèmes de jeux. En démontrant que certaines branches d'un arbre de décision pouvaient être ignorées sans compromettre les résultats optimaux, cette contribution mathématique a profondément orienté la recherche en intelligence artificielle et le développement des échecs informatiques tout au long du vingtième siècle.
Fondement académique et débuts en informatique
Formé à l'Université d'État Lomonossov de Moscou, plus précisément à la Faculté de mécanique et de mathématiques, Alexander Brudno s'est spécialisé en théorie des fonctions et en analyse mathématique. Au début des années 1950, il a transposé ces intérêts théoriques vers des applications matérielles. Au laboratoire Krjizhanovski de l'Institut d'énergie de l'Académie des sciences de Russie, il a conçu l'interface mathématique-machine de l'ordinateur M-2, un projet achevé en 1952.
Le séminaire Brudno-Kronrod
À partir de 1959, Brudno et Alexander Kronrod ont fondé un séminaire qui a fonctionné comme un carrefour central pour les avancées soviétiques en programmation et en architecture des systèmes. Ce forum a permis la présentation de développements techniques majeurs, notamment la méthode des quatre Russes, la formule de quadrature de Gauss-Kronrod et l'introduction des arbres AVL. Ces échanges ont également abordé la reconnaissance des formes, avec la participation de chercheurs tels que M. Bongard et P. Kunin, jetant ainsi les bases de méthodes sophistiquées de programmation de jeux.
Développement de l'élagage alpha-bêta
Les recherches de Brudno sur les algorithmes de recherche ont été motivées par son analyse d'un jeu de cartes nécessitant une stratégie récursive. En 1963, il a publié sa formalisation de l'élagage alpha-bêta, prouvant que les joueurs pouvaient s'affranchir de l'évaluation de coups s'avérant inférieurs à des options déjà examinées. Bien que des versions de cette logique eussent été explorées par des chercheurs comme John McCarthy et Allen Newell, Brudno a fourni l'analyse rigoureuse du facteur d'accélération. Son algorithme a par la suite soutenu le succès du champion d'échecs informatique Kaissa en 1974.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Pédagogie et dernières années
En 1980, Brudno a fondé la première école russe pour jeunes programmeurs, connue sous le nom de УПЦ ВТ. Il a officié en tant que directeur scientifique lors des premières Olympiades russes de programmation, concevant un recueil de problèmes destinés aux participants qui fut publié par la suite. Après la chute du système soviétique, Brudno a émigré en Israël en 1991, où il a vécu jusqu'à sa mort en 2009.
En bref
- Naissance : 1918, Union soviétique - Décès : 2009, Israël - Formation : Université d'État Lomonossov de Moscou - Publication clé : Problemy Kibernetiki, 1963 - Contribution principale : Algorithme d'élagage alpha-bêta - Nationalité : Soviétique et israélienne
Questions fréquentes
### Quelle est la fonction principale de l'élagage alpha-bêta ?
Il optimise la stratégie minimax en permettant à un ordinateur d'élaguer les branches d'un arbre de jeu qui ne peuvent en aucun cas influencer la décision finale.
### Brudno a-t-il lui-même travaillé sur des programmes d'échecs informatiques ?
S'il a fourni le socle mathématique des algorithmes de recherche, l'implémentation dans les programmes d'échecs a principalement été assurée par des chercheurs tels que Vladimir Arlazarov.
