Unrue
06-05-2006, 15:22
Sto facendo un risolutore di labirinti in C++. Sto pensando a che tipo di struttura dato usare per inserire nodi aperti e relativi cammini. Pensavo ad una multimap. Pero' non ho capito molto bene come associare le varie chiavi. Esempio: un nodo può appartenere a più cammini, quindi pensavo di assegnare una chiave ad ogni nodo, in modo da avere, selezionata una chiave, tutti i cammini possibili per quel nodo, in modo da prendere sempre quello con euristica+costo di cammino minore. Non so se è la via migliore. Attendo suggerimenti :)