Alfonso Nieto-Castañón, con el reto de crear la ruta más eficiente de cuadros coloreados para conectar dos puntos, ganador del concurso de programación de The MathWorks

El concurso de programación on line es competitivo y colaborativo en igual medida, así, la entrada ganadora de Alfonso Nieto-Castañón resultó de una próspera colaboración entre muchos programadores, ya que los participantes iban ampliando y mejorando continuamente las aportaciones de los demás. Nieto-Castañón ejecutó una serie de algoritmos de búsqueda alternativos en cada panel. Los algoritmos evaluaban tres medidas básicas: el coste verdadero asociado con un cambio de color dado; la medida de la distancia al objetivo, que representaba el número mínimo de cambios de color necesarios para alcanzar el objetivo en cualquier paso de la búsqueda, y el número de agrupaciones de cada color que quedaban en el panel. La entrada de Nieto-Castañón introducía cinco algoritmos de búsqueda alternativos, cada uno con un máximo de tres variaciones posibles (al evitar un color completamente).

The MathWorks lleva a cabo dos concursos de programación de MATLAB Central on line al año para sus 1,3 millones de usuarios de MATLAB activos. Cada concurso presenta un problema distinto que se debe resolver en el plazo de una semana. El servidor de concursos de The MathWorks comprueba y puntúa automáticamente la corrección y eficiencia de cada entrada. Todo el código introducido en el concurso se pone inmediatamente a disposición del resto de participantes, lo que le otorga un distintivo aire de código abierto muy wiki.

“En cada concurso, nuestros usuarios me sorprenden y me impresionan con sus aportaciones y su participación. La comunidad de MATLAB se ve inundada por un tremendo entusiasmo y sigue el concurso a lo largo de la semana. Las entradas sacan partido unas de otras a medida que cada candidato se va acercando cada vez más a la solución del problema. A veces, un pequeño cambio de programación puede suponer un enorme paso hacia la solución”, señala Ned Gulley, Design Lead de The MathWorks.

“Es la quinta vez que participo en un concurso de MATLAB y, como siempre, fue una experiencia de aprendizaje increíblemente divertida. Aunque sólo pude participar en las etapas inicial y final del concurso, me aportó gran cantidad de nuevos trucos, algoritmos e ideas de aplicación. ¡Estoy impaciente por ver el nuevo problema que nos propone el equipo de MATLAB Central en el próximo concurso!”, afirma el ganador de la última edición del concurso de programación MATLAB Central on line, Alfonso Nieto-Castañón.