Algorytym A*

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?

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ę.

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

Najlepiej jakby wyszło Ci drzewo.

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