Wjasdj

Páginas: 2 (479 palabras) Publicado: 27 de junio de 2012
LABORATORIO AUTOMATA CELULAR

Un autómata celular simula el comportamiento de una sociedad de organismos vivos llamados células, que existen en un tablero denominado espacio celular, en el que cadacélula es capaz de percibir a sus 8 células vecinas.
Una célula puede estar en uno de dos posibles estados: Viva o muerta.
La población de celdas va cambiando por generaciones según ciertas reglas,que determinan el estado que tendrán las células en la siguiente generación. Estas reglas deben aplicarse en forma simultánea a todas las células de la generación actual:
• Una celda viva con 2o 3 vecinos vivos, sobrevive.
• Una celda viva muere si en la generación actual tiene 4 o mas vecinos vivos, o 1 o menos vecinos vivos.
• Una celda muerta nace cuando tiene exactamente 3vecinos vivos.

En una aplicación computacional, el espacio celular puede representarse mediante un arreglo de dos dimensiones (matriz) de números enteros. La matriz contiene únicamente valores 1y 0, para diferenciar aquellas células que están vivas de aquellas que no lo están, respectivamente.
Implemente una aplicación que permita estudiar la evolución del autómata celular. Para estoconsidere la implementación y uso de las siguientes funciones que se indican:
• Función Vecindad que recibe como parámetro una matriz A, que contiene la configuración actual de un espacio celular, y dosnúmeros enteros que representan las coordenadas (fila y columna) de una célula del espacio. La función retorna un número entero que representa el número de vecinos vivos que la célula tieneactualmente. Suponiendo que las constantes FILAS y COLUMNAS denotan la cantidad de filas y columnas en el espacio celular, respectivamente, el prototipo de esta función sería el siguiente:
int vecinos(intM[FILAS][COLUMNAS], int fila, int columna) ;
Considere FILAS=COLUMNAS=5

• Función Generación que recibe como parámetro dos matrices de enteros A1 y A2, y no retorna nada. Se supone que la...
Leer documento completo

Regístrate para leer el documento completo.

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS