Grafos hamiltonianos y el Recorrido de Hormigas

Abstract

Se repasan 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, etc.