spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hallo miteinander...

...mein Spielchen schreitet in der Entwicklung gut voran, nun stoße ich auf ein paar interessante Herausforderungen.

Und zwar geht es um die Logistik. Ähnlich wie in vielen Strategiespielen bei denen Gebäude gebaut und Waren produziert werden, müssen Rohstoffe an und Produkte abtransportiert werden. In meinem Spiel sind bereits Produzenten und Verbraucher sowie eine Wegfindung implementiert. Prinzipiell hätte ich schon Ideen für einen Lösungsansatz, aber evtl. gibt es ja eine allgemeine ausgereifte Vorgehensweise für derartige Aufgaben.

In meinem Fall sind folgende Faktoren zu berücksichtigen:

1. Jedes Gebäude kann gleichzeitig 1 oder mehrere erzeugen oder benötigen.
2. Für jeden erzeugten oder benötigten Warentyp hat das Gebäude ein kleines lokales Lager.
3. die Transporter (Gabelstapler o.Ä.) können eine bestimmte Menge einer Ware transportieren, theoretisch auch verschiedene Waren gleichzeitig.

Meine Überlegung war bisher ein Gebäude beim Unterschreiten eines Mindestbestandes an Rohstoffen eine Anforderung senden zu lassen. Eine Programmklasse (ich nenne sie mal Disponent) sammelt diese Anfragen und ermittelt den besten Lieferanten oder den entsprechenden Lagerplatz.

Ist dieser Ansatz eurer Meinung nach korrekt, oder gibt es elegantere Lösungsansätze oder bereits eine allgemein gültige Lösung?

Hier die Projektbeschreibung

Danke, das sind sehr interessante Ansätze!

Hab auch schon ein Konzept im Kopf und werde euch mitteilen wenn es fertig ist.!

Oki, habe das Konzept nun fertig und implementiert:

Ich habe mich doch für die Variante mit den Optimiertungsproblemen entschieden. Den Anspruch auf die perfekte Lösung habe ich nicht, aber der Algorithmus liefert sehr vernünftige und nachvollziehbare Entscheidungen. Ich bin da folgendermaßen vorgegangen:

1. Ein Gebäude checkt regelmäßig den Lagerbestand seiner Rohstoffe und Produkte.
2. Bei weniger als 20% Rohstoffe oder mehr als 80% Produkte im Lager (die Grenzwerte lasse ich evtl. auch vom Spieler ändern), wird eine Transportanfrage verschickt und ein Flag gesetzt.
3. Die Disponent-Klasse sucht dann einen Abnehmer mit freiem Lager, bzw. Lieferanten, Rohstofflager für die entsprechende Ware.
3. Es wird der Transporter (bei mir Gabelstapler) mit den wenigsten Aufträgen in der Warteschlange gesucht.
4. Ein Auftrag wird erstellt (Klasse mit Start-Zielobjekt, Warentyp, Menge) und dem Gabelstapler hinzugefügt
5. Der Gabelstapler findet dank Dijkstra und Hilfe der Forumskollegen seinen Weg und erfüllt seinen Auftrag.

Auf meiner Testmap funktioniert das schon ganz gut. Wird natürlich interessant zu sehen, wie sich der Mechanismus schlägt, wenn eine Vielzahl von Gebäuden und Staplern unterwegs sind.

Jonathan hat sicher recht damit, dass man da noch viel optimieren kann, aber das sehe ich als Raum für Verbesserung und nicht als Problem. Künftig werde ich wohl auch noch die Entfernungen berücksichtigen, damit möglichst kurze Wege zurück gelegt werden. Hauptsache ist erstmal, dass die Waren überhaupt da ankommen wo sie gebraucht werden.

Sobald der Warenkreislauf grundlegend funktioniert, werde ich auch mal eine Alpha-Version zum Ausprobieren hochladen.... :-)