Swarm-Intelligenz: Waldfeuer-Rettung

Der Zweck dieser Uebung ist, ein erstes Swarm System zu erstellen und mit ihm zu experimentieren.

Zu diesem Zweck sollt Ihr Software entwerfen und implementieren die das unten beschrieben Problem loest.

Insbesondere bin Ich daran interessiert, dass Ihr mit unterschiedlichen Loesungsstrategien und Parametern experimentiert.

Die Note haengt von der Menge von gut entworfenen Experimenten ab.

Bitte arbeited an diesem Projekt in Paaren.

Problem

In dieser Version des Problems steuert ihr eine Menge von Feuerwehrwagen. Die Zielsetzung ist, so viele Feuer wie moeglich zu loeschen.

Ich gebe Euch keine vorbestimmte Welt und lasse es euch frei mit euren eigenen Welten zu experimentieren. Dieses Problem scheint ein fruchtbarer Boden fuer Swarm-Loesungen zu sein.

Unten ist ein Beispielzustand dieser Welt. Ich bitte euch, mit Welten zu arbeiten, die betraechtlich groesser sind (mindestens so um 100 x 100.)

+----------+
| F        |
| F    T   |
|        B |
|T         |
|  FFF     |
+----------+

In dieser Welt gibt es:

Feuerwehrwagen (T), Feuerwehrstationen (B) und Feuer (F).
Ein n x n Rasterfeld, welches die Positionen der LKWs, der Feuerwehrstationen und der Feuer darstellt.
Ein Zustand in dieser Welt besteht aus Feuerwehrwagen, den Feuerwehrstationen und den Feuern, die alle nicht auf einer gemeinsamen Positionen sein koennen.
Feuer koennen wachsen oder schrumpfen. Es waere schoen, wenn Ihr mit unterschiedlichen Zuwachsraten experimentiert. Auch koennen auch neue Feuer entstehen.
Feuerwehrwagen werden benutzt, um Feuer zu loeschen.
Feuerwehrwagen koennen hoch oder runter, rechts oder links fahren. Typischerweise koennen sie sich um eine Position per Zustandsuebergang veraendern.
Zwei Feuerwehrwagen koennen nicht die gleiche Position besetzen.
Ein Feuerwehrwagen loescht Teil eines Feuers aus, indem er sich in ein Quadrat eines Feuer's bewegt.
Eine Feuerwehrstation ist eine Basisstation in der Feuerwehrwagen Wasser tanken koennen und wo es keine Feuer gibt. Es kann mehr als eine Feuerwehrstation geben.
Ihr koennt gern mit unterschiedlichen Feuerwehrwagen experimentieren. Ein normaler Feuerwehrwagen kann ein Quadrat loeschen bevor er wieder zurueck zur Feuerwehrstation muss.
Ihr koennt so viele Feuerwehrwagen haben wie Ihr wollt.

Weiteres

Fuer dies Projekt habt Ihr bis zum 8.5. Zeit. Am 8.5. werdet Ihr kurz (um die 10 Minuten) Eure Experimente und Ergebnisse per PowerPoint Presentation vortragen.