Las damas son un juego muchísimo más sencillo que el ajedrez, pero aún así esta noticia me parece digna de mención:** un equipo de informáticos de la Universidad de Alberta han creado un programa de ordenador que no puede perder a las damas.**
Las damas: Game Over.
El programa, llamado Chinook, realiza el mejor movimiento posible en cualquier combinación de las fichas, de modo que si su oponente juega a la perfección, lo más que puede conseguir es acabar en tablas - Chinook no puede, nunca jamás, perder una partida. Dicho de otra manera: las damas han sido “resueltas” como juego.
Los informáticos llevan trabajando en el programa desde 1989, aunque entonces tenía un objetivo más modesto: conseguir ganar el campeonato del mundo de damas. En primer lugar hubo que conseguir permiso para que un programa de ordenador pudiera participar, lo cual se logró en 1990. La primera participación de Chinook en el campeonato fue en 1992, pero no logró ganarlo. Sin embargo, en 1994 ganó el campeonato (la primera vez que un programa de ordenador ganó un “campeonato humano” en cualquier juego de inteligencia).
Sin embargo, Jonathan Schaeffer y su equipo no estaban contentos con eso: querían que Chinook alcanzase la perfección absoluta en el juego. Con la ayuda de jugadores expertos, los informáticos programaron una serie de reglas heurísticas con las que el programa decidía qué movimiento realizar en cada posición. Durante años han utilizado múltiples ordenadores (50 de media, 200 en los picos de trabajo) para calcular todas las posibilidades, estimar los movimientos más eficaces, perfeccionar las reglas y aumentar su número.
Finalmente, han conseguido el objetivo último - Chinook no puede perder. Ya ni siquiera le hacen falta reglas heurísticas: su base de datos contiene el mejor movimiento en cualquier posición. Esto, claro, no quiere decir que las damas mueran como juego. Al fin y al cabo, aunque el programa sepa todas las combinaciones posibles y el mejor movimiento para cada una, nosotros no lo sabemos y podemos jugar los unos contra los otros.
El equipo de Schaeffer ya está trabajando en otros juegos: los días 24 y 25 de Julio otro programa suyo, Polaris, que juega al póker, se enfrenta a dos jugadores profesionales por un premio de 50.000 dólares en Vancouver. Esta partida forma parte de la conferencia anual de la Asociación para el Avance de la Inteligencia Artificial, que se celebra en esa ciudad canadiense.
Para saber más: Artículo en Physorg.