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
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ół ;)