Título:
Grafos Hamiltonianos y el Recorrido de Hormigas
Autores:
José Antonio Rupérez Padrón
(Club Matemático)
Manuel García Déniz
(Club Matemático)
Resumen:
Repasamos los conceptos de recorridos y ciclos eulerianos y hamiltonianos como preludio al puzle de “Recorrido de Hormigas” formado por ocho cubos con líneas que atraviesan tres de sus caras, y que se han de adosar en un cubo de 2x2x2 para formar un ciclo hamiltoniano. Ocho soluciones del puzle, y un análisis del mismo y de sus elementos. Se relatan otros puzles semejantes en dos y tres dimensiones: Krabbelix, Python, Anaconda, QBold, Cobra Cube, Tetris, Trax, Acuario, Crazy Cube…
Palabras Clave
Recorridos y ciclos eulerianos y hamiltanianos. Puzle 2x2x2 “Recorrido de Hormigas”. Estudio del puzlze y soluciones al mismo. Puzles de recorridos en 3D y 2D: Krabbelix, Python, Anaconda, QBold, Cobra Cube, Tetris, Trax, Acuario, Crazy Cube…
Abstract:
We review the concepts of Eulerian and Hamiltonian routes and cycles as a prelude to the “Ants Route” puzzle formed by eight cubes with lines that cross three of their faces, and which have to be attached in a 2x2x2 cube to form a Hamiltonian cycle. Eight solutions to the puzzle, and an analysis of it and its elements. Other similar puzzles are related in two and three dimensions: Krabbelix, Python, Anaconda, QBold, Cobra Cube, Tetris, Trax, Acuario, Crazy Cube…
Keywords:
Eulerian and Hamiltonian paths and cycles. Puzzle 2x2x2 «Route of Ants». Study of the puzzle and solutions to it. 3D and 2D tour puzzles: Krabbelix, Python, Anaconda, QBold, Cobra Cube Tetris, Trax, Acuario, Crazy Cube…
Visitas: 105