Microsoft .NET 4.0 Update

Exkurs: TPL und Rekursion

Rekursive Aufrufe sind häufig gute Kandidaten für Programmstellen, welche sich zum Parallelisieren eignen. Das in diesem Anhang vorgestellte Beispiel demonstriert dies. Das Beispiel simuliert einen Roboter, welcher sämtliche mögliche Wege durch ein Labyrinth ermittelt. Dieses wird durch die Klasse Maze repräsentiert, welche aus Listing 2.19 ersichtlich ist. Der Aufbau dieses Labyrinths geht aus dem zweidimensionalen Array field hervor; die Anzahl der Zeilen und Spalten aus rowCount und colCount. Zur Vereinfachung verwendet der Konstruktor den String default_field und führt diesen in das Array über. Jedes Zeichen steht dabei für ein Feld des Labyrinths: Eine Wand wird durch ein »W«, ein freies Feld durch ein Leerzeichen ...