A stelat

O fost discutii pe tema (care o disparut). Am scris eu un algoritm a star simplificat. dv mai demult o aratat mai demult cum poti sa gasesti calea prin construirea/cresterea unui arbore de la nodul de pornire in toate directiile. Cresterea arborelui se opreste o frunza atinge destinatia. A star se deosebeste de acel algortm prin aceia ca arborele se construieste doar intr-o directie. Pentru fiecare nod supus testarii construim o lista cu noduri vecine/frunza(OpenList). Din lista cu noduri vecine alegem un nod care ii cel mai aproape de destinatie. Din acel nod iar crestem o lista de open nodes. Alegem nodul cel mai apropiat de destinatie. Din nodul cel mai apropiat de destinatie construim iar un open list. Si tot asa pina cand ajungem la destinatie.