“Co robić, gdy węzeł był już blisko w algorytmie*” Kod odpowiedzi

Co robić, gdy węzeł był już blisko w algorytmie*

14 if node_successor is on the CLOSED list but the existing one is as good 
   or better then discard this successor and continue
Cherry berry

Co robić, gdy węzeł był już blisko w algorytmie*

Get the square on the open list which has the lowest score. Let’s call this square S.
Remove S from the open list and add S to the closed list.
For each square T in S’s walkable adjacent tiles:
If T is in the closed list: Ignore it.
If T is not in the open list: Add it and compute its score.
If T is already in the open list: Check if the F score is lower when we use the current generated path to get there. If it is, update its score and update its parent as well.
Cherry berry

Odpowiedzi podobne do “Co robić, gdy węzeł był już blisko w algorytmie*”

Pytania podobne do “Co robić, gdy węzeł był już blisko w algorytmie*”

Więcej pokrewnych odpowiedzi na “Co robić, gdy węzeł był już blisko w algorytmie*” w JavaScript

Przeglądaj popularne odpowiedzi na kod według języka

Przeglądaj inne języki kodu