spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

- Alle Bäume abklappern, nahesten raussuchen.

Ich habe gerade zuletzt wegen mehr Zufall sowas gebaut:

- Hundert zufällige Plätze in der Umgebung abgeklappert, ersten gefundenen Baum ausgewählt, solange
--- nicht bereits im Fallen
--- groß genug gewachsen
--- nicht bereits von anderem Holzfäller reserviert
--- im Radius rund um die Holzfällerhütte
- Falls nichts gefunden, eine Sekunde warten und erneut suchen

Kannst Du Dir ausdenken, wie Du magst.

Riecht mir nach dem Traveling Salesperson Problem.

In Age of Empires läuft das doch ähnlich: Bäume sind häufig in Wäldern vorzufinden und dort wird einfach in einem Radius von X ein zufälliger Baum ausgewählt; wenn kein Baum mehr im Radius ist hört der Dorfbewohner auf.

Ist dein spezielles Problem jetzt dass der Holzfäller Bäume auswählt bis der Wald nicht mehr zusammen hängend ist und er keinen Baum in unmittelbarer Umgebung hat? An sich kannst du Bäume zu Wäldern zusammen fassen. Alle Bäume die nah beieinander sind werden zusammen als Wald markiert. Das ganze könnte zum Beispiel passieren sobald der Holzfäller mit seiner Arbeit beginnt. Die Bäume die in dem Moment nah beieinander liegen werden zusammen gefasst und er fällt sie nacheinander. Wie du die jeweiligen Bäume dann auswählst ist dann wieder eine andere Frage. Beim TSP geht es ja um Effizienz. In deinem Fall muss der Holzfäller ja nicht unbedingt effizient vorgehen. Wobei du natürlich mal nach dem TSP Problem und den zugehörigen Lösungen googlen kannst. An sich kannst du dir aber auch einfache Dinge ausdenken. Zum Beispiel könnte ein Holzfäller versuchen von einer Seite hin und her zu gehen und den Wald von dort aus einzudämmen. Oder er läut im Kreis drum herum und fällt die Bäume. Alternativ nimmt er den Baum der zu ihm am nächsten ist, bzw den der seiner Lieferstation am nächsten ist.

Ist bei Die Siedler ähnlich. Bekommt man halt eine Notification und muss sich als Spieler drum kümmern.