Valami felvilágosítást keresek, mert úgy tűnik, nem kapok választ. Amikor egy astar algoritmust írtam rácsokhoz, azon tűnődtem, hogy bármilyen méretű téglalappal, vagy csak tökéletesen négyzetrácsokkal működik? Ha van egy speciális módszer a téglalapok heurisztikájának kezelésére, mi az?
Ha az embereknek tudniuk kell, C++ nyelven írom, hogy UE4-ben használhassák.
Köszönöm mindenkinek!
Nem, az A*-nak egyáltalán nincs szüksége rácsra. A csomópontok bármilyen elhelyezését használhatja, és amíg a heurisztika megengedett, az A*-nak működnie kell.
Valójában, ha garantálni tudja, hogy a heurisztika elfogadható (azaz garantáltan soha nem becsüli túl a távolságot), akkor a csomópontoknak egyáltalán nincs szükségük pozícióra. Természetesen sok tényleges alkalmazásnak vannak meghatározott helyekkel rendelkező csomópontjai, és az euklideszi távolság kényelmesen megengedhető heurisztika.
A téglalap alakú rács működéséhez csak annyit kell tennie, hogy a mérőszámok helyesek. Azaz: a csomópontok közötti távolságoknak és az euklideszi távolság számításának megfelelően tükröznie kell a rács vízszintes és függőleges távolságát.
