navracení
navracení, backtracking výpočetní tech. postup programu, který v případě nenalezení cíle vyvolá proces n., tj. návratu na předcházející uzel a postupuje tak dlouho, až se objeví chyba, pak se opět vrátí na nejbližší možnou větev. Prohledávání tak pokračuje, až je dosaženo cíle nebo až se vyčerpají všechny možnosti. Tento způsob je možno použít nejen pro slepé (blind) hledání, ale zavedením funkce hodnotící uzly je do hledání ve stromu možno implementovat heuristiku.
