La hormiga de Langton es un sistema dinámico discreto, determinista, muy simple. La hormiga siempre está pasando de una celda a otra. En cada instante de tiempo, entra a la celda en la que tenía la cabeza, dobla a la derecha o a la izquierda de acuerdo al estado de la celda (a la izquierda si encuentra blanco -o 0-, y a la derecha si no) y el estado de la celda es modificado, cambiando de blanco a negro o de negro a blanco.
|
etiquetas: programación , autómata