Algorytym A*

0

Czy ktoś mógłby mi wytłumaczyć o co chodzi z tym polem rodzicem i jak to napisac w kodzie? http://www.policyalmanac.org/games/aStarTutorial_pl.htm na tej stronie piszą ciągle o tym a ja nie bardzo wiem jak to uwzględnić czy po prostu wrzucać wskaźniki od kazdego pola do rodzica czy jakos inaczej?

0

o_O Chodzi po prostu o to żebyś zapamiętywał sobie "skąd przyszedłeś" na dane pole. Jeśli na pole X przyszedłeś z Y to zapisujesz sobie gdzieś tą informację. Dzięki temu po osiagnięciu końcowego węzła możesz sobie odtworzyć ścieżkę.

0

ale to nie musi byc lista list? moge sobie dodac po prostu do struktury kolejne pole ktore zachowa ta informacjie?

0

Najlepiej jakby wyszło Ci drzewo.

0

Sposób przechowywania to jest twoja prywatna sprawa. Możesz dodać sobie pole "parent" czy tam "previousNode", a mozesz to sobie równie dobrze zapisywać w tablicy intów gdzie indeksem jest węzeł docelowy a wartością źródłowy. To jest zupełnie nieistotny szczegół ;)

1 użytkowników online, w tym zalogowanych: 0, gości: 1