Sep 18

La Hormiga de Langton

Chris Langton Uno de los precursores de los mundos virtuales que tantas alegrías han dado a los seguidores de los juegos de personajes en los Pcs, fue Chris Langton. Este personaje estaba intentando desarrollar un modelo lo mas simple posible, pero que diera como resultado un comportamiento complejo.

 La idea era intentar fundamentar los sistemas biológicos con un mecanismo simple pero que al final se comportan de forma compleja. Esta idea, conjuntamente con trabajos en otras áreas como la computación (maquinas de Turing) y la física (dinámica de fluidos), dieron nacimiento a la que seria conocida como “La Hormiga de Langton”.la hormiga

 Su planteamiento es sencillo. Imaginemos un papel cuadriculado como los que hay en cualquier bloc escolar. A continuación colocamos en el centro y dentro de uno de los cuadrados, una hormiga que hará lo siguiente:

  >Si se encuentra en una casilla en blanco, camina a la casilla de la izquierda y pone la anterior en negro.

  >Si se encuentra en una casilla en negro, camina a la casilla de la derecha y pone la anterior en blanco.

Camino de la hormiga Es así de simple. En informática, a las casillas en blanco se les da el valor de cero (0) y a las negras el valor de uno (1) y la hormiga en vez de estar en un papel, se encuentra en el monitor del PC en una rejilla cuadriculada.

 Lo curioso es el comportamiento de la hormiga al cabo de un cierto numero de pasos. Con estas reglas básicas, al final acaba realizando una especie de carretera o autopista y si cambian un poco las condiciones de giro o existen mas de dos colores, se desarrollan desde dibujos crecientes hasta complejos diseños.

Figuras de la hormiga Si se cambia el dibujo base y en vez de colocar una cuadricula, usamos triángulos o hexágonos, los resultados son diferentes. Podemos encontrar desde movimientos totalmente caóticos a movimientos ordenados desde la propia salida de la hormiga.

 Al producirse de forma matemática (a la misma cantidad de pasos) los cambios de comportamiento de la hormiga, han servido de objeto de estudio a diferentes ramas de la ciencia.

 Para que se pueda comprobar el efecto, añado un vídeo explicativo.