Ciencia 15

Comentarios intrascendentes a noticias científicas y técnicas de los últimos quince días (más o menos)
Archivos
<Mayo 2017
Lu Ma Mi Ju Vi Sa Do
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

Documentos

Blogalia

Blogalia

Inicio > Historias > Juego GO: Un computador vence a un profesional
Juego GO: Un computador vence a un profesional 2008-08-20

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

Enviado por flexarorion a las 18:57 | 2 Comentarios | Enlace


Referencias (TrackBacks)

URL de trackback de esta historia http://ciencia15.blogalia.com//trackbacks/59019

Comentarios

1
De: Heimy Fecha: 2008-08-20 23:41

No importa el handicap. El hecho de que haya conseguido vencer a un profesional ya es un avance muy importante. El go tiene menos restricciones que el ajedrez (que encima tiene menos posiciones) y se complica mucho estimar jugadas futuras.



2
De: flexarorion Fecha: 2008-08-23 09:24

Para Heimy.
Gracias por la aclaración.



© 2002 flexarorion