b2aat6n

Daten verarbeiten und auswerten
So mogeln Sie mit EVA!
Die Aufgabenstellung lautete
vorigen Monat: Entwickle ein
Programm, das einen Mogelzettel
für Minesweeper erstellt
[1]. Es soll so aufgerufen werden:
mogelzettel spiel1.txt mogelzettel1.txt
Hier ein Beispiel für den Aufbau der Eingabedatei:
5 6
....*.
...*..
......
*....*
.*....
Für das obige Beispiel soll folgende Ausgabedatei
erzeugt werden:
001211
001121
111121
121010
211011
In der Aufgabenstellung zum Minesweeper-Mogelzettel
habe ich erwähnt, dass vor
der Implementierung die Planung stehen
sollte. Und so habe ich dieses Mal wieder
mit einem Blatt Papier begonnen. Obwohl
ich die Aufgabenstellung schon mehr als
einmal selbst gelöst habe und in zahlreichen
Seminaren beobachten durfte, wie
andere Entwickler an die Lösung herange-
hen, habe ich dennoch nicht sofort begonnen,
Code zu schreiben. Die Planung auf
Papier hilft mir, mich zu fokussieren. Und
sie hilft, auch mal auf andere Lösungen zu
kommen. Schließlich soll Üben dem Gewinnen
von Erkenntnissen dienen.
Erste Zerlegung
Die Aufgabenstellung lässt sich auf der
obersten Ebene in drei Funktionseinheiten
zerlegen:
❚ Lesen des Minenfeldes,
❚ Ermitteln des Mogelzettels,
❚ Schreiben des Mogelzettels.
Diese drei Funktionseinheiten bilden
einen Flow, wie Abbildung 1 zeigt. In die
Methode LeseMinenfeld geht der Dateiname
als Parameter ein, die Methode liefert
eine Aufzählung von Zeichenketten. Dabei
wird die erste Zeile der Datei einfach ignoriert.
Sie enthält die Anzahl der Zeilen und
Spalten. Diese Information wird jedoch
nicht benötigt, da sie aus dem Inhalt der
Datei ebenso hervorgeht.
Das Ergebnis von LeseMinenfeld wird an
die Methode BerechneMogelzettel weitergeleitet.
Ergebnis ist wieder eine Aufzählung
von Zeichenketten, diesmal ist es aber
nicht das Minenfeld, sondern der dazu generierte
Mogelzettel. Die einzelnen Zeilen
des Mogelzettels werden zuletzt, gemeinsam
mit dem Dateinamen, an die Methode
SchreibeMogelzettel übergeben und von
dieser als Datei geschrieben.
Mogelzettel berechnen
Natürlich muss die Methode BerechneMogelzettel
weiter zerlegt werden. Dies war in
der Planung mein nächster Schritt. Die beiden
Methoden zum Laden und Speichern
von Minenfeld und Mogelzettel erscheinen
mir recht einfach, daher habe ich auf eine
weitere Zerlegung verzichtet.
Prinzipiell sehe ich zwei Möglichkeiten,
den Mogelzettel zu erstellen. Man kann entweder
die Felder suchen, auf denen eine
Mine liegt und dann die darum herum lie-
LÖSUNG
Den Mogelzettel für ein Minesweeper-Minenfeld erstellen Sie nach dem EVA-Prinzip: Eingabe,Verarbeitung, Ausgabe.
Die Lösung gestaltet sich nach gründlicher Planung recht einfach. Da im Detail aber Variationen möglich sind, können
Sie diese Übung mit Gewinn auch mehrmals lösen.
[Abb. 1] Der Flow der Funktionen.
[Abb. 3] ...oder
Feld für Feld
vorgehen.
[Abb. 2] Ent-
weder Mine
für Mine...
genden Zähler jeweils um eins erhöhen.
Abbildung 2 zeigt dieses Verfahren, das aus
zwei Schritten besteht:
❚ Minenpositionen ermitteln,
❚ Nachbarfelder inkrementieren.
Oder man geht Feld für Feld vor und
sucht in der Umgebung nach Minen. Man
erhöht den Zähler für das in Bearbeitung
befindliche Feld für jede gefundene Mine.
Diese Variante zeigt Abbildung 3.
Ich habe nach Variante 1 implementiert,
suche also alle Minen und erhöhe dann bei
den Zellen, die um die Mine herum liegen,
den Zähler jeweils um eins. Die algorithmische
Vorgehensweise lässt sich wieder sehr
schön in einem Flow implementieren, er
ist in Abbildung 4 zu sehen. Aus der String-
Repräsentation werden zuerst die Koordinaten
der Minen und die Dimensionen des
Minenfeldes extrahiert. Beides wird dann
verwendet, um daraus den Mogelzettel in
Form eines zweidimensionalen Arrays zu
berechnen. Das Array wird danach wieder
in eine Aufzählung von Strings übersetzt.
Das Ermitteln der Minenkoordinaten habe
ich zunächst für eine einzelne Zeile implementiert.
Listing 1 zeigt einen Test dazu.
www.dotnetpro.de dotnetpro.dojos.2011 23