En esta ocasión les traigo un código que desarrolle en el 2013, para la clase de graficacion en la universidad, se trata de un algoritmo para la llamada regla 110 de autómatas celulares, el código esta hecho en Python.

El algoritmo es el siguiente:

El algoritmo toma como entrada 2 valores, el input el cual es una cadena compuesta de ceros y unos por ejemplo (101010101010010101001010) y el rango que es un numero entero.

El algoritmo consiste en recorrer la cadena de entrada en grupos de 3 desde el inicio hasta el final y en cada ciclo se genera una nueva entrada para una nueva cadena, el ciclo se repite el numero de veces indicado en el rango.

Como decía el algoritmo toma 3 valores de la cadena y los transforma en 1 solo caracter cero o uno, en base a la siguiente tabla:

patron 111 110 101 100 011 010 001 000
nuevo estado 0 1 1 0 1 1 1 0

Resultado

El resultado del algoritmo son construcciones triangulares y/o fractales:

r110

Pueden usar el algoritmo bien para estudiarlo o bien si se los solicitan en su colegio, escuela o universidad.

Saludos

Leave a Reply

Your email address will not be published. Required fields are marked *

Time limit is exhausted. Please reload CAPTCHA.