John Conway, inventor del juego de la vida, murió de COVID-19

Fotografía de un hombre barbudo junto a una ventana.

COVID-19 se ha cobrado la vida del matemático de Princeton John Conway, su colega Sam Wang confirmado en Twitter en sábado. Tenía 82 años de edad.

Conway, nacido en Gran Bretaña, pasó la primera parte de su carrera en Cambridge antes de mudarse a la Universidad de Princeton en la década de 1980. Hizo contribuciones en varias áreas de las matemáticas, pero es mejor conocido por su invención del Juego de la vida de Conway, un autómata celular en el que las reglas simples dan lugar a comportamientos sorprendentemente complejos. Se hizo famoso por un artículo de Scientific American de 1970 y desde entonces ha tenido una comunidad animada a su alrededor. (No lo confundas con El juego de mesa de Milton Bradley del mismo nombre)

El Juego de la vida de Conway se juega en un plano bidimensional con celdas cuadradas. Cada cuadrado puede ser negro (“vivo”) o blanco (“muerto”). Las reglas deterministas simples dictan cómo el estado del tablero en un paso conduce al siguiente. Si un cuadrado vivo tiene dos o tres vecinos vivos (contando diagonales), permanece vivo. Si una celda muerta tiene tres vecinos vivos, cambia a negro y se vuelve viva. De lo contrario, la célula se convierte, o permanece, muerta.

John Conway, inventor del juego de la vida, murió de COVID-19

Conway desarrolló estas reglas a fines de la década de 1960, antes de la invención de la computadora personal. Realizó los primeros experimentos en un tablero Go y descubrió que estas reglas podían producir comportamientos sorprendentemente complejos. En poco tiempo, la gente estaba escribiendo software para acelerar las ejecuciones del Juego de la Vida.

Una de las primeras estructuras no triviales que se descubrió fue el planeador, una estructura de cinco cuadrados que se mueve en diagonal a través del tablero. La gente pronto descubrió que una amplia gama de estas estructuras móviles, dobladas naves espacialeseran posibles Las naves espaciales podrían ser de diferentes tamaños y moverse a diferentes velocidades. También podrían moverse en varias direcciones diferentes: vertical, horizontal, diagonal e incluso en otros ángulos.

John Conway, inventor del juego de la vida, murió de COVID-19

En 1970, el matemático Bill Gosper descubrió el primer arma de planeador, Una estructura de Juego de la Vida que genera una corriente infinita de planeadores. Los entusiastas de Go encontraron una variedad de otras armas, y también encontraron otros ejemplos de estructuras que emiten otras estructuras.

Puffers muévase a través del tablero de Go y deje atrás el caos que se congela en escombros estáticos. Rastrillos moverse a través del tablero emitiendo una corriente de naves espaciales. Criadores Deje un rastro de armas detrás de ellos, con cada arma generando una corriente de planeadores u otras naves espaciales.

Estas estructuras pueden volverse increíblemente complejas. Este video, por ejemplo, muestra un pistola que consiste en varias estructuras grandes que generan flujos irregulares de planeadores. Un grupo de planeadores, 37 para ser exactos, chocan entre sí de la manera correcta para producir una compleja nave espacial llamada Cordership de 6 motores, que luego procede en otra dirección. Se necesitan 784 movimientos para producir un cordership antes de que se repita el ciclo.

Una máquina de Turing en Conway's Game of Life.
Agrandar / / Una máquina de Turing en Conway’s Game of Life.

Estos elementos, a su vez, pueden convertirse en bloques de construcción para estructuras aún más complejas. Los matemáticos han demostrado que es posible construir una máquina de Turing en un tablero de Juego de la Vida. los Tesis de la Iglesia de Turing nos dice que una máquina de Turing es teóricamente capaz de calcular cualquier función que podamos calcular en computadoras modernas, al menos con suficiente tiempo y espacio de almacenamiento. Por lo tanto, es teóricamente posible, si no particularmente eficiente, calcular cualquier función utilizando la disposición correcta de las celdas de Game of Life.

Más de 50 años después de que Conway inventara el Juego de la Vida, continúa teniendo una comunidad activa de matemáticos profesionales y aficionados. El sitio web de Conwaylife.com tiene un Wiki extenso documentando cientos de interesantes patrones de Juego de la Vida. Los entusiastas de Game of Life han hecho miles de publicaciones en el sitio foros.

Si desea probar Conway’s Game of Life, es fácil de hacer. Existe una sólida implementación de juego de vida basada en la web aquí eso te permitirá experimentar con patrones básicos. Si desea profundizar, es probable que desee descargar uno de los muchos paquetes de software de Game of Life que están disponibles gratuitamente en línea.

Related Stories