Juego de las damas resuelto!

El juego de las damas fue resuelto! (Como era de esperar el resultado del juego perfecto es empate.)

Es un resultado interesante porque es, por lejos, el juego más complejo que ha sido resuelto completamente. Aparentemente al ajedrez le queda bastante tiempo todavía, aunque la teoría de los finales de ajedrez ha sido modificada en formas importantes por las búsquedas exhaustivas realizadas por Ken Thompson (el mismo del Unix!), que indicaron, por ejemplo que ciertos finales de rey, dama y peón contra rey y dama (denominados KQPKQ) requerían más de 50 movidas para el mate.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s