Resumen de Grafos hamiltonianos y el Recorrido de Hormigas

José Antonio Rupérez Padrón, Manuel García Déniz

• español

  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…

• English

  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…