Entidades › Sistemas artificiales
Motores de búsqueda en árboles de juego (ajedrez)
Programas que enumeran secuencias posibles de jugadas hasta una profundidad fija y puntúan las posiciones resultantes con una función de evaluación hecha a mano. Podan las ramas que no pueden cambiar la elección (minimax con poda alfa-beta).
Programas que enumeran secuencias posibles de jugadas hasta una profundidad fija y puntúan las posiciones resultantes con una función de evaluación hecha a mano. Podan las ramas que no pueden cambiar la elección (minimax con poda alfa-beta). Su fuerza viene de la velocidad de búsqueda y de una evaluación bien ajustada, no de una comprensión general.
Fuentes
- 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.