Preguntas etiquetadas con cellular-automata

Dada una entrada de una lista de días de la semana, genera la representación ordenada más corta de la lista. El formato de la entrada es una cadena que consta de una o más de las subseries de dos caracteres Su(domingo), Mo(lunes), Tu(etc.), We, Th, Fr, y Sa. La entrada no necesariamente se puede...

Esta pregunta es sobre pilas de arena abelianas . Lea este desafío anterior y mire este video numérico para obtener más información. Una pila de arena abeliana de tamaño n por n es una cuadrícula que contiene el número 0, 1, 2 y 3 (que representa el número de granos de arena). Agregar dos...

Escriba un programa o función que tome un entero positivo impar N y una cadena de dígitos decimales ( 0123456789). La cadena representa un autómata celular unidimensional de diez estados . Cada dígito ocupa una celda y la regla de actualización de una generación a la siguiente es que cada celda se...

Dado el estado de una cuadrícula de Juego de Vida cuadrada, determine si podría haber evolucionado desde un estado anterior, o si solo podría haberse creado. Es decir, identificar si el estado es un estado del "Jardín del Edén" . Entrada Una cuadrícula cuadrada de estados, con 1 que indica "vivo"...

Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Code Golf Stack Exchange. Cerrado el año pasado . Cree una expresión regular que...

Dado un número entero positivo N, determine el patrón de inicio en una cuadrícula N x N que produzca la secuencia no repetida más larga según las reglas del Juego de la Vida, y termine con un patrón fijo (ciclo de longitud 1), jugado en un toro. El objetivo no es el programa más corto, sino el más...

Los autómatas celulares reales son autómatas celulares similares al Juego de la Vida de Conway, en el sentido de que operan en una cuadrícula cuadrada (teóricamente) infinitamente grande, donde cada célula tiene exactamente 8 vecinos, y es uno de los 2 estados, vivo y muerto. . Sin embargo, estas...

Tenemos objetos que oscilan entre dos puntos enteros, [l, r]a la velocidad de una unidad por unidad de tiempo, a partir de lel t=0. Puedes asumir l < r. Por ejemplo, si un objeto oscila [3, 6], entonces tenemos: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 ->...

Introducción En este desafío, simularemos un cierto autómata celular probabilístico usando números pseudoaleatorios muy malos. El autómata celular se define en cadenas binarias mediante la siguiente regla local. Suponga que el vecino izquierdo de una celda y la celda misma tienen estados ay...

El reto Debe escribir un programa completo que tome siete números de STDIN e imprima el historial bidimensional del autómata celular (CA) en STDOUT. Este es el código de golf. Formato de entrada La entrada será de siete enteros / cadenas separadas por comas. El primer número es el número de la...

Dada una matriz binaria en 3D, para cada capa, gire cíclicamente cada una de sus columnas tantos pasos como lo indica la codificación binaria de las columnas de la capa encima de ella, y luego gire cíclicamente a la izquierda cada una de sus filas tantos pasos como lo indique La codificación...

Esta pregunta solo pasó a la revisión de código y pensé que te gustaría adaptarla como un desafío de codegolf: Se le da una lista no vacía de x casas representadas como booleanos. Cada día, las casas compiten con las adyacentes. 1 representa una casa "activa" y 0 representa una casa "inactiva". Si...

(Hay preguntas relacionadas sobre pilas de arena infinitas y la búsqueda de elementos de identidad de pilas de arena ). Dada una matriz de enteros no negativos, devuelve una matriz de las mismas dimensiones, pero derribada : Si la matriz no contiene ningún valor mayor que 4, devuélvalo. Cada...

Estaba jugando con un autómata celular y encontré uno que tenía un comportamiento interesante. Así es como funciona: Lee una cadena binaria de izquierda a derecha, si encuentra un 1seguido por 2otros valores, agregará un 0al resultado y continuará leyendo. Si encuentra a 0(o quedan menos de 3...

Los gusanos de Paterson son una especie de autómata celular que existe en una cuadrícula triangular infinita y, a cada paso, giran en alguna dirección y mueven una unidad. Sus propiedades definitorias son que nunca pueden pasar por el mismo lugar dos veces, y cada vez que se encuentran con el mismo...

Antecedentes Para los propósitos de este desafío, un nautómata celular de estado es simplemente una función binaria fque toma dos números del estado establecido {0, 1, ..., n-1}como entradas y devuelve otro número de ese conjunto como salida. Se puede aplicar a una lista de números de longitud de...

El juego de la vida y la fatiga de Stewie es bastante similar al más famoso juego de la vida de Conway . El universo del Juego de la vida y la fatiga de Stewie (GoLF) es una cuadrícula ortogonal bidimensional infinita de celdas cuadradas, cada una de las cuales se encuentra en uno de los tres...

Introducción Hay un recaudador de impuestos que tiene algunos problemas para administrar los impuestos de su reino: los registros históricos se han incendiado en un gran incendio. Quiere saber cuántos pasados ​​posibles podría haber en términos de dónde se heredó el dinero actual....

Antes de comenzar, este desafío no era mío originalmente Créditos a la Universidad de Waterloo. Esto vino de Canadian Computing Competition 2016, Senior Problema 5. Aquí hay un enlace en el que se puede hacer clic en el concurso