Ho implementato AStar in Java e funziona bene per un'area con ostacoli in cui la destinazione scelta è raggiungibile.
Tuttavia, quando la destinazione non è raggiungibile, il "percorso" calcolato non è in alcun modo verso la posizione più vicina (alla posizione non raggiungibile) ma è invece un percorso casuale.
Esiste un modo fattibile per modificare AStar nel trovare il percorso verso la posizione più vicina a una destinazione non raggiungibile?
Risposte:
Tieni traccia del nodo con il più basso EstimatedDistanceToEnd(cioè il più basso h(x)), e se non è possibile raggiungere un nodo finale da cui tornare indietro, fai invece il backtrack da quel nodo.
Questa non è davvero una domanda A *. A * riguarda la ricerca di un percorso dal punto A al punto B. Anche se può essere esteso, i risultati potrebbero essere facilmente disordinati e imprevedibili. Ciò di cui hai bisogno invece è un algoritmo che seleziona la destinazione raggiungibile più vicina.
Ecco un modo per farlo: Se A * restituisce un percorso valido (nodi di inizio / fine nei nodi di input della corrispondenza del percorso), restituisce il percorso. Altrimenti...