Rompecabezas que involucran autómatas celulares, como Conway's Game of Life.
Aquí hay una pregunta teórica, una que no ofrece una respuesta fácil en ningún caso, ni siquiera la trivial. En el Juego de la vida de Conway, existen construcciones como el metapíxel que permiten que el Juego de la vida simule también cualquier otro sistema de reglas del Juego de la vida. Además,...
Es bien sabido que una persona en una grilla bajo la influencia del alcohol tiene las mismas posibilidades de ir en cualquier dirección disponible. Sin embargo, esta declaración de sentido común no se aplica en el ámbito de los borrachos muy pequeños , cuyo comportamiento es muy similar al de tomar...
Conway's Game of Life es el ejemplo clásico de automatización celular. Las celdas forman una cuadrícula cuadrada y cada una tiene dos estados: vivo o muerto. En cada turno, cada celda se actualiza simultáneamente según su estado y el de sus ocho vecinos: Una célula viva permanece viva si tiene...
Antecedentes: Demasiados inmigrantes ilegales de Blandia están cruzando la frontera a Astan. El emperador de Astan te ha encargado que caves una trinchera para mantenerlos alejados, y Blandia debe pagar los gastos. Dado que todos los mecanógrafos han sido suspendidos hasta que se arregle la zanja,...
Una pila de arena abeliana , para nuestros propósitos, es una cuadrícula infinita con coordenadas enteras, inicialmente vacía de arena. Después de cada segundo, se coloca un grano de arena a (0,0). Cada vez que una celda de cuadrícula tiene 4 o más granos de arena, derrama un grano de arena a cada...
Imagine un "cable" que tiene nespacios. Imagine además que hay "electrones" en ese cable. Estos electrones solo viven por una unidad de tiempo. Cualquier espacio en el cable adyacente a exactamente un electrón se convierte en un electrón. En la terminología de Game of Life, esto es B1/S. Por...
Inspirado en esta pregunta de Game of Life . Wireworld simula los "electrones" que fluyen a través de los "cables", cuyos arreglos simples producen el comportamiento típico de la puerta lógica. Te desafío a construir un reloj digital en el autómata celular Wireworld. Su reloj debe contar hacia...
El reto Dada una entrada entera xdonde 1 <= x <= 255, devuelve los resultados de potencias de dos que, cuando se suman, dan x. Ejemplos Dada la entrada: 86 Su programa debería generar: 64 16 4 2 Entrada: 240 Salida: 128 64 32
Hay un problema realmente importante en los autómatas celulares llamado el problema Mayoritario : El problema mayoritario o la tarea de clasificación de densidad es el problema de encontrar reglas de autómatas celulares unidimensionales que realicen con precisión el voto mayoritario. ......
Una quina frágil Una quina frágil es una quine que satisface la propiedad de tener cada subcadena hecha mediante la eliminación de un solo carácter, cuando se evalúa, produce un error. Por ejemplo. Si su programa asdfes una quine, entonces para que sea frágil, deben fallar los siguientes...
Redstone es un material en el juego Minecraft, y se usa para muchos artilugios complejos. Para este programa, solo necesitará simular tres elementos: el cable de redstone (señalado con R), la antorcha de redstone (señalada con T) y el bloque (señalado con B). Aquí hay una lista de reglas básicas...
La regla 110 es un autómata celular con algunas propiedades interesantes. Su objetivo es simular una regla 110 en la menor cantidad de caracteres posible. Para aquellos que no saben, la regla 110 se simula línea por línea en una cuadrícula. Cada cuadrado en una línea de la cuadrícula mira los...
Dado un número entero, genera un valor verdadero si es el mismo invertido (girado 180 °) o un valor falso de lo contrario. 0, 1y 8tienen simetría rotacional. 6se convierte 9y viceversa. Secuencia de números que produce resultados verdaderos: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181,...
Las colonias de bacterias marcadas 1en 9vivo viven en un segmento de células igualmente espaciadas, con células vacías indicadas por0 0 0 2 0 0 0 1 2 0 0 3 3 0 0 Cada segundo, cada colonia se propaga a celdas vacías adyacentes. Si dos colonias alcanzan una celda vacía al mismo tiempo, la colonia...
Wireworld es un autómata celular diseñado para parecerse a los electrones que fluyen a través de los cables. Su mecánica simple permite la construcción de circuitos digitales. Incluso ha permitido la construcción de una computadora completa . Su misión es crear la implementación más corta de...
Introducción Kerning significa ajustar el espacio entre las letras de un texto. Como ejemplo, considere la palabra Topescrita con los siguientes tres glifos: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Los autómatas celulares son realmente fascinantes. Los que generalmente se mencionan son los binarios, es decir, los representables por un número. Sin embargo, esos, en mi opinión, se han hecho a la muerte. Las AC ternarias son más interesantes, ¡pero tenemos que considerar todas las ASCII! ¡Qué...
Desafío: Dada una matriz (o matriz 2d) de 0s y 1s, genera el número de pasos que toma para que el juego de la vida de Conway alcance un estado estable, o -1 si nunca llega a uno. Un estado estable es un estado en el que no se activan o desactivan celdas en cada paso. El juego debe ejecutarse en la...
Tangencialmente inspirado por la apertura del libro What-If. La entrada es un rectángulo de espacios como una cadena, lista de cadenas, etc., con objetos hechos de #'s dentro: ######## # # ######## ### #### ### #### ### Los objetos siempre serán rectángulos que no se crucen ni se...
Los investigadores descubrieron recientemente una interesante colonia de abejas que vive en un campo infinito de panal: Cada celda puede albergar una abeja o no. De hecho, la vida de esas criaturas parece ser un poco ... caótica. Se podría calcular que una colonia siempre comienza con el...