algoritmia

ALGORITMIA - TRABAJO PRÁCTICO – 2014


¿Cuáles son las leyes de la vida? ¿La complejidad de la vida a nuestro alrededor se debe a un gran conjunto de leyes sofisticadas o será que un númeropequeño de leyes sencillas puede generar patrones de vida complejos? 
Para intentar responder estas preguntas, en 1970 el matemático John Horton Conway creó un juego de la vida basado en tres reglassencillas: nacimiento, muerte y supervivencia.
El juego se desarrolla sobre una grilla cuadriculada. Cada cuadrado de la grilla representa un espacio que puede estar vacío u ocupado por una célula (eneste caso, el casillero está marcado). A partir de una posición inicial, el juego evoluciona de acuerdo a las siguientes reglas:
1. Si un cuadrado de la grilla está rodeado por tres células vecinasentonces se crea vida, agregándose una célula en ese sitio.
2. Si una célula tiene menos de 2 células vecinas, muere por aislamiento y la casilla de la grilla correspondiente queda vacía, y si tiene másde 3 células vecinas, muere por sofocación y también se libera el cuadrado de la grilla que le correspondía.
3. Una célula que tiene exactamente dos o tres vecinas sobrevive una instancia más en eljuego.
Sorprendentemente, mediante estas reglas tan elementales, al dejar evolucionar el juego para diferentes posiciones iniciales, se desarrollan patrones verdaderamente complejos, algunos de ellosestáticos y otros que parecen adquirir movimiento. Más aún, en algunos casos, estos patrones pueden interactuar entre ellos.
Consignas:
*Diagramar un algoritmo para simular el juego de la vida.
*El T.P. es de realización personal. El lenguaje lo elige cada alumno.
*Sólo para un jugador, que dará una configuración inicial, y en la pantalla irán apareciendo las distintas generaciones cada 2segundos.
*La grilla debe ser de 20 x 30 ó de 50 x 50. (El jugador elige en cuál jugar.)
*El programa debe informar cuántas generaciones logró el participante a partir de su configuración inicial....