Entités › Systèmes artificiels

Moteurs de recherche dans l’arbre de jeu (échecs)

Des programmes qui énumèrent les suites de coups possibles jusqu’à une profondeur fixe et notent les positions obtenues avec une fonction d’évaluation faite à la main. Ils élaguent les branches qui ne peuvent pas changer le choix (minimax avec élagage alpha-bêta).

Des programmes qui énumèrent les suites de coups possibles jusqu’à une profondeur fixe et notent les positions obtenues avec une fonction d’évaluation faite à la main. Ils élaguent les branches qui ne peuvent pas changer le choix (minimax avec élagage alpha-bêta). Leur force vient de la vitesse de recherche et d’une évaluation bien réglée, pas d’une compréhension générale.

Sources

• Shannon CE (1950). Programming a computer for playing chess. Philosophical Magazine 41:256-275.
• Campbell M, Hoane AJ, Hsu F-h (2002). Deep Blue. Artificial Intelligence 134:57-83.

Évaluez-le d’après les critères publiés