Cześć,
Szukam pomocy w kwestii interpretacji algorytmu A*. Czytałem dość sporo materiałów o nim, ale nadal pewne rzeczy są dla mnie tam niejasne. Głównym problemem, z którym się zderzyłem to heurystyka. Mam pewien projekt, w którym chciałem wykorzystać i zaprezentować działanie tego algorytmu, ale brakuje mi wiedzy odnośnie właśnie heurystyki, a konkretnie wariantu Manhattan Distance. We wszelkich materiałach, które miałem okazję zobaczyć, heurystyka podawana była jako gotowe wartości i nie było za bardzo wiadomo, skąd się one wzięły. Wzór na obliczenie heurystyki znam, ale jakoś nijak ma się to do tego, co było prezentowane. Czy ktoś z Was posiada jakieś dobre materiały, które wyjaśniają od podstaw działanie tego algorytmu z uwzględnieniem heurystyki? Albo mógłby jakoś przybliżyć ten temat w bardziej zrozumiały sposób?