domingo, 24 de marzo de 2013

Evidencia 7 > Autómatas Celulares

Sistemas dinámicos con elementos y reglas simples que exhiben comportamientos complejos.
Características:
  • Cambia con el tiempo
  • Discreto en tiempos y estados
  • Valores binarios
Un autómata celular consiste en un espacio donde se representan las celdas iniciando en un estados 0. Dichos estados serán determinados por modificadores, que toman en cuenta el estado anterior y también a "los vecinos" (celdas en la periferia).

Existen 256 reglas para una celda con dos vecinos. Para cada regla, una celda puede encontrarse en 8 estados diferentes.

El objetivo de la evidencia es realizar la codificación de una regla específica seleccionada (en este caso la 111) implementar dicha regla y obtener los estados siguientes, finalmente mostrarlos en algún formate apreciable. Para ello utilizaré el lenguaje de programación Python.

Algoritmo:
  1. Inicio
  2. Determinar estados posibles
  3. Determinar regla a utilizar
  4. Convertir la regla
  5. Implementar regla
  6. Mostrar los estados resultantes
  7. Fin

Primeramente determinamos los posibles estados


Debemos obtener la regla a utilizar; esta ocasión será algo flexible al pedir un número al usuario, validarlo, y en caso de no serlo, establecer uno aleatoriamente.
Posteriormente, dicho número hay que convertirlo a binario e invertir el orden en el cual se obtiene y asegurarse de cumplir con los 8 bits de espacio (por que son 8 estados posibles podría faltar un estado). 

Creamos las funciones siguientes que se encargarán de las acciones previas


En un método encargado de la ejecución llamamos a la función "convertir Regla(param)" y los valores devueltos los asociamos con cada uno de los 8 posibles estados, en un diccionario


Necesitamos un estado inicial guardado en la lista "ristra", que será aleatorio, la longitud de la misma se determinó empíricamente, para que no fuera mayor a la longitud de la ventana que abre el programa durante la ejecución (shell, consola). Podemos guardar los estados resultantes en una matriz, llamada "malla".

Pasamos a determinar los estados resultantes a partir del inicial (ristra), para ello creamos la función "celdasResultante(param1,param2)" encargada de: Tomar el estado anterior => Comparar por tercias con el diccionario y establecer los bits/celdas resultantes.


Calcularé 30 estados, por lo cual utilizo un ciclo y "traspaso" el valor de celdasResultante(param1,param2) para que el nuevo estado sea considerado como el anterior y a partir de éste obtener otro.
A manera de representación imprimí en pantalla espacios y asteriscos por renglones, para preciar los resultados


Básicamente hasta esta parte está listo el autómata celular; de hecho, puedo cambiar el ciclo "for" por un "while" infinito, pero decidí colocarlo dentro del mismo (es decir, infinitamente mostrará los 30 renglones/estados/celdas resultantes)

A continuación verás el resultado de mi implementación.
Al principio lo probé con la regla 111 (el primer resultado que sale en el video de muestra), porque fue la que seleccioné como base; sin embargo, verificamos resultados con otros: 6, 9, 1, 30, incluso introducí una letra, a fin de cuentas lo ignora y selecciona un valor aleatorio.



No hay comentarios:

Publicar un comentario