En 1859 el matemático William Rowan Hamilton desafió a todos los niños (y mayores) con un puzzle: The Travellers Dodecahedron, que posteriormente se llamará Icosian Game. Este juego daría pie a los caminos hamiltonianos.


Esta entrada participa en la Edición 5.6: Paul Erdős del Carnaval de Matemáticas, cuyo anfitrión es el blog Cifras y Teclas.
Hola Jesús, por si es de utilidad, os dejo una ficha imprimible del juego.
http://topologia.wordpress.com/2011/01/14/caminos-hamiltonianos-y-el-problema-del-viajante-de-comercio/