admin

Categorías

Coobis

Juego GO: Un ordenador vence a un profesional

Ya sabemos que los computadores han ganado a los campeones del mundo de los juegos de damas y de ajedrez; pero curiosamente el juego de origen chino GO se resistía.

El algoritmo que funcionaba muy bien en ajedrez, llamado alfa-beta, no funciona con el juego Go.

Los investigadores del INRIA, CNRS y la Universidad París Sur, han desarrollado un programa para jugar al Go al que han llamado MOGO y recientemente (22 de marzo de 2008) ha vencido a un jugador profesional (Myungwan Kim) en un juego que duró una hora, aunque Kim jugaba con handicap. Los desarrolladores del programa esperan que en muy poco tiempo puedan vencer sin handicap.

Aunque, la verdad es que el programa no funcionaba en un PC, sino en un computador con 800 procesadores trabajando en paralelo.

http://www.scriptol.org/algorithms/uct-algorithm-go-game.html

UCT, Upper bound for Confidence Tree incluye el uso de simulaciones de Monte Carlo para evaluar la siguiente jugada.

Más datos sobre Mogo

Más sobre el algoritmo UCT
Creative Commons License
Esta obra está bajo una licencia de Creative Commons.

Fuente: Ciencia15

Related Posts with Thumbnails

Los comentarios están cerrados.

Calendario

junio 2024
L M X J V S D
« Nov    
 12
3456789
10111213141516
17181920212223
24252627282930

Spam

Otros enlaces

  • Enlaces

    Este blog no tiene ninguna relación con ellos, ni los recomienda.


  • Paperblog

    autobus las palmas aeropuerto cetona de frambuesa