Crean algoritmo que resuelve acertijo matemático

(Erick Berssaín y Norma Elva Chávez. .Foto: Juan Antonio López).

* Fue publicado en la revista de la 13th International Conference on Frontiers in Education: Computer Science and Computer Engineering
Patricia López, 19 de octubre de 2017

En el Laboratorio de Dispositivos Lógicos Programables de la Facultad de Ingeniería (FI), una maestra y uno de sus alumnos de licenciatura resolvieron un acertijo matemático que data de 1883, llamado el problema de las Torres de Hanói.
Este acertijo se usa en varias pruebas para medir la inteligencia de los adultos y algunos pediatras lo utilizan para analizar la capacidad motora de los niños.
Aunque se ha resuelto por diversas rutas, ellos lo hicieron creando un algoritmo novedoso y original, generado matemáticamente y aplicable mediante inteligencia artificial por computadora con varias ventajas de eficiencia y menor capacidad de memoria del equipo.
El algoritmo García-Chávez

El algoritmo García-Chávez es más eficiente que intentos anteriores y consume menos memoria de cómputo, pues su método para solucionar las Torres de Hanói no es recursivo, explicó Erick Berssaín García Ventura, el estudiante que lo desarrolló con su profesora Norma Elva Chávez Rodríguez, maestra en Ingeniería que dirige el Laboratorio de Dispositivos Lógicos Programables y coordina la materia de Diseño de Sistemas Digitales en la FI.
Por su rigor y originalidad, el algoritmo García-Chávez fue publicado en la revista Proceedings of the 2017, memoria de la 13th International Conference on Frontiers in Education: Computer Science and Computer Engineering, celebrada en Las Vegas, Nevada, Estados Unidos, en julio pasado.
Además, con la explicación científica y el desglose de este desarrollo científico, Erick García, quien tiene 22 años, se titulará próximamente como ingeniero en computación. ’Lo que hicimos con este algoritmo fue, con ayuda de técnicas de inteligencia artificial clásicas, realizar una abstracción en un software de este juego, y logramos resolverlo con el menor número de pasos posibles. Ya había otros artículos que lo habían hecho, pero tenían ciertas limitantes, pues desperidician mucha memoria de la computadora porque usan técnicas recursivas, que consumen mucho procesamiento de computación’, detalló García.
Nosotros, comentó el universitario, no desaprovechamos la memoria ni el procesamiento de la computadora cuando lo resolvemos. Además, indicó, hay otras funciones matemáticas que desarrollamos para predecir cuántos movimientos se tienen que hacer antes de equivocarse. Y también propusimos fórmulas matemáticas que no se habían sugerido antes’.
Al final lograron un algoritmo que resuelve las torres de Hanói con métodos no recursivos, aplicando técnicas de inteligencia artificial. ’Lo presentamos en la conferencia internacional, en la que fue catalogado como un algoritmo novedoso y dentro de la cual fuimos uno de los 10 artículos difundidos’, mostró.
La publicación también puede encontrarse en Internet, con pasos en los que primero desarrollan premisas matemáticas y luego entran de lleno al lenguaje de computación. ’Como el artículo tiene bases matemáticas, puede aplicarse a cualquier lenguaje de programación, por ejemplo en robótica. Compartimos el código que hicimos para que se pueda replicar’, señaló.
Las torres de Hanói también se usan en reclutamiento de empresas de tecnología, en las que buscan métodos más eficientes que ahorren recursos de la computadora. ’Nuestro algoritmo va tomando decisiones conforme va ejecutando los movimientos’, mencionó.
Futuro prometedor

Luego de titularse, a Erick García le gustaría profundizar en el emprendimiento, crear una startup o compañía emergente innovadora. Mientras, ya trabaja con IBM en un proyecto de imagenología, para aplicar la ingeniería en computación a medicina y ayudar a detectar enfermedades. A futuro, piensa hacer un posgrado en el extranjero.