Grafos hamiltonianos y el Recorrido de Hormigas
-
-
[1] Club Matemático. Sociedad Canaria "Isaac Newton" de Profesores de Matemáticas (España)
-
- Localización: Números: Revista de didáctica de las matemáticas, ISSN-e 1887-1984, ISSN 0212-3096, Nº. 109 (Noviembre, 2021), 2021, págs. 183-203
- Idioma: español
- Enlaces
-
Resumen
- 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…
- español
