olemus
(a) iteratiivne lahendusmeetod alamülesannete lahendite proovimisega ja kõlbmatu korral tagasisammuga ülesandepuus
Wiktionary:
3. (computer science) the act of building all possible solutions to a problem incrementally, abandoning any candidate solution if it cannot lead to a valid solution
https://en.wikipedia.org/wiki/Backtracking
(b) otsinguprotseduur (ISO/IEC 2382 jm), milles soovimatu tulemiga valik viib otsingu mingi eelnenud olekuni,
teistsuguse valiku tegemiseks
= a search procedure in which the choice that leads to an unacceptable result causes the search to return to an earlier state to make another choice
https://en.wikipedia.org/wiki/Backtracking_line_search