Ajedrez y algoritmos geneticos

799 palabras 4 páginas
http://www.oei.es/cts.htm
En los 70’s los motores de ajedrez intentaban razonar sus jugadas.
Cuando los motores de búsqueda en bruto empezaron a usar alfa-beta, derrocaron a los otros motores.
Las busquedas indican la jugada que parece mejor en cada caso, hasta la profundidad de busqueda que se tenga disponible.
A una jugada se le puede denominar nodo. Todos los nodos del cual un nodo es padre, es una rama.
Desde principios de los 90, el método usado para búsqueda en ajedrez es el del podado de movimiento nulo; se le diferencia de los métodos de búsqueda en bruto.
Entre los métodos derivados del anterior y que son de búsqueda selectiva, se cuentan el podado de futilidad, el podado multicorte y las extensiones selectivas.
Todos estos
…ver más…
En las extensiones selectivas, si una jugada a considerar tiene consecuencias criticas, se extiende la profundidad de búsqueda.
Las extensiones se dan en casos como: - El contrario esta en jaque. - Si solo hay una jugada posible. - Si se acerca una recaptura (una pieza que capturo se ve inmediatamente amenazada). - Se esta en situación de jaque.
La extensión no pasa de una profundidad de 4.
Bjornsson y Marslen usaron con éxito un método de descenso para “sintonizar” parámetros con extensiones selectivas, pero la interdependencia entre los parámetros de otros métodos hace que no se pueda hacer lo mismo con ellos.

Lo siguiente es la descripción del método seguido para optimizar parámetros de búsqueda en un programa.
Los parámetros de los métodos de búsqueda selectiva se representan como un cromosoma binario, con un rango razonable para cada parámetro; son 18 parámetros con longitud de bits 70:

[pic]

La función de aptitud es medida con la cuenta total de nodos.
879 posiciones de pruebas de la Enciclopedia de juegos intermedios de Ajedrez fueron escogidas para “entrenamiento”; tienen la cualidad que solo tienen una jugada que es la correcta.
Hay un limite máximo de 500000 nodos visitados por posición.
Con esa función de evaluación se intenta que los cromosomas hallen las respuestas y que lo hagan rápidamente.
Las características usadas para el GA fueron:
-Selección

Documentos relacionados

  • MEJORAMIENTO GENETICO ANIMAL Y VEGETAL
    4936 palabras | 20 páginas
  • 15 Preguntas Sobre Algoritmo Genetico
    1592 palabras | 7 páginas
  • Preguntas Y Respuestas Sobre Ajedrez
    7916 palabras | 32 páginas
  • 15 Preguntas Sobre Algoritmo Genetico
    1620 palabras | 7 páginas
  • Algoritmos y programacion
    18820 palabras | 76 páginas
  • Taller Analisis y Diseño de Algoritmos
    788 palabras | 4 páginas
  • Algoritmos Y Paseudocodigo
    861 palabras | 4 páginas
  • Mantenimiento y variacion del material genetico
    877 palabras | 4 páginas
  • Algoritmos de diagnostico y tratamiento medico
    1018 palabras | 5 páginas
  • Ingenieria y el ajedrez
    633 palabras | 3 páginas