el juego del go por computadora
El juego del Go, aunque casi no se practica en México, es conocido por su complejidad y belleza inherente. Las posibilidades de juego, siendo el tablero tan grande (una rejilla de 19×19 intersecciones donde se colocan las piedras) son enormes. El tablero luce así:
En este juego, el objetivo es rodear con las piedras de tu color tanto territorio como te sea posible, evitando que tu enemigo haga lo propio bloqueándolo o con capturas. Se coloca una piedra a la vez. Es posible “pasar” cediendo tu turno, y el juego termina si ambos jugadores “pasan” consecutivamente o uno de ellos se rinde. Las reglas detalladas están explicadas en este artículo.
Aunque muchos juegos han sido tratados o resueltos exitosamente con técnicas de cómputo, el Go permanece elusivo. Mientras que las técnicas de búsqueda en árboles y otras herramientas funcionan bien en juegos como el ajedrez (llegando a vencer al Campeón del Mundo), resultan insuficientes para el Go. Por eso cualquier avance que logre una mejora notable en el desempeño de los programas que juegan al Go es celebrado entre la comunidad.
Una técnica relativamente nueva que ha mostrado tener éxito es la UCT Monte Carlo. La parte de Monte Carlo se refiere a que se realizan una serie de simulaciones de partidas aleatorias. UCT, abreviatura de Upper Confidence bounds applied to Trees, es una técnica que crea un árbol con esas partidas pero elimina las ramas menos prometedoras. Una de las personas que está trabajando en esto es Sylvain Gelly, estudiante de Doctorado en el Laboratorio de Investigaciones en Informática de Francia. Su programa MoGo utiliza con éxito éstas técnicas, aunque admite que falta mucho para que un programa jugador de Go sea competitivo ante jugadores humanos medianamente experimentados.
A continuación dejo un enlace a una plática que Gelly dio para explicar su algoritmo.
Exploration exploitation in Go: UCT for Monte-Carlo Go
Sylvain Gelly
Publicado en computacion, juegos, software, tecnología, video |
Septiembre 13th, 2007 at 8:16 pm
Hola, tenia rato que no me paseaba por aca.
Hablando de GO, es un juego con muy simpel y complejo a la vez, como te eh comentado, tenemos un pequeño, muy pequeño club y hay unamigoq ue juega muy bien y cuando juega conmigo en vez de jugar me enseña a no aburrirlo tanto con mis jugadas de principiante, gracias a eso ya voy mejorando.
Como en un mes ire a Gto, Gto, se que Salamanca esta algo cerca,pero bueno, andare por tu estado.
Salu2
Pd: Ya te puse en mis links
Septiembre 14th, 2007 at 9:40 am
No sé en que escenarios juego :S tengo menos de 1 mes jugando, y se hizo chisme, despues de la primera vez que jugue al dìa sig mi asesor de tesis ya sabia que habia empezado a jugar (y yo creo que hasta cuantas veces me habian descuartizado), solo se que me caigo a cada rato, y que en la plazita es una masacre y pues la estrategia es todos contra todos, jaja nadie es amigo mientras juega, se vale todo.
Pues voy a un taller de neuroimagen, todavia no estoy segura, ya ves que te habia comentado que voy a Ensenada en noviembre, y este taller es 2 semanas antes, pues a ver que onda y si me alcanza el dinero llego a Gto el miercoles 18 de octubre y me voy el lunes 22, voy a aprovechar para visitar a varios amig@s que estan estudiando alla, y pues tambien a Mario, aunque ultimamente no he sabido nada de èl, ha de estar muy ocupado con su maestria… pero cuando la vea le voy a reclamar por no comunicarse.
Salu2
pd: que coincidencia que mi estancia coincide con el cierre del festival cervantino, no ?
=’-'=