Als «cellular-automata» getaggte Fragen

Bei Eingabe einer Liste von Wochentagen wird die kürzeste sortierte Darstellung der Liste ausgegeben. Das Format des Eingangs ist eine Zeichenkette , die aus einem oder mehreren der zwei Zeichen - Strings Su(Sonntag), Mo(Montag), Tu(etc.), We, Th, Fr, und Sa. Die Eingabe muss nicht unbedingt in...

Diese Frage handelt von abelsche Sandhaufen . Lesen Sie diese vorherige Herausforderung und sehen Sie sich dieses Numberphile-Video an, um mehr zu erfahren. Ein abelianischer Sandhaufen von Größe n mal n ist ein Gitter mit den Zahlen 0, 1, 2 und 3 (für die Anzahl der Sandkörner). Das Hinzufügen von...

Schreiben Sie ein Programm oder eine Funktion, die eine ungerade positive Ganzzahl N und eine Folge von Dezimalstellen ( 0123456789) enthält. Die Zeichenfolge repräsentiert einen eindimensionalen Zellularautomaten mit zehn Zuständen . Jede Ziffer belegt eine Zelle, und die Aktualisierungsregel von...

Bestimmen Sie anhand des Zustands eines quadratischen Gitters von Game of Life, ob es aus einem früheren Zustand hervorgegangen oder nur erschaffen worden sein könnte. Das heißt, identifizieren Sie, ob der Staat ein "Garten Eden" -Staat ist . Eingang Ein quadratisches Zustandsraster, wobei 1...

Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie für Code Golf Stack Exchange zum Thema gehört . Geschlossen im vergangenen Jahr . Erstellen Sie einen regulären Ausdruck, der einen...

Bestimmen Sie bei einer positiven ganzen Zahl N das Startmuster auf einem N x N-Gitter, das die längste nicht wiederholte Sequenz nach den Regeln des Spiels des Lebens ergibt, und enden Sie mit einem festen Muster (Zyklus der Länge 1), das auf einem Torus gespielt wird. Das Ziel ist nicht das...

Lebensechte zellulare Automaten sind zellulare Automaten, die Conways Spiel des Lebens insofern ähnlich sind, als sie auf einem (theoretisch) unendlich großen quadratischen Gitter arbeiten, in dem jede Zelle genau 8 Nachbarn hat und einer von 2 Zuständen ist, nämlich lebendig und tot . Diese...

Wir haben Objekte, die zwischen zwei ganzzahligen Punkten oszillieren [l, r], mit einer Geschwindigkeit von einer Einheit pro Zeiteinheit, beginnend bei lon t=0. Sie können davon ausgehen l < r. Wenn zum Beispiel ein Objekt anschwingt [3, 6], haben wir: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3...

Einführung In dieser Aufgabe simulieren wir einen bestimmten probabilistischen zellulären Automaten mit sehr schlechten Pseudozufallszahlen. Der zellulare Automat wird in binären Zeichenfolgen durch die folgende lokale Regel definiert. Angenommen, der linke Nachbar einer Zelle und die Zelle selbst...

Die Herausforderung Sie müssen ein vollständiges Programm schreiben, das aus STDIN sieben Zahlen entnimmt und die zweidimensionale Historie des Zellularautomaten (CA) an STDOUT ausgibt. Das ist Code Golf. Eingabeformatierung der Eingabe handelt es sich um sieben durch Kommas getrennte Ganzzahlen /...

Bei einem binären 3D-Array drehen Sie für jede Ebene zyklisch jede ihrer Spalten um so viele Schritte nach oben, wie durch die Binärcodierung der Spalten der darüber liegenden Ebene angegeben, und drehen Sie dann zyklisch jede ihrer Zeilen um so viele Schritte nach links, wie durch angegeben die...

Diese Frage hat sich gerade bei der Codeüberprüfung geändert, und ich dachte, Sie könnten sie als Codegolf-Herausforderung anpassen: Sie erhalten eine nicht leere Liste von x Häusern, die als Boolesche Werte dargestellt werden. Jeden Tag konkurrieren die Häuser mit benachbarten. 1 steht für ein...

(Es gibt verwandte Fragen zu unendlichen Sandhaufen und zum Auffinden von Identitätselementen von Sandhaufen .) Bei einer Matrix nicht negativer Ganzzahlen geben Sie eine Matrix mit den gleichen Dimensionen zurück, die jedoch gestürzt wurde : Wenn die Matrix keine Werte größer als 4 enthält, geben...

Ich habe mit dem Mobilfunkautomaten herumgespielt und einen gefunden, der ein interessantes Verhalten hatte. So funktioniert das: Es liest eine Binärzeichenfolge von links nach rechts. Wenn es auf einen Wert 1gefolgt von 2anderen Werten stößt , wird ein a 0an das Ergebnis angehängt und das Lesen...

Patersons Würmer sind eine Art zellularer Automat, der auf einem unendlichen dreieckigen Gitter existiert und sich bei jedem Schritt in eine Richtung dreht und eine Einheit bewegt. Ihre bestimmenden Eigenschaften sind, dass sie niemals zweimal über dieselbe Stelle gehen können und immer dann, wenn...

Hintergrund Für die Zwecke dieser Herausforderung ist ein nzellularer Automat mit einfachem fZustand einfach eine Binärfunktion , die zwei Zahlen aus dem {0, 1, ..., n-1}als Eingaben eingestellten Zustand nimmt und eine andere Zahl aus dieser Menge als Ausgabe zurückgibt. Es kann auf eine Liste von...

Stewies Spiel des Lebens und der Müdigkeit ist dem bekannteren Spiel des Lebens von Conway ziemlich ähnlich . Das Universum des Stewie-Spiels für Leben und Müdigkeit (GoLF) ist ein unendliches zweidimensionales orthogonales Gitter quadratischer Zellen, von denen sich jede in einem von drei...

Einführung Es gibt einen Steuereintreiber, der Schwierigkeiten hat, die Steuern seines Königreichs zu verwalten: Die historischen Aufzeichnungen sind in einem großen Feuer niedergebrannt. Er möchte herausfinden, wie viele mögliche Vergangenheiten es geben könnte, woher das aktuelle Geld stammt. Zum...

Bevor ich anfange, war diese Herausforderung ursprünglich nicht meine Credits an die Universität von Waterloo. Dies kam vom kanadischen Computerwettbewerb 2016, Senior Problem 5. Hier ist ein anklickbarer Link zum PDF des Wettbewerbs: