werde teil vom projekt - sei dabei

12/01/2016 15:21 Pumba98#16
Quote:
Originally Posted by val77 View Post
Why not choosing A* instead of Dijkstra ?
or JPS
[Only registered and activated users can see links. Click Here To Register...]
12/01/2016 15:28 xopy#17
Quote:
Originally Posted by val77 View Post
Why not choosing A* instead of Dijkstra ?
sorry my mistake, i'm using a* :-)

Quote:
Originally Posted by Pumba98 View Post
or JPS
[Only registered and activated users can see links. Click Here To Register...]
jps is not necessary
12/02/2016 02:11 Blowa#18
Quote:
Originally Posted by xopy View Post
sorry my mistake, i'm using a* :-)



jps is not necessary
Nice, A* is clearly better than Dijkstra (which will slow server performance in server case)
Anyway, JPS+ is much faster than A* :)
12/02/2016 07:48 xopy#19
in this case jps is much slower than a*
jps is much faster when the goal x, y is far away from start x, y :-) the movement of the monsters in nostale mostly are 2-3 cells, so jps is a performance killer there :-)
12/02/2016 08:10 Liihes#20
Quote:
Originally Posted by xopy View Post
in this case jps is much slower than a*
jps is much faster when the goal x, y is far away from start x, y :-) the movement of the monsters in nostale mostly are 2-3 cells, so jps is a performance killer there :-)
I've tried to use both, using the nostale grid a* is more efficient, in my oppinion. (im not doing it the best way but there was a huge visible difference.) Also I had some problems using jps+ dunno why.

edit: I'd prefer using d*.
12/02/2016 09:54 xopy#21
Quote:
Originally Posted by Liihes View Post
I've tried to use both, using the nostale grid a* is more efficient, in my oppinion. (im not doing it the best way but there was a huge visible difference.) Also I had some problems using jps+ dunno why.

edit: I'd prefer using d*.
d* wäre auch eine option die man in erwägung ziehen könnte, aber da a* vollkommen ausreichend ist und alles einwandfrei läuft, bleibt das erstmal bestehen. :-)
12/02/2016 12:14 Liihes#22
Quote:
Originally Posted by xopy View Post
d* wäre auch eine option die man in erwägung ziehen könnte, aber da a* vollkommen ausreichend ist und alles einwandfrei läuft, bleibt das erstmal bestehen. :-)
Glaube OpenNos benutzt JPS+ und ist meiner Meinung nach nicht so, alles klar. Weiterhin vs/vg dir :)

Gesendet von meinem SM-G935F mit Tapatalk
12/02/2016 12:34 xopy#23
Quote:
Originally Posted by Liihes View Post
Glaube OpenNos benutzt JPS+ und ist meiner Meinung nach nicht so, alles klar. Weiterhin vs/vg dir :)

Gesendet von meinem SM-G935F mit Tapatalk
ja, jps ist für nostale keine gute wahl.

danke dir, die entwicklung des servers verläuft relativ schnell, wenn man bedenkt das ich dafür nur 1~ std zeit täglich investiere ( 13 jahre erfahrung & ausgelernter anwendungsentwickler :-) ) . nach weihnachten habe ich dann endlich urlaub und mehr zeit für den server.
12/02/2016 21:44 Liihes#24
Quote:
Originally Posted by xopy View Post
ja, jps ist für nostale keine gute wahl.

danke dir, die entwicklung des servers verläuft relativ schnell, wenn man bedenkt das ich dafür nur 1~ std zeit täglich investiere ( 13 jahre erfahrung & ausgelernter anwendungsentwickler :-) ) . nach weihnachten habe ich dann endlich urlaub und mehr zeit für den server.
Vlt nochmal kurz ne Rückmeldung, hab spaßeshalber bisschen rumprobiert & d* in die alte Nostale4DE Source implementiert.

Die Alte (bisschen verkackte, sorry) Pathfinding a* Methode von Sensi hat ca 0.06 gedauert und hatte Probleme mit seinem Heapsort.

Hier die D* Lösung auf ein kleines Koordinatenfeld (ist richtig umgesetzt also relativ schnell, unterm Feld die Runtime):
[Only registered and activated users can see links. Click Here To Register...]
12/05/2016 11:34 xopy#25
Quote:
Originally Posted by Liihes View Post
Vlt nochmal kurz ne Rückmeldung, hab spaßeshalber bisschen rumprobiert & d* in die alte Nostale4DE Source implementiert.

Die Alte (bisschen verkackte, sorry) Pathfinding a* Methode von Sensi hat ca 0.06 gedauert und hatte Probleme mit seinem Heapsort.

Hier die D* Lösung auf ein kleines Koordinatenfeld (ist richtig umgesetzt also relativ schnell, unterm Feld die Runtime):
[Only registered and activated users can see links. Click Here To Register...]
ich habe mal nachgeschaut, meine a* implementation benötigt auch zwischen 1-7 ms. ich denke mal bessere werte bekommt man kaum hin, da dass grundgerüst von a* ja immer gleich bleibt.
12/29/2016 17:20 xopy#26
ich dachte ich melde mich mal wieder. einige sachen wie items herstellen, kaufen, benutzen (außer eq), verkaufen, inventar uvm. wurde implementiert. zum neuen jahr habe ich wieder genügend zeit und urlaub, dann sollte die entwicklung schneller verlaufen.

ich arbeite momentan an pets (sollte relativ schnell gehen) und dann wird am kampf-system (+ skills) und die schadensberechnungen geschraubt.

hier noch paar screens:

[Only registered and activated users can see links. Click Here To Register...]
[Only registered and activated users can see links. Click Here To Register...]
[Only registered and activated users can see links. Click Here To Register...]
12/29/2016 21:44 HarD_GZ#27
DE server?
No support ENG?
12/29/2016 22:03 FI0w#28
Sehe da nicht wirklich was wo man sagen kann joar wird was :rolleyes: zu dem Thema das es jeden anderen Server "kacke" aussehen lassen wird oder so (kA wie du es genau geschrieben hattest aber du weißt was ich meine) dies ist momentan nicht schwer da nur OpenNos public ist und wenn wir mal richtig ehrlich sind müll files sind die seit anfang an nen bug haben weswegen man Server ez crasht da brauch man nur nen basic multithreading c++ server machen und der ist besser xD von daher sehe ich keine Herausforderung würde aber die ausgabe im Konsolen Fenster reduzieren bringt dir paar ms.
12/29/2016 22:10 Liihes#29
Wegen der DMG Berechnung meld dich mal, haben da was schönes im spanischen Raum gefunden, die funktioniert relativ gut. Wenn du sie brauchst stell ich dir den Link zur Verfügung :)

Gesendet von meinem SM-G935F mit Tapatalk
12/29/2016 22:42 xopy#30
Quote:
Originally Posted by Liihes View Post
Wegen der DMG Berechnung meld dich mal, haben da was schönes im spanischen Raum gefunden, die funktioniert relativ gut. Wenn du sie brauchst stell ich dir den Link zur Verfügung :)

Gesendet von meinem SM-G935F mit Tapatalk
wäre für mich sehr hilfreich und zeitsparend, habe dich mal kontaktiert :-)