Code Competition 05/2018: Game of Life

So läuft das Leben: Erstelle Deinen eigenen zellulären Automaten.

{ABOUT}

Convay’s Game of Life ist eine klassische Problemstellung in der Informatik. Es handelt sich dabei um einen zweidimensionalen, zellulären Automaten.
Ausgangspunkt ist ein Spielfeld mit X mal Y Zellen. Alle Zellen können entweder tot oder lebendig sein (also Status 0 oder 1 haben).
Der Status der Zellen wird durch ein Regelset bestimmt und das Spiel ist rundenbasiert. Jede Spielrunde (auch “Generation” genannt), wird anhand dieser Regeln bestimmt, ob die Zelle tot oder lebendig ist.
Begonnen wird das Spiel mit einer “Startgeneration”. Eine Startgeneration ist nichts anderes als die initiale Belegung der Zellen mit einem Status.
Wir können mit Hilfe von Convays Game of Life den “Lebenszyklus” von Formen auf dem Spielfeld simulieren. Je nach Form kommen dabei mitunter spannende Ergebnisse zum Vorschein.

{INPUT}

Deine Aufgabe ist es, das Game of Life einmal selbst zu programmieren. Das ist gar nicht so schwer, wie es sich anhört, macht viel Spaß und man erfährt viel über die in der Informatik immer wieder auftauchenden “Automaten”.

Dein Programm muss folgendes beinhalten:

Spielfeld und Zellen

Das Spielfeld ist ein Gitternetz aus X mal Y Zellen. Diese Zellen können jeweils zwei Zustände haben: tot oder lebendig (0 bzw. 1)
Jede Zelle auf dem Spielfeld hat 8 Nachbarzellen. Wird das Spielfeld am Rand verlassen, so wird es an der gegenüberligenden Seite wieder betreten. Eine Zelle am Rand des Spielfeldes hat ihre Nachbarzellen also auch auf der gegenüberliegenden Seite.
Das grundlegende Objekt ist eine Zelle. Diese Zelle muss ihre Position kennen (die Position einer Zelle wird im Verlauf nicht gewechselt, nur der Status) und einen Status haben.
Das Spielfeld ist demnach eine Anordnung von allen lebenden und toten Zellen.

Zyklus

Das “Game of Life” ist zyklisch angelegt. Das bedeutet, es wird nach und nach immer wieder eine Spielrunde ausgeführt. In jeder Spielrunde werden alle Regeln abgefragt und entsprechend dieser Regeln der neue Status der Zelle (tot oder lebendig) bestimmt.

Spielregeln

Die nächste Generation an lebenden Zellen (also der Status aller Zellen in der nächsten Spielrunde) wird durch ein einfaches Regelset berechnet:
1) Jede lebende Zelle, die weniger als 2 lebende Nachbarzellen hat, stirbt
2) Jede lebende Zelle, die 2 oder 3 lebendige Nachbarzellen hat, lebt weiter
3) Jede lebende Zelle, die mehr als 3 lebende Nachbarzellen hat, stirbt
4) Jede tote Zelle, die genau 3 lebende Nachbarzellen hat, wird lebendig

Ausgabe

Das Game of Life muss eine Ausgabe haben und es müssen Parameter übergeben werden können. Ob Du dabei eine Ausgabe des Spielfeldes und die Übergabe von Mustern (Erstbesetzung des Spielfeldes) auf der Kommandozeile realisierst, oder ob Du eine grafische Oberfläche erstellst, bleibt Dir überlassen.

{REVIEW}

Worauf achten wir bei der Bewertung Deiner Abgabe?

• Funktionalität: Lässt sich das Programm bedienen? Tut die Anwendung oder die Funktion, was sie soll? Wie umfangreich sind die Funktionen?
• Code-Qualität: Ist der Code sinnvoll strukturiert und effizient?
• Code-Lesbarkeit / Dokumentation: Lässt sich der Quellcode nachvollziehen? Ist der Code kommentiert?
• Setup: Ist das System einfach einzurichten / aufzusetzen? (z.B. mittels guter Dokumentation, Docker, Vagrant, Skripte, o.ä.) ACHTUNG: Lösungen, bei denen das Setup mehr als 10 Minuten dauert, werden von der Bewertung ausgeschlossen.
• README: Wird eine README mitgeliefert, die zeigt, wie das Programm installiert und aufgerufen werden kann?
• Welche Zusatzfeatures wurden eingebaut?

Wie bewerten wir?

Abgabe

Programmiersprachen:
Java, C#, JavaScript, HTML, Objective C, Swift.
Als Form der Lösung ist erlaubt: Webanwendung, Desktopanwendung, mobile App.
Technologien:
Node.js, Cordova, Android, iOS.
Die Verwendung von Frameworks ist erlaubt.

Wir führen diese Code Competition in Zusammenarbeit mit unserem Partner, der Acando GmbH durch.
Acando ist eine Management- und IT-Beratung. Mit unseren Kunden gestalten wir Prozesse, Organisationen und digitale Lösungen. Strukturiertes, visionäres Denken und umfassende Erfahrung zeichnen uns aus: Wir kombinieren strategische wie operative Geschäftskompetenz mit fundierter technologischer Expertise und einem tiefen Verständnis dafür, wie Organisationen funktionieren.