Home       Forum       Login       Registrati
  Cerca nel sito:      
HomePage | Preferiti 
 
Home arrow Informatica e Internet  Glossario Informatica e Internet  Backtracking


Backtracking

Controllo all'indietro. Algoritmo che consente la soluzione di problemi combinando diverse operazioni fino ad ottenere una soluzione accettabile. Il b. prevede prima di tutto, di individuare un'operazione possibile e di eseguirla, poi di scegliere una nuova mossa possibile intraprenderla, così come le successive, finchè non si arriva alla soluzione cercata. Se si giunge ad un punto morto, senza aver trovato una soluzione, né una possibilità di procedere, si torna indietro alla mossa più vicina non intrapresa e si vede se la soluzione si nasconde in quella direzione. In caso contrario si torna nuovamente indietro e si continua a cercare. Il backtracking è implementato ed usato nel linguaggio di programmazione Prolog.




Ultimi termini del glossario

Glossario Informatico:
  • DB-9/DB-15/DB-25
  • CBR
  • CBGA
  • CAV
  • Bitmapped
  • Vai al glossario Informatica e Internet >>