Glider (en español, planeador) es el nombre de un patrón que se desplaza por el tablero en el Juego de la vida de John Conway. Fue descubierto por Richard Guy en 1970, mientras el grupo de Conway trataba de seguir la evolución del R-pentominó. Los gliders viajan en diagonal a una velocidad de una célula cada cuatro generaciones, o . Normalmente se crean a partir de configuraciones de partida generadas aleatoriamente.[1]
Mutación y movimiento de un "glider".
Importanciaeditar
Los gliders son importantes para el Juego de la vida porque se crean fácilmente, pueden chocar entre sí para formar objetos más complicados y son capaces de transmitir información a grandes distancias. Por ejemplo, pueden disponerse ocho gliders de manera que colisionen para formar un cañón Gosper.[2] Estas colisiones diseñadas para dar lugar a nuevos patrones también se llaman «síntesis de gliders». Patrones como bloques, intermitentes, semáforos, incluso el poco común Eater, pueden ser sintetizados con sólo dos gliders. Algunos patrones requieren una gran cantidad de colisiones para formarse; es el caso de ciertos osciladores, trenes de soplado, cañones, etc. Aún no se sabe con certeza si una combinación de colisiones que dé lugar a un patrón de glider exótico puede ocurrir de forma natural.
Es posible construir puertas lógicas de tipo AND, OR y NOT a base de gliders. Asimismo permite construir un patrón que actúe como una máquina de estados finitos conectada a dos contadores, lo que posee la misma potencia de cálculo que una máquina universal de Turing. Por consiguiente, en teoría, el patrón glider dotaría al Juego de la vida de una potencia de cálculo equivalente a la de cualquier ordenador con memoria ilimitada y sin limitaciones de tiempo: esto es, sería Turing completo.[3]
Referenciaseditar
«Spontaneous appeared Spaceships out of Random Dust» (en inglés). 9 de diciembre de 1995. Consultado el 24 de julio de 2020.
Niemiec, Mark D. (2010). Game of Life Cellular Automata(en inglés). Springer-Verlag. pp. 115-134. doi:10.1007/978-1-84996-217-9_8. Fig. 8.12 en p. 129 depicts a closely-related synthesis with seven gliders and a block. The 8-glider synthesis combines two of the four-glider units described in this figure.
Berlekamp, E. R.; Conway, John Horton; Guy, Richard K. (2004). Winning ways for your mathematical plays(en inglés) (2ª edición). Natick, Mass: A K Peters. ISBN156881142X. OCLC 560267317.
Datos:Q2396202
Multimedia:Game of life gliders / Q2396202
Marcha 23, 2024
glider, juego, vida, glider, español, planeador, nombre, patrón, desplaza, tablero, juego, vida, john, conway, descubierto, richard, 1970, mientras, grupo, conway, trataba, seguir, evolución, pentominó, gliders, viajan, diagonal, velocidad, célula, cada, cuatr. Glider en espanol planeador es el nombre de un patron que se desplaza por el tablero en el Juego de la vida de John Conway Fue descubierto por Richard Guy en 1970 mientras el grupo de Conway trataba de seguir la evolucion del R pentomino Los gliders viajan en diagonal a una velocidad de una celula cada cuatro generaciones o c 4 displaystyle c 4 Normalmente se crean a partir de configuraciones de partida generadas aleatoriamente 1 Mutacion y movimiento de un glider Importancia editarLos gliders son importantes para el Juego de la vida porque se crean facilmente pueden chocar entre si para formar objetos mas complicados y son capaces de transmitir informacion a grandes distancias Por ejemplo pueden disponerse ocho gliders de manera que colisionen para formar un canon Gosper 2 Estas colisiones disenadas para dar lugar a nuevos patrones tambien se llaman sintesis de gliders Patrones como bloques intermitentes semaforos incluso el poco comun Eater pueden ser sintetizados con solo dos gliders Algunos patrones requieren una gran cantidad de colisiones para formarse es el caso de ciertos osciladores trenes de soplado canones etc Aun no se sabe con certeza si una combinacion de colisiones que de lugar a un patron de glider exotico puede ocurrir de forma natural Es posible construir puertas logicas de tipo AND OR y NOT a base de gliders Asimismo permite construir un patron que actue como una maquina de estados finitos conectada a dos contadores lo que posee la misma potencia de calculo que una maquina universal de Turing Por consiguiente en teoria el patron glider dotaria al Juego de la vida de una potencia de calculo equivalente a la de cualquier ordenador con memoria ilimitada y sin limitaciones de tiempo esto es seria Turing completo 3 Referencias editar Spontaneous appeared Spaceships out of Random Dust en ingles 9 de diciembre de 1995 Consultado el 24 de julio de 2020 Niemiec Mark D 2010 Game of Life Cellular Automata en ingles Springer Verlag pp 115 134 doi 10 1007 978 1 84996 217 9 8 Fig 8 12 en p 129 depicts a closely related synthesis with seven gliders and a block The 8 glider synthesis combines two of the four glider units described in this figure Berlekamp E R Conway John Horton Guy Richard K 2004 Winning ways for your mathematical plays en ingles 2ª edicion Natick Mass A K Peters ISBN 156881142X OCLC 560267317 nbsp Datos Q2396202 nbsp Multimedia Game of life gliders Q2396202 Obtenido de https es wikipedia org w index php title Glider Juego de la vida amp oldid 134533514, wikipedia, wiki, leyendo, leer, libro, biblioteca,
