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…