Logbucheintrag Fruchtumfahrung: Bidirektionales Pathfinding
Work in Progress

Fruchtumfahrung: Bidirektionales Pathfinding

Im Moment bin ich damit beschäftigt das sogenannte Pathfinding zu überarbeiten.

Beim Pathfinding versucht der Abfahrer immer einen Weg zu finden auf dem er nicht durch die Frucht fährt. Momentan geht er vom Ausgangspunkt bis hin zum Zielpunkt in 5 Meter Schritten vor und checkt jeden Punkt auf Frucht.

Dieser Prozess ist extrem rechenintensiv und sorgt dafür, dass das Spiel zum Teil für mehrere Sekunden hängen bleibt. In diesem Zustand kann ich courseplay unmöglich releasen.

Aus diesem grund habe ich mich entschieden ein neues Konzept für das Pathfinding zu probieren:

Beim bidirektionalen Pathfinding wird zum einen vom Startpunkt zum Endpunkt ein Weg gesucht und vom Endpunkt zum Startpunkt - sobald sich die beiden Berechnungen treffen wird der Kurs erzeugt. 

Ich bin derzeit dabei das pathfinding entsprechend abzuändern und hoffe, dass ich bis zum Wochenende eine lauffäige Version habe.

Das Release der 3.0 zögert sich aufgrund dieser Probleme noch heraus.

von Hummel
Modhoster Userbewertung
4.67 / 3 Stimmen

13 Kommentare

Um Kommentare schreiben zu können musst du dich einloggen.
Du kannst dich auch kostenlos registrieren, falls du noch keinen Account hast - dauert nur eine Minute.

  1. Rudi Ruepel 18. 02 2013

    über eine releas würden sich bestimmt alle lws freune freuen auch wenn es noch keine fruchtumfahrung gib, viel wichtiger ist doch das alles andere erstmal gut funkioniert(ohne große fehler ) und das gemekker von dehnen aufhört die nicht wissen wieviel arbeit und zeit ihr in dieses projekt investiert !


  2. Elch97 15. 02 2012

    konte es auch machen das er vernünfzig um objeckte um zu ferht und nich dagegen un dann hängen bleibt


  3. Lance72 14. 02 2012

    Die Fruchtumfahrung ist mir nicht ganz so wichtig, deswegen würde ich mich über ein baldigen release sehr freuen. Für mich ist der Wartepunkt mit der einstellbaren Zeit wichtiger um z.b. die Waagen besser zu nutzen und natürlich die Trigger Erkennung vor dem Silo, damit ich die Silage ins Silo schieben kann. Danke in voraus!


  4. hj 14. 02 2012

    vielleicht könntet ihr noch so eine funktion einbauen damit man kurse danach noch verändern kan
    danke für die zeit zum lesen


  5. hj 14. 02 2012

    wulfy hat recht man muss es ja nicht machen und wen du willst kannst du und wer noch daran arbeitet eine version 3.1 oda so was rausbringen vielleicht noch das rückwertsfahren optimieren und vielleicht noch das man ein owalles feld auch mit feldgrenzen fest legt ok owal nicht gerade aber halt eckigere felder freu mich auch auf die nächste version


  6. wulfy 14. 02 2012

    fruchtumfahrung wer echt super aber muss zur zeit nicht sein.
    finde couresplay auch ohne das schon sehr gut.

    noch eine idee von mir: feldgrenzen setzen mit mehr als 4 punkten wer auch toll.

    freue mich schon auf die neue version

    mfg wulfy

    Ps.: nur weider so


  7. Hummel Modhoster Team 14. 02 2012

    Leider bin ich am Wochenende nicht weiter gekommen. Ich denke darüber nach die neue Version ohne die Fruchtumfahrung zu releasen, was meint ihr?


  8. meckel34 08. 02 2012

    Schön zu hören, dass da weiter dran gearbeitet wird!


  9. jd driver 07. 02 2012

    ohne cp komm ich nich mehr klar.. und wie steve91 schon sagte nervt das mit den bäumen, hoffentlich klappt dann auch das rückwärtsfahren


  10. steve91 07. 02 2012

    klasse arbeit eig is der top.. mich ärgerte immer nur dass er ins wasser fährt oder in bäumen hängen blieb.. wenn das behoiben is wirds funktionel gesehen der beste ls mod


  11. lb68 07. 02 2012

    ich finde es generell sehr gut


  12. road-racer 07. 02 2012

    Also habe den AF (CP) ja schon ausprobiert bin sehr zu frieden so wie er jetzt läuft, wenn du das natürlich optimieren kannst finde ich eine super sache. weiter so !!



}