Reducciones de mudanzas tardías


En el ajedrez por computadora , y en otros juegos que juegan las computadoras, las reducciones de movimientos tardíos son una mejora no específica del juego del algoritmo alfa-beta y sus variantes que intenta examinar un árbol de búsqueda de juegos de manera más eficiente. Utiliza el supuesto de que un buen orden de los movimientos específicos del juego hace que un programa busque los movimientos más probables al principio. Si se va a producir un corte en una búsqueda, los primeros movimientos son los que tienen más probabilidades de causarlo. En juegos como el ajedrez , la mayoría de los programas buscan capturas ganadoras y " movimientos asesinos"primero. Las reducciones de movimientos tardíos reducirán la profundidad de búsqueda de movimientos buscados más tarde en un nodo determinado. Esto permite que el programa busque más profundamente a lo largo de las líneas críticas y juegue mejor.

La mayoría de los programas de ajedrez buscarán en profundidad los primeros movimientos en un nodo. A menudo, no reducen movimientos considerados muy tácticos, como capturas o promociones. Si la puntuación del movimiento a una profundidad reducida es menor que el alfa, se supone que el movimiento es malo. Sin embargo, si la puntuación es mayor que alfa, la búsqueda reducida no nos dice nada, por lo que tendremos que hacer una búsqueda completa (falla al mínimo).

Esta reducción de búsqueda puede conducir a un espacio de búsqueda diferente al del método alfa-beta puro que puede dar resultados diferentes. Se debe tener cuidado al seleccionar los criterios de reducción o la búsqueda perderá algunas amenazas profundas.

Este artículo relacionado con algoritmos o estructuras de datos es un fragmento . Puedes ayudar a Wikipedia expandiéndolo .