Tec (Juego De La Vida)

El Juego de la Vida

El juego de la vida es un ejemplo de autómata celular. Formalmente, debemos pensar en una cuadricula infinita en la cual cada celda existe en uno de dos estados,“muerto” o “vivo”. Cada celda es un autómata simple que en cada tic-tac de un gran reloj, debe decidir en cual estado debe estar hasta el próximo tic-tac. Esta toma su decisiónbasándose no solo en su estado actual, sino también el de sus ocho vecinos, cuatro adyacentes a lo largo de sus lados, y otros cuatro adyacentes a las esquinas. Las reglas para tomar ladecisión son:
1. Si la celda esta vida en el momento t, permanecerá viva al momento t+1 si no está superpoblado. En otras palabras debe haber al menos dos vecinos vivos y no más de tres.
2.Si la celda está muerta al momento t, permanecerá muerta a menos de que tenga tres padres. Esto es, que la celda debe tener tres vecinos vivos para poder nacer de nuevo.

El áreaacadémica llamado autómatas celulares han fascinado muchos científicos y matemáticos de las computadoras desde que John von Neumann invento el tema en 1950. Su objetivo era de construiruna maquina de auto-reproducción.

En términos formales, un autómata celular consiste de tres cosas:
1. Un autómata, una copia de los cuales está asociada cada celda de de unacuadricula n-dimensión.
2. Una función de vecindad que especifica cuáles de las celdas adyacentes a una dada podrían ser afectadas.
3. Una función de transición que especifica, para cadacombinación de estados in celdas vecinas, cual podría ser el siguiente estado de una celda dada.

Además de la construcción de autómatas de auto-reproducción, los investigadores handesarrollado autómatas celulares que pueden llevar a cabo cálculos. Esto usualmente es hecho mediante la incorporación del equivalente de una maquina de Turing en un espacio celular.