How about a nice game of chess?
Muchos lo recordaréis, en el año 1.997 Gari Kasparov era “derrotado” por Deep Blue. Fue un suceso muy mediático, como suele ocurrir cada vez que parece que una máquina da un paso dentro de un área en el que el humano es lider indiscutible. Una máquina ganaba a un gran maestro de ajedrez, un paso más hacia la esclavitud del hombre por las máquinas :)
Es justo recordar que, a pesar de esta derrota contra Deep Blue, Kasparov no fue ni mucho menos “derrotado” en competiciones similares celebradas en el año 2.003 contra Deep Junior y X3D Fritz.
Pero este post no trata sobre ajedrez computacional, sino sobre Go computacional, ya que la noticia está en que la semana pasada el programa Mogo lograba vencer (aunque con 9 piedras de ventaja) a Myungwan Kim, jugador de Go profesional 8-dan, en un tablero de 19×19.
El Go se considera la “última frontera” a conquistar en términos relativos a Inteligencia Artificial y teoría de juegos, ya que comparado con el ajedrez el go presenta dificultades adicionales:
- Los tableros de 19×19 generan tal cantidad de posibles combinaciones que se convierte en un problema algorítmico de considerable dificultad.
- Las fichas del go gozan de mucha más libertad que las del ajedrez.
- A diferencia del ajedrez donde según avanza la partida se van eliminando piezas del tablero, en el go según avanza la partida se incrementan las posibilidades.
- Las técnicas computacionales desarrolladas para el ajedrez no son aplicables al go, se trata de un problema completamente diferente.
- A diferencia del ajedrez, es más complicado generar funciones de evaluación y no existen tablas de finales de juego.
Hasta ahora el éxito más importante en go computacional se remontaba al año 2.002 con la resolución de juegos en tableros de 5×5. El salto a tableros de 19×19 es un hito muy importante dentro de este área, si bien este logro no sale gratis. El programa MoGo se ejecutó sobre un supercomputador con 800 procesadores a 4.7GHz que ofrecía un total de 15 TeraFLOPS. Según el maestro Myungwan Kim, el programa tenía un nivel de entre 2-dan y 3-dan, aunque llegó a comportarse como un 5-dan.
Realmente, por tanto, la cuestión no es que el maestro 8-dan de Go ha sido derrotado por la maquina, sino más bien, ¿qué ha hecho falta para derrotarle?… un superordenador de 15 TeraFLOPS, un handicap de 9 piedras y 50 minutos de proceso de los 60 minutos que duraba la partida. También hay que tener en cuenta, que de acuerdo a los programadores de MoGo, hace 1 año el handicap era de 18 piedras, en 1 año lo han reducido a 9 piedras… ¿el año que viene vencerá sin necesidad de handicap? La humanidad puede seguir durmiendo tranquila… por el momento ;)
¿Y cómo hace Mogo?, ¿es fuerza bruta?… la respuesta es Monte Carlo. Si estáis interesados en el algoritmo usado por MoGo nada mejor que ver la conferencia dada por su creador Silvain Gelly.
Comments
Leave a Reply