[Matemáticas] El problema del caballo

Archivado
El problema del caballo consiste en un tablero de ajedrez con un caballo. Haciendo solo movimientos legales, intentar recorrer el mayor número de casillas posible sin repetir:
http://es.wikipedia.org/wiki/Problema_del_caballo

¿Cuantos movimientos legales podríamos hacer sin repetir casillas? ¿Cuantos de ellos llega a los 63?
el otro día me comentaron que en el programa de los increibles o como se llame salió en el primero de ellos un profesor de teleco de vigo que resolvía ese problema con los ojos vendados...
igual si lo encuentras ahí dicen algo.
menos mal que pusiste matematicas..
mendorro escribió:el otro día me comentaron que en el programa de los increibles o como se llame salió en el primero de ellos un profesor de teleco de vigo que resolvía ese problema con los ojos vendados...
igual si lo encuentras ahí dicen algo.

Yo lo vi y no era con los ojos vendados, el veia pero lo hacía mentalmente (aunque al final es lo mismo) y no solo eso sino que tenían que sumar todas las columnas y filas 130.

Impresionante el tío [Alaa!]
el tipo como profesor al parecer es un personaje bueno...
Yo creo que en algun layton habia que hacer esto
ejercicio de primero de programacion.
backtracking y pista.
mendorro escribió:el otro día me comentaron que en el programa de los increibles o como se llame salió en el primero de ellos un profesor de teleco de vigo que resolvía ese problema con los ojos vendados...
igual si lo encuentras ahí dicen algo.

pues me parece que yo lo vi y si era con los ojos vendados a ver si pasaron 2 concursantes aunque no recuerdo que fuera profesor
tintindeo escribió:
mendorro escribió:el otro día me comentaron que en el programa de los increibles o como se llame salió en el primero de ellos un profesor de teleco de vigo que resolvía ese problema con los ojos vendados...
igual si lo encuentras ahí dicen algo.

pues me parece que yo lo vi y si era con los ojos vendados a ver si pasaron 2 concursantes aunque no recuerdo que fuera profesor


creo que ha ido varias veces porque ya se van clasificando para la final, y la primera me parece que lo hizo de espaldas pero sin vendarle los ojos
(mensaje borrado)
http://www.borderschess.org/KnightTour.htm

al primer intento 47 casillas...
Domoe escribió:http://www.borderschess.org/KnightTour.htm

al primer intento 47 casillas...


57, al final te encierras :p.
11 respuestas
Archivado
Volver a Miscelánea