Poznaj algorytm Google Maps - jak działa A Star (A*)

[@mar12131313]

Dobrze się ogląda te odcinki o algorytmach 😉

[@LewiatanHPC]

Filmik bardzo ciekawy i wytłumaczenie wg mnie przystępnie, niemniej jakość kodu mogłaby być lepsza :D Gdyby warunki były pozamykane w odpowiednio nazwanych funkcjach, to łatwiej by było zrozumieć co do czego i po co coś się dzieje. Nazewnictwo zmiennych tez mogłoby być lepsze. Np. przy generowaniu węzłów potomnych, nagle pojawia się jakieś "sNodes" i jeszcze w tym momencie mówisz o jakiejś sumie. W pierwszej chwili miałem takie "wtf" więc musiałem spauzować filmik i sobie to jeszcze raz okiem przelecieć. OK, widać, że to się tyczy tych generowanych nodów i pewnie nazwa odnosi się do "successorNodes", no ale właśnie, nie lepiej by było nazwać tablicę "successors" i element filtrowany/mapowany po prostu "successor"? Właściwości typu "q" i "f" też nie pomaga w zrozumieniu. Mówisz, że jest to jakiś koszt, ale w sumie ciężko załapać co to jest konkretnie i trzeba "rozkodowywać". Ja bym tego na PRze nie przepuścił 😅 Nadal, tak jak wspomniałem na początku, materiał bardzo dobry, dość złożone zagadnienie wytłumaczone łopatologicznie, także propsuje :)

[@PrzemekSmyrdek]

Zgada się, przede wszystkim skupiłem się na samym przebiegu algorytmu a nazewnictwo było dość hermetyczne. Q, f są symbolami przyjętymi w wielu opisach tego algorytmu, natomiast funkcja kosztu to również pojęcie wprost ze świata algorytmów. Oczywiście nie zmienia to faktu, że przed prezentacją mógłbym to uporządkować, ale dla mnie, będąc we 'flow', wszystko było... oczywiste ;) Dzięki!

[@kacperkedzierski9047]

Takie same mam wrażenia. Do momentu implementacji wszystko perfekcyjnie wytłumaczone. Jakbyś ładnie ponazywał te zmienne to byłoby dwa razy łatwiej rozszyfrować co tam się wyrabia 😊 Warto założyć, że widz oglądający filmik tłumaczący jakieś zjawisko nie będzie w takim „flow” jak Ty przygotowując się do tego materiału

[@PrzemekSmyrdek]

I jak wrażenia?

[@Eghizio]

"Najbardziej optymalny", tego nie stopniujemy :D Jak coś jest już optymalne to jest top ;)

[@baltazargombkowski7607]

Nie prawda! Ponieważ ja i kolega szwagra stopniujemy i jest to najbardziej optymalne.

[@Eghizio]

@@baltazargombkowski7607 a to jak kolega szwagra stopniuje to nie mam pytań 😉

[@bartlomiejwydmuch5683]

Pierwszy :)