Vorteil

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Sichere dir deinen Rabatt

Tracks

MIPS Assembly

Übungen

Conways Spiel des Lebens

Mittel

Einführung

Conway's Game of Life ist ein faszinierender zellulärer Automat, den der britische Mathematiker John Horton Conway 1970 entwickelte.

Das Spiel besteht aus einem zweidimensionalen Gitter aus Zellen, die entweder „lebend“ oder „tot“ sein können.

Nach jeder Generation interagieren die Zellen über eine Reihe von Regeln mit ihren acht Nachbarn. Diese Regeln legen die neue Generation fest.

Anleitung

Nach jeder Generation interagieren die Zellen mit ihren acht Nachbarn, also den Zellen, die horizontal, vertikal oder diagonal benachbart sind.

Auf jede Zelle werden die folgenden Regeln angewendet:

Jede lebende Zelle mit zwei oder drei lebenden Nachbarn bleibt am Leben.
Jede tote Zelle mit genau drei lebenden Nachbarn wird zu einer lebenden Zelle.
Alle anderen Zellen sterben oder bleiben tot.

Gegeben sei eine Matrix aus 1en und 0en (entsprechend lebenden und toten Zellen). Wende die Regeln auf jede Zelle an und gib die nächste Generation zurück.

Jede Zeile des Gitters wird als Wort dargestellt.

Zum Beispiel:

    0 1 0
    1 0 0
    1 1 0

wird dargestellt als

0x2
0x4
0x6

Das Gitter hat höchstens 32 Spalten.

Register

Register	Verwendung	Typ	Beschreibung
`$a0`	Eingabe	Ganzzahl	Anzahl der Zeilen
`$a1`	Eingabe	Ganzzahl	Anzahl der Spalten
`$a2`	Eingabe	Adresse	Gitter für die aktuelle Generation
`$a3`	Ein-/Ausgabe	Adresse	Gitter für die nächste Generation
`$t0-9`	temporär	beliebig	dient der temporären Speicherung