Autómatas Celulares
Publicado por Fernando (1 intervención) el 28/08/2001 06:14:34
Hola, a quien me quiera ayudar:
Me pusieron un proyecto para la universidad que consiste en hacer el Juego de la vida que se basa en autómatas celulares:
El Juego de la Vida de Conway
Uno de los autómatas celulares más conocidos es el que John Hort on Conway llamó el juego de la vida (Life Game). El juego de la vida es un autómata celular bidimensional en cuadrícula con dos estados por celda.
El juego de la vida puede ser representado por una matriz de espacios y ceros. La matriz representa el mundo, el espacio representa un lugar vacío y el cero representa una célula. La matriz se irá transformado con el tiempo de acuerdo a unas reglas preestablecidas.
El mundo es toroidal, es decir la primera fila se considera contigua a la última y la primera columna se considera contigua a la última. Esto significa que toda celda, así se encuentre en el borde de la matriz, tiene ocho celdas contiguas.
Una célula es vecina de otra si las dos están en celdas contiguas. El contenido de la matriz en cada momento se denomina una generación.
Partiendo de la generación inicial se obtienen las demás generaciones, aplicando las siguientes reglas:
- Regla de supervivencia: Cada célula viva con dos o tres células vecinas vivas sobrevive a la siguiente generación.
- Regla de muerte: Cada célula viva con ninguna, una, o más de tres células vivas a su alrededor se muere.
- Regla de nacimiento: En cada celda vacía con tres células vecinas nace una célula, en la siguiente generación.
Lo que necesito que me colaboren es en crear un algoritmo que aplique estas 3 reglas de los autómatas celulares para poder implementarlo en mi proyecto.
Les agradeszco que me puedan ayudar.
Me pusieron un proyecto para la universidad que consiste en hacer el Juego de la vida que se basa en autómatas celulares:
El Juego de la Vida de Conway
Uno de los autómatas celulares más conocidos es el que John Hort on Conway llamó el juego de la vida (Life Game). El juego de la vida es un autómata celular bidimensional en cuadrícula con dos estados por celda.
El juego de la vida puede ser representado por una matriz de espacios y ceros. La matriz representa el mundo, el espacio representa un lugar vacío y el cero representa una célula. La matriz se irá transformado con el tiempo de acuerdo a unas reglas preestablecidas.
El mundo es toroidal, es decir la primera fila se considera contigua a la última y la primera columna se considera contigua a la última. Esto significa que toda celda, así se encuentre en el borde de la matriz, tiene ocho celdas contiguas.
Una célula es vecina de otra si las dos están en celdas contiguas. El contenido de la matriz en cada momento se denomina una generación.
Partiendo de la generación inicial se obtienen las demás generaciones, aplicando las siguientes reglas:
- Regla de supervivencia: Cada célula viva con dos o tres células vecinas vivas sobrevive a la siguiente generación.
- Regla de muerte: Cada célula viva con ninguna, una, o más de tres células vivas a su alrededor se muere.
- Regla de nacimiento: En cada celda vacía con tres células vecinas nace una célula, en la siguiente generación.
Lo que necesito que me colaboren es en crear un algoritmo que aplique estas 3 reglas de los autómatas celulares para poder implementarlo en mi proyecto.
Les agradeszco que me puedan ayudar.
Valora esta pregunta
0
