Un Juego Hamiltoniano
Institución: CIMAT
Tipo de Evento: Investigación, Divulgación
Cuándo |
09/02/2016 de 17:00 a 18:00 |
---|---|
Dónde | Unidad Multidisciplinaria de Docencia e Investigación (UMDI), Aula 1. UNAM Campus Juriquilla, Querétaro |
Agregar evento al calendario |
vCal iCal |
En 1857, Sir William Rowan Hamilton inventó un acertijo mecánico (Mechanical Puzzle), el cual vendió por algunas libras a una empresa que manufacturaba juguetes en Inglaterra. Este acertijo fue comercializado en Europa y han aparecido diversas versiones de las cuales, por suerte, coleccionistas de acertijos mecánicos preservan algunos ejemplares. De la misma forma que el acertijo de los puentes de Königsberg motivó el concepto de Caminos Eulerianos en una gráfica, los Caminos y Ciclos Hamiltonianos nacieron del Juego Hamiltoniano (JH). En esta charla, seguiremos un hilo histórico desde la creación del acertijo JH, analizaremos su solución y veremos algunas de sus generalizaciones (con un toque del Método Probabilista).