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

El juego de las damas inglesas, llamado así en México para diferenciarlo del juego de las damas chinas, ha sido resuelto. ¿A qué me refiero con resuelto? A que ahora se conoce la forma de ganar o empatar una partida sin importar los movimientos que haya hecho el oponente. Para quien no conozca el juego, cito la definición de la Wikipedia:

Juego de tablero de destreza mental jugado por dos personas. El juego consiste en mover las piezas en diagonal a través de los cuadros negros de un tablero de ajedrez con la intención de capturar la piezas del contrario saltando por encima de ellas; a esta maniobra se le denomina «comer».

Y este es el tablero con las fichas (tomado de wikimedia commons):

Siguiendo una conversación en la lista de correo Computer Go, dedicada al juego del Go por supuesto, me enteré a grandes rasgos de la forma en que el equipo de Jonathan Schaeffer, de la Universidad de Alberta (Canadá), logró este objetivo. Básicamente, comenzó resolviendo el juego para los finales de juego de pocas piezas (2 vs 1, 3 vs 2, etc.), tal como ya se ha hecho para otros juegos como el ajedrez. Partiendo de esa base, fueron moviéndose en reversa, agregando más piezas al juego hasta llegar a la posición inicial. Claro que muchas posiciones imposibles o ilegales fueron descartadas en el proceso.

Puede encontrarse una cobertura superficial de esta noticia en BBC News.

No sé cuántos de quienes me leen acostumbraron jugar a las “maquinitas”. Puedo decir, por ejemplo, que Karonte no las usó hasta donde yo sé, mientras que Wencel pasó 6 meses enchufado al Street Fighter Alpha 3. En lo personal, me han gustado siempre pero nunca he sido lo suficientemente bueno como para no perder mucho dinero cada vez que voy, por lo que con el tiempo me he retirado. Tuve mi época viciosa: en la secundaria recuerdo haber jugado Samurai Shodown III hasta que quitaron el local de las “makas” por estar demasiado cerca de la escuela según alguna ley estúpida, y en prepa Marvel vs. Capcom consumía las horas de tedio.

Ante la carencia de Xbox o cualquier otra consola, me acordé de un software que probé hace un tiempo, llamado MAME, siglas de Multiple Arcade Machine Emulator. Más que ser un simple emulador al estilo de ZSNES o similares, es una colección de emuladores. Cada una de las más de 3000 máquinas emuladas es reproducida fielmente; incluso hay que insertar la moneda y presionar Start. La versión para Windows está acompañada de una multitud de frontends gráficos que hacen muy sencillo su manejo. En Linux solo está portado a la línea de comandos pero es sencillísimo utilizalo: el switch “-rp” indica a MAME donde buscar los juegos.

Consejo rápido: en Debian y Ubuntu, se instala con el paquete xmame-x o xmame-sdl, según la preferencia del usuario sobre el tipo de controlador gráfico (xmame-x corre directamente sobre el servidor X y xmame-sdl necesita las librerías SDL). Los juegos se deben dejar en el formato comprimido Zip en el que se bajan. Con la tecla TAB se accede al menú de configuración una vez que el juego está ejecutándose.

Como todo emulador, necesitas los ROMS o imágenes del software de las máquinas, que por razones legales no se incluyen con el emulador. No es problema, hay multitud de sitios de dudosa legalidad donde encontrarlos. En lo personal recomiendo este sitio.

Actualización: Cambié el título (admito que era pésimo).