Rätsel mit zellularen Automaten wie Conways Spiel des Lebens.
Hier ist eine theoretische Frage, die sich auf keinen Fall leicht beantworten lässt, auch nicht die triviale. In Conways Game of Life gibt es Konstrukte wie das Metapixel, mit denen das Game of Life auch jedes andere Game-of-Life-Regelsystem simulieren kann. Darüber hinaus ist bekannt, dass das...
Es ist allgemein bekannt, dass eine Person, die unter dem Einfluss von Alkohol am Netz steht, die gleiche Chance hat, in eine beliebige Richtung zu gehen. Diese Erklärung des gesunden Menschenverstands gilt jedoch nicht für sehr kleine Betrunkene, deren Verhalten so ist, als würden sie jeden...
Conways Game of Life ist das klassische Beispiel für zellulare Automatisierung. Die Zellen bilden ein quadratisches Gitter und haben jeweils zwei Zustände: lebend oder tot. In jedem Zug aktualisiert sich jede Zelle gleichzeitig entsprechend ihrem Zustand und denjenigen ihrer acht Nachbarn: Eine...
Hintergrund: Zu viele illegale Einwanderer aus Blandia überqueren die Grenze nach Astan. Der Kaiser von Astan hat dich beauftragt, einen Graben auszuheben, um sie fernzuhalten, und Blandia muss für die Kosten aufkommen. Da alle Schreibkräfte bis zum Einrichten des Grabens beschäftigt waren, muss...
Ein abelscher Sandhaufen ist für unsere Zwecke ein unendliches Gitter mit ganzzahligen Koordinaten, anfangs ohne Sand. Nach jeder Sekunde wird ein Sandkorn bei (0,0) platziert. Wenn eine Gitterzelle 4 oder mehr Sandkörner enthält, wird gleichzeitig ein Sandkorn auf jeden der vier Nachbarn...
Stellen Sie sich einen "Draht" mit nLeerzeichen vor. Stellen Sie sich weiter vor, dass sich in diesem Draht "Elektronen" befinden. Diese Elektronen leben nur eine Zeiteinheit. Alle Räume im Draht, die genau einem Elektron benachbart sind, werden zu einem Elektron. In der Game of Life-Terminologie...
Inspiriert von dieser Game of Life-Frage . Wireworld simuliert "Elektronen", die durch "Drähte" fließen, deren einfache Anordnungen ein typisches Logikgatterverhalten erzeugen. Ich fordere Sie auf, eine Digitaluhr im Wireworld-Zellularautomaten zu bauen. Ihre Uhr muss wie gewohnt von 00:00 bis...
Die Herausforderung Bei einer Ganzzahleingabe von xwhere 1 <= x <= 255werden die Ergebnisse von Zweierpotenzen zurückgegeben, die bei Summierung ergeben x. Beispiele Angesichts der Eingabe: 86 Ihr Programm sollte folgendes ausgeben: 64 16 4 2 Eingang: 240 Ausgabe: 128 64 32 16 Eingang: 1...
In zellularen Automaten gibt es ein wirklich wichtiges Problem, das so genannte Mehrheitsproblem : Das Mehrheitsproblem oder die Dichteklassifizierungsaufgabe ist das Problem, eindimensionale Regeln für zellulare Automaten zu finden, die die Mehrheitsabstimmung genau durchführen. ... Bei einer...
Eine fragile Quine Ein fragiles Quine ist ein Quine, das die Eigenschaft erfüllt, dass jede Teilzeichenfolge, die durch Entfernen eines einzelnen Zeichens erstellt wird, bei der Auswertung einen Fehler erzeugt. Beispielsweise. Wenn Ihr Programm asdfeine Quine ist, müssen folgende Fehler auftreten,...
Redstone ist ein Material im Spiel Minecraft und wird für viele komplexe Erfindungen verwendet. Für dieses Programm müssen Sie nur drei Elemente simulieren: den Redstone-Draht (mit R gekennzeichnet), den Redstone-Brenner (mit T gekennzeichnet) und den Block (mit B gekennzeichnet). Hier ist eine...
Regel 110 ist ein zellularer Automat mit einigen interessanten Eigenschaften. Ihr Ziel ist es, eine Regel 110 mit möglichst wenigen Zeichen zu simulieren. Für diejenigen, die es nicht wissen, wird Regel 110 Zeile für Zeile in einem Raster simuliert. Jedes Quadrat in einer Zeile des Rasters...
Geben Sie bei einer Ganzzahl einen Wahrheitswert aus , wenn dieser um 180 ° gedreht ist, oder einen anderen falschen Wert. 0, 1und 8haben Rotationssymmetrie. 6wird 9und umgekehrt. Folge von Zahlen, die wahrheitsgemäße Ergebnisse liefern: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609,...
1Durchmarkierte Bakterienkolonien 9leben auf einem Segment von Zellen mit gleichem Abstand, wobei leere Zellen durch gekennzeichnet sind0 0 0 2 0 0 0 1 2 0 0 3 3 0 0 Jede Sekunde breitet sich jede Kolonie auf benachbarte leere Zellen aus. Erreichen zwei Kolonien gleichzeitig eine leere Zelle, nimmt...
Wireworld ist ein zellularer Automat, der so konzipiert wurde, dass er Elektronen ähnelt, die durch Drähte fließen. Seine einfache Mechanik ermöglicht den Aufbau digitaler Schaltungen. Es hat sogar den Bau eines ganzen Computers ermöglicht . Ihre Mission ist es, die kürzeste...
Einführung Kerning bedeutet, den Abstand zwischen den Buchstaben eines Textes anzupassen. Betrachten Sie als Beispiel das Wort, Topdas mit den folgenden drei Glyphen geschrieben wurde: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ........
Zelluläre Automaten sind wirklich faszinierend. Diejenigen, über die normalerweise gesprochen wird, sind die binären, dh diejenigen, die durch eine Zahl darstellbar sind. Diese wurden jedoch meiner Meinung nach zu Tode gebracht. Ternäre CAs sind interessanter, aber wir müssen alle ASCII-Werte...
Herausforderung: Geben Sie bei einer Matrix (oder einem 2D-Array) aus 0 und 1 die Anzahl der Schritte aus, die Conways Lebensspiel benötigt, um einen stabilen Zustand zu erreichen, oder -1, wenn es nie einen erreicht. Ein stabiler Zustand ist ein Zustand, in dem bei jedem Schritt keine Zellen ein-...
Tangential inspiriert von der Eröffnung des What-If-Buches. Die Eingabe ist ein Rechteck aus Leerzeichen als Zeichenfolge, Liste der Zeichenfolge usw. mit Objekten, die aus #den folgenden Elementen bestehen: ######## # # ######## ### #### ### #### ### Die Objekte sind immer sich nicht...
Forscher entdeckten kürzlich eine interessante Bienenkolonie, die in einem unendlichen Wabenfeld lebt: Jede Zelle kann eine Biene beherbergen oder nicht. Tatsächlich scheint das Leben dieser Kreaturen ein bisschen ... chaotisch zu sein. Es könnte berechnet werden, dass eine Kolonie immer mit dem...