Highlife es un autómata celular similar al Juego de la Vida de Conway . Fue ideado en 1994 por Nathan Thompson. Es un autómata celular bidimensional de dos estados de la " familia Life " y se describe mediante la regla B36/S23; es decir, una célula nace si tiene 3 o 6 vecinos y sobrevive si tiene 2 o 3 vecinos. Debido a que las reglas de HighLife y Conway's Life (regla B3/S23) son similares, muchos patrones simples en Conway's Life funcionan de manera idéntica en HighLife. Sin embargo, los patrones de ingeniería más complicados para una regla, por lo general, no funcionan en la otra regla.
La principal razón de interés en HighLife proviene de la existencia de un patrón llamado replicador . Después de ejecutar el replicador durante doce generaciones, el resultado son dos replicadores. Los replicadores se reproducirán repetidamente, todos en una línea diagonal. Siempre que dos replicadores intentan expandirse uno en el otro, el patrón en el medio simplemente desaparece. El comportamiento de una fila de Replicadores que interactúan entre sí de esta manera simula el autómata celular unidimensional de la Regla 90 , donde un solo replicador simula una celda distinta de cero del autómata de la Regla 90 y un espacio en blanco donde podría estar un replicador simula una celda cero de la Regla 90. [1] Los replicadores se pueden utilizar para diseñar otros patrones más complejos, como cañones planeadores y osciladores de alto período.
Una nave espacial diagonal c/6 simple, encontrada por Nathan Thompson, es conocida como el bombardero . Este patrón consiste en un replicador y un intermitente; después de replicarse en dos replicadores, uno de los dos nuevos replicadores reacciona con el intermitente para "tirarlo" hacia adelante para que coincida con la nueva posición del otro nuevo replicador. De esta manera, todo el patrón se repite con período 48. También es posible hacer naves espaciales más lentas de un tamaño mucho mayor que consisten en una secuencia de replicadores entre dos extremos compuestos por osciladores o naturalezas muertas, con el patrón de los replicadores cuidadosamente elegido para que interactúen con los extremos del patrón de tal manera que empujen el extremo delantero y tiren del extremo trasero a la misma velocidad. Ejemplos explícitos de este diseño, conocidos como "basiliscos", incluyen naves espaciales de velocidades (una célula cada 24 generaciones), , , y . También se ha construido un cañón basilisco . [2]
Se había demostrado que los replicadores también existían en La vida de Conway, antes de que se encontrara un ejemplo explícito en 2013. [ cita requerida ]
