Enigma di programmazione: il percorso più efficiente

2

Ho un problema specifico per la lingua che non riesco a trovare una risposta adattabile.

Ho una griglia 10x10 contenente valori interi da 1 a 10. Ogni valore rappresenta il costo del viaggio attraverso quella piazza, spostandosi verso nord, est, sud o ovest (il costo si verifica quando si calpesta un quadrato anziché su di esso).

Ho bisogno di trovare un metodo per navigare nel percorso più economico da un quadrato iniziale a un punto finale.

Stavo usando una funzione javascript ricorsiva in cui ogni quadrato poteva chiedere ad una piazza adiacente quale fosse il costo se il viaggio fosse andato in quel modo; la piazza chiedeva quindi di chiedere ai suoi vicini ecc. fino a trovare la rotta più economica. Tuttavia, come ci si potrebbe aspettare, questo richiede troppo tempo, anche se ogni quadrato è stato contrassegnato come occupato in modo che non possa essere richiesto di nuovo (al fine di evitare rotte circolari che potrebbero non finire mai).

Sono sicuro che questo deve essere stato fatto prima. Qualcuno ha un metodo che ritengono avrebbe funzionato?

Grazie per il tuo aiuto:)

    
posta CompanyDroneFromSector7G 21.02.2014 - 13:44
fonte

1 risposta

-1

Problema risolto. Suggerisco i seguenti riferimenti.

link

link * _search_algorithm

link

    
risposta data 21.02.2014 - 15:04
fonte

Leggi altre domande sui tag