Quote:
Originariamente inviato da PGI-Bis
Per come sono fatti i nodi una ricerca in ampiezza (che è esattamente l'opposto della ricerca in profondità). Se puoi stimare la distanza tra un nodo qualsiasi ed il punto di arrivo puoi usare un A*. Gli algoritmi li trovi cercando "breadth-first" e "A star", sono due modi comuni di realizzare la ricerca di percorsi nei videogiochi. Ad esempio se vuoi il codice in java lo trovi nel download del capitolo 12 di questo libro sui videogames:
http://www.brackeen.com/javagamebook/#download |
Dove posso trovare uno pseudocodice capibile di questo A* ? perché ho cercato su wikipedia ma lo pseudocodice che fornisce non mi è del tutto chiaro
