Ecco una domanda teorica - una che non offre una risposta facile in ogni caso, nemmeno quella banale. Nel gioco della vita di Conway esistono costrutti come il metapixel che consentono al gioco della vita di simulare anche qualsiasi altro sistema di regole del gioco della vita. Inoltre, è noto …
Conway's Game of Life è (quasi) sempre giocato su una griglia quadrata regolare, ma non è necessario. Scrivi un programma che implementa le regole standard delle celle vicine dal Gioco della vita di Conway su una piastrellatura bidimensionale del piano euclideo che non è una piastrellatura regolare di quadrati, triangoli …
È noto che una persona su una griglia sotto l'influenza dell'alcol ha le stesse possibilità di andare in qualsiasi direzione disponibile. Tuttavia, questa affermazione di buon senso non vale nel regno di ubriaconi molto piccoli , il cui comportamento è molto simile a quello che prendono tutti i percorsi disponibili …
Una catasta di sabbia abeliana , per i nostri scopi, è una griglia infinita con coordinate intere, inizialmente prive di sabbia. Dopo ogni secondo, un granello di sabbia viene posto in (0,0). Ogni volta che una cella a griglia ha 4 o più granelli di sabbia, versa contemporaneamente un granello …
Contesto: troppi immigrati clandestini provenienti dalla Blandia stanno attraversando il confine con Astan. L'imperatore di Astan ti ha incaricato di scavare una trincea per tenerli fuori, e Blandia deve pagare le spese. Dal momento che tutti i dattilografi sono stati informati fino alla disposizione della trincea, il codice deve essere …
Conway's Game of Life è il classico esempio di automazione cellulare. Le celle formano una griglia quadrata e ognuna ha due stati: vivo o morto. Ad ogni turno, ogni cella si aggiorna contemporaneamente in base al suo stato e a quelli dei suoi otto vicini: Una cellula viva rimane viva …
Immagina un "filo" che ha nspazi. Immagina inoltre che ci siano "elettroni" in quel filo. Questi elettroni vivono solo per un'unità di tempo. Qualsiasi spazio nel filo adiacente esattamente a un elettrone diventa un elettrone. Nella terminologia di Game of Life, questo è B1/S. Ad esempio, questo è un filo …
Ispirato da questa domanda di Game of Life . Wireworld simula gli "elettroni" che fluiscono attraverso i "fili", le cui disposizioni semplici producono il tipico comportamento del gate logico. Ti sfido a costruire un orologio digitale nell'automa cellulare Wireworld. L'orologio deve contare verso l'alto dalle 00:00 alle 23:59 come di …
La sfida Dato un input intero xdove 1 <= x <= 255, restituisce i risultati dei poteri di due che quando sommati danno x. Esempi Dato l'input: 86 Il tuo programma dovrebbe produrre: 64 16 4 2 Ingresso: 240 Produzione: 128 64 32 16 Ingresso: 1 Produzione: 1 Ingresso: 64 …
C'è un problema molto importante negli automi cellulari chiamato problema di maggioranza : Il problema di maggioranza, o compito di classificazione della densità, è il problema di trovare regole autonome cellulari unidimensionali che eseguano accuratamente il voto di maggioranza. ... Data una configurazione di automi cellulari a due stati con …
Un Fragile Quine Un quine fragile è un quine che soddisfa la proprietà di avere ogni sottostringa rimuovendo un singolo carattere, quando valutato, produce un errore. Per esempio. Se il tuo programma asdfè un quine, quindi per essere fragile, i seguenti programmi devono errori: sdf adf asf asd Il tuo …
Dato un numero intero, genera un valore di verità se è lo stesso sottosopra (ruotato di 180 °) o un valore di falsa in caso contrario. 0, 1e 8hanno simmetria rotazionale. 6diventa 9e viceversa. Sequenza di numeri che producono risultati veritieri: OEIS A000787 0, 1, 8, 11, 69, 88, 96, …
La Regola 110 è un automa cellulare con alcune proprietà interessanti. Il tuo obiettivo è simulare una regola 110 nel minor numero di caratteri possibile. Per chi non lo sapesse, la regola 110 viene simulata riga per riga in una griglia. Ogni quadrato in una linea della griglia guarda i …
Redstone è un materiale nel gioco Minecraft ed è usato per molti aggeggi complessi. Per questo programma, dovrai solo simulare tre elementi: il filo di pietra rossa (indicato con R), la torcia di pietra rossa (indicato con T) e il blocco (indicato con B). Ecco un elenco di regole di …
Le colonie di batteri etichettati 1attraverso 9vivono su un segmento di cellule equidistanti, con le cellule vuote indicate da0 0 0 2 0 0 0 1 2 0 0 3 3 0 0 Ogni secondo, ogni colonia si diffonde nelle celle vuote adiacenti. Se due colonie raggiungono una cella vuota …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.