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.