Archivos |
< | Diciembre 2024 | |
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 |
|
|
|
|
|
|
|
|
|
|
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.
|
|
|