Las torres de Hanoi es un rompecabezas matemático, inventado en 1883 por el matemático francés Édouard Lucas. Consiste en un número de discos de radio creciente que se apilan insertándose en una de las tres estacas de un tablero. El objetivo del juego es crear la pila en otra de las estacas siguiendo ciertas reglas. El problema es muy conocido en la ciencia de la computación y aparece en muchos libros de texto como introducción a la teoría de algoritmos.
Y hay N ejemplos de cómo se resuelve este problema en todos los lenguajes posibles. Curiosamente, uno podría pensar que no se puede hacer nada más en este algoritmo pero parece que siempre se le puede dar un “giro de tuerca” más. Así, en el laboratorio de Dispositivos Lógicos Programables de la Facultad de ingeniería, una maestra junto con sus alumnos de licenciatura, resolvieron el problema creando para ello un nuevo algoritmo, el cual supone algunas ventajas de eficiencia y de menor capacidad de memoria necesaria.
A esto le han llamado el “algoritmo García-Chávez“, el cual supone ser más eficiente que los algoritmos anteriores y usa menos memoria de cómputo. Una de las razones para ello es que no es recursivo, como explica Erick Berssain García Ventura, el estudiante que lo desarrolló junto con su profesora Norma Elva Chávez Rodríguez, maestra de ingeniería que dirige el laboratorio ya mencionado y que coordina además la asignatura de Sistemas Digitales en la Facultad de Ingeniería de la UNAM.
Por su rigor y originalidad, el algoritmo …