Преглед садржаја:
Дефиниција - Шта значи Бацктрацкинг?
Бацктрацкинг је алгоритам за снимање неких или свих решења датих рачунарских проблема, посебно за питања задовољства ограничења. Алгоритам се може користити само за проблеме који могу прихватити концепт „делимичног решења кандидата“ и омогућава брзи тест да се види да ли решење кандидата може бити комплетно решење. Повлачење уназад сматра се важном техником за решавање проблема и загонетки. Такође се сматра одличном техником за рашчлањивање и чини основу многих логичких програмских језика.
Тецхопедиа објашњава Бацктрацкинг
Позадинско праћење помаже у рјешавању цјелокупног проблема проналажењем рјешења за први под-проблем, а затим рекурзивним покушајем рјешавања других под-проблема на основу рјешења првог броја. Ако се тренутни проблем не може решити, корак се повлачи и следеће могуће решење се примењује на претходне кораке, а затим се наставља даље. У ствари, једна од кључних ствари у бацктрацкингу је рекурзија. Такође се сматра методом исцрпног тражења помоћу дељења и освајања. Алгоритам повратног прегледа завршава се када више нема рјешења за први под-проблем.
Повратно праћење је алгоритам који може помоћи у постизању примене недетерминизма. Потребно је прво дубински претражити одређени простор издавања. Најчешће се користи у језицима програмирања као што је Пролог. Без обзира на то где се повратно такмичење може применити, оно је брже од технике грубе силе, јер једним тестом елиминише велики број кандидата.
