jueves, 10 de junio de 2010

El «Problema del caballo», un enigma matemático sin resolver

El llamado "Problema del caballo" es un antiguo problema matemático relacionado con el ajedrez. Consiste en encontrar una secuencia de movimientos -válidos- de esta pieza para que recorra todas las casillas del tablero, visitando cada una solo una vez. Verdaderos ejércitos de matemáticos han encarado este problema, pero sigue sin conocerse el numero exacto de soluciones que existe. El problema ha sido planteado para tableros de diferentes tamaños y distintas condiciones iniciales, y sigue siendo tan atractivo como hace 1200 años. [...] ¿Que utilidad tiene para un jugador de ajedrez conocer estos recorridos? Muy poca. Pero esta clase de desafíos han impulsado a muchos aficionados o matemáticos a encarar problemas que finalmente suelen tener alguna aplicación práctica a la hora de encontrar rutas óptimas  que pasen por un determinado número de lugares o que permitan -por ejemplo- ahorrar tiempo o combustible. Como sea, el Problema del caballo ha logrado mantener interesados a los matemáticos durante siglos, y todo parece indicar que lo seguirá haciendo durante mucho tiempo.
Artículo completo publicado en ABC.

1 comentario:

Anónimo dijo...

hola estoy interesado a este problema y pido si alguien sabe más información sobre este concurso, donde hay que dirigirse para saber si hay premio o no para quien de una respuesta, por favor me lo haga saber a mi contacto: evasc4@hotmail.com