backtracking
tagurdus
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:
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