Cómo piensa un programa de ajedrez

  1. #38   Para los interesados en el juego y en la IA, un caso muy interesante es el del Backgammon. A pesar de ser un juego de una sencillez increíble, (más o menos como el parchís, con dados pero con más estrategia), hacer un programa que juegue a un nivel principiante es sencillo,... pero hacer uno que juegue a nivel decente y capaz de derrotar a un buen jugador se resistía. Al menos utilizando algoritmos tradicionales con evaluación de posiciones, cálculo de estadísticas en función de las posibilidades del dado, etc.

    El enfoque adecuado ha sido el de redes neuronales y tablas hash precomputadas para dinamitar los finales... :-)

    Un programa muy bueno, opensource para los curiosos y con un nivel de juego campeonato es Gnubg www.gnubg.org/index.php?itemid=16 Muy intersante. Además el BG es divertido, creo yo...
    18  votos: 1   link
    el 27-09-2009 09:11 UTC por woopi woopi
     twitter  facebook  tuenti  
comentarios cerrados

menéame