Nyugodjon le mindenki a p.. nem kell ide logaritmikus pánhúr- mátrix diffúzió ide. Küldje fel a magasba a griffet oszt mehet egyenesen.

Hát semmit se tanultatok az orosz pugoktól?

Jól megválasztott heurisztikával konstans is lehet a futásidő és a memóriahasználat (13-14. oldal). Figyelembe vehetjük mondjuk az utak hosszát (akár idő, akár távolság), és akkor elég jól becsülhető az útkeresés költsége.

SZTE-n, azért is linkeltem onnan a fentit.

Nagyon érdekes, a Wiki-s szemléltető ábrákaból pedig tényleg kitűnik az optimális útvonal keresése és a lényege is. Viszont az nem tiszta csak, hogy futásideje mennyi. És hogy ez által mekkora motort kell nekik még ehhez is csinálni. Bár szerintem csak meglehet oldani úgy, hogy kicsit zabáljon csak több memóriát.


Te hol tanultál? Persze ha szabad kérdezni!

 

Heurisztikus útkereső algoritmus, a Djisktra algoritmus kiterjesztése lényegében. Mindig megtalálja az elfogadható megoldást, ha van. Wikipédia link.

Nálunk Mesterséges intelligencia tárgynál tanították, nem algoritmusoknál.

Az A* melyik is? Nagyon rég volt már algám

Hogyan?
Aki eddig talán elrepült feletted, mert észre sem vett, irányba állított mountnál alt+tabolt, az most melletted fog elszaladni, és nem autorunban, hanem kézzel, hogy garantáltan észrevegyen, és agyonverjen...

Gondolkoztam (ne nevess!). 

Repules elvetele mellett talaltam egy elfogadhato ervet!

TADAAAAAA:

PVP server-en ezzel probaljak mersekelni a gankelest. (Az mas kerdes, hogy a PVE serveren eloket meg buntetik ezzel)

Az A* algoritmus jobb ilyen célra, szerintem. A mohó algoritmusok nem minden esetben hatékonyak, és vezetnek optimális megoldásra.

Nem lenne hosszabb, mert van ilyen algoritmus. Azt hiszem ez a mohó kiválasztás, ha jól emlékszem.

Ehhez akkor viszont kvázi új algoritmus fog kelleni, mert a mostani ebben a formában kuka. Két opció lehetséges szerintem. Az egyik, hogy olyan magasan mennek, ahol ahogy Delfi is mondta, lazán légvonalban repülhetnek. Ez sem rossz megoldás, mert én pl ilyen repülés közben alt+tab és netezek. A másik kicsit komolyabb lenne, de nem lehetetlen. Optimális útvonal választás kellene. Az szinte lényegtelen, hogy gráfbejárással, vagy kicsit macerásabb fa szerkezeti kereséssel oldják meg, jobbnak kell lennie. De én tartom magam, hogy ezek helyett jobb lenne egy olyat használni, ami ha elindulsz A-ból és B-be akarsz érni, akkor a köztük lévő ismert pontok között úgy választ, hogy a mindig aktuálisból kvázi újratervezi az útvonalat, nem garantált, hogy más útvonal lesz belőle a végén, de akár ez is előfordulhat. Az algoritmus lehet, hogy hosszabb és kicsit bonyolultabb lenne, de olyan programozókkal ez rutinmunka kell hogy legyen.