edición general
15 meneos
 

El problema del caballo

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.

| etiquetas: problema , matemático , caballo , tablero , ajedrez , casilla , recorrido , shatranj
13 2 0 K 115 mnm
13 2 0 K 115 mnm
  1. Como me recuerda esta noticia a mis practicas de metodología de la programacion con la programacion dinamica... ufff
  2. "Más chutes no ni cucharas impregnadas de heroína no más jóvenes llorando noche y día solamente oír tu nombre causa ruina"
  3. #1 <chiste malo> ¿Mala? ¡Pero si es mi heroína favorita! </chiste malo>
    :-D
  4. Profesor Layton al rescate!
comentarios cerrados

menéame