A * con possibili percorsi multipli

2

Attualmente sto studiando il path-finding e ho trovato l'algoritmo A * da questo sito link

Ho provato a testare A * con bidirezionale e funziona alla grande.

Quellochevogliofareoraèaumentareilpercorsochepuòfaresenzaaggiungerealtrinodinellalistaaperta.

Adesempio,l'algoritmoèstatoingradoditrovareunpercorsoma,mentreguardiirisultati,puòcomunquegenerareunaltropercorsosenzatoccarel'altropercorso.

Qualche idea?

    
posta Macross 13.03.2014 - 22:23
fonte

1 risposta

4

Per trovare

one more path without touching the other path

rimuovi solo i quadrati del primo percorso (eccetto il quadrato iniziale e finale) dalla mappa ed esegui di nuovo A *.

    
risposta data 13.03.2014 - 23:23
fonte

Leggi altre domande sui tag