jueves, 12 de enero de 2012

A salto de caballo

Te propongo un acertijo: ¿Eres capaz de recorrer todas las casillas de un tablero de ajedrez a salto de caballo y sin pasar más de una vez por la misma casilla?

Este sencillo programa te permite jugar puntuando cada movimiento. Si consigues recorrer todas las casillas sin repetir ninguna obtendrás la máxima puntuación, es decir, 63 puntos correspondientes a los 63 movimientos que necesitarás hacer para completar todo el recorrido.

Y, si tienes dudas, en esta web encontrarás la solución a este problema matemático:

http://personales.ya.com/casanchi/rec/caballo01.htm

Como verás, el algoritmo es más sencillo de entender si se prueba primero en tableros más pequeños y luego lo extrapolamos al tablero de ajedrez (8x8). ¡Os reto a que lo intentéis!

Clic aquí para descargar el juego.

No hay comentarios:

Publicar un comentario