viernes, abril 10, 2009

El juego de las Damas ha sido completamente resuelto

Hoy leyendo los comentarios de unos amigos a traves de Internet, me di cuenta que jugabanal juego de las Damas o "Checkers" en ingles.

Por si no sabian, el problema de las damas fue totalmente resuelto recientemente por Jonathan Schaeffer et al. (University of Alberta). en una publicacion cientifica del a~no 2007, explican que analizaron todas las jugadas de las Damas. Ahora si juegas con un computador alimentado con esa informacion, a lo mas tienes chance de empatar, si juegas perfectamente claro.

Schaeffer, cree que el juego de la ajedrez, basado en todo el costo computacional que significo resolver el problema de las Damas, quedara sin resolver por algun tiempo que parece no llegar pronto, con la tecnologia actual, por supuesto. Los dardos ahora apuntan a otro juego que supera en complejidad a las Damas, que es el juego del Othello u Otelo, tambien llamado Lagno.

para ver un video de como es Otelo, sigue este link

para ver la nota de CBC sigue este link