werde teil vom projekt - sei dabei

[Pumba98]

Originally Posted by val77

Why not choosing A* instead of Dijkstra ?

or JPS

[xopy]

Originally Posted by val77

Why not choosing A* instead of Dijkstra ?

sorry my mistake, i'm using a* :-)

Originally Posted by Pumba98

or JPS

jps is not necessary

[Blowa]

Originally Posted by xopy

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*

[xopy]

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 :-)

[Liihes]

Originally Posted by xopy

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*.

[xopy]

Originally Posted by Liihes

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. :-)

[Liihes]

Originally Posted by xopy

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

[xopy]

Originally Posted by Liihes

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.

[Liihes]

Originally Posted by xopy

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):

[xopy]

Originally Posted by Liihes

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):

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.

[xopy]

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:

[HarD_GZ]

DE server?
No support ENG?

[FI0w]

Sehe da nicht wirklich was wo man sagen kann joar wird was 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.

[Liihes]

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

[xopy]

Originally Posted by Liihes

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 :-)