Backtracking
Në shqip: Kthimi prapa
ShpjegimiSQ
Backtracking ndërton një zgjidhje hap pas hapi dhe, sapo kupton se rruga s'të çon askund, kthehet një hap prapa dhe provon tjetrën. Përdoret për sudoku, labirinte dhe problemin e 8 mbretëreshave.
EnglishEN
Backtracking builds a solution step by step and, as soon as it sees a path leads nowhere, goes back one step and tries another. It's used for sudoku, mazes and the 8 queens puzzle.
Si ta mendosh
Si të dalësh nga një labirint: kur gjen mur, kthehesh te kryqëzimi i fundit dhe provon rrugën tjetër.
Lexoje në anglisht
Like getting out of a maze: when you hit a wall, you go back to the last junction and try another way.