Hashlife
Es un algoritmo de memoización que puede calcular el destino a largo plazo de una configuración de partida dada para el Juego de la Vida de Conway, y de otros autómatas celulares similares, de forma mucho más rápida de lo que sería posible utilizando otros algoritmos que simulan cada paso intermedio del autómata. El algoritmo fue inventado por Bill Gosper en la década de 1980 mientras investigaba en el Centro de investigación de Xerox en Palo Alto.
Nº Q3027624 ★
Común · Saberes
Hashlife
Es un algoritmo de memoización que puede calcular el destino a largo plazo de una configuración de partida dada para el Juego de la Vida de Conway, y de otros autómatas celulares similares, de forma mucho más rápida de lo que sería posible utilizando otros algoritmos que simulan cada paso intermedio del autómata. El algoritmo fue inventado por Bill Gosper en la década de 1980 mientras investigaba en el Centro de investigación de Xerox en Palo Alto.
En Wikipedia
Es un algoritmo de memoización que puede calcular el destino a largo plazo de una configuración de partida dada para el Juego de la Vida de Conway, y de otros autómatas celulares similares, de forma mucho más rápida de lo que sería posible utilizando otros algoritmos que simulan cada paso intermedio del autómata. El algoritmo fue inventado por Bill Gosper en la década de 1980 mientras investigaba en el Centro de investigación de Xerox en Palo Alto. Hashlife está diseñado para explotar la gran cantidad de redundancias temporales y espaciales existentes en la mayoría de reglas de Vida. Por ejemplo, en el Juego de la Vida de Conway, muchos patrones aparentemente aleatorios terminan como simples colecciones de estructuras estáticas y osciladores.
Texto: Wikipédia, CC BY-SA 4.0. ·
Cartas cercanas
-
Juego de la vida
Juego de cero jugadores, en el que su evolución es determinada por un estado inicial, sin requerir intervención adicional
Nº Q244615 ★★★★
Sin ofertas
-
Linear probing
Nº Q2988094 ★
Sin ofertas
-
A
Algoritmo Karp-Rabin
Nº Q1384131 ★
Sin ofertas
-
Bill Gosper
Matemático y programador estadounidense
Nº Q862150 ★
Sin ofertas
-
El juego de la vida (juego de mesa)
Juego de tablero
Nº Q1319521 ★★★
Sin ofertas
-
A
Algoritmo de Gale-Shapley
Nº Q65123731 ★★
Sin ofertas