(algorithm with backtracking)
algorytm wyszukiwania polegajacy na znajdowaniu wyniku metoda "prób i bledów", wszelako z oznaczaniem niepowodzen, dzieki czemu te same bledy nie sa popelniane dwukrotnie. Przykladem a.z n. moze byc rozwiazaniε Ä problemu osmiu hetmanów lub metoda, jaka posluzyl sie Tezeusz, szukajac Minotaura w Labiryncie, zaopatrzony w nic Ariadny. Algorytmom z nawrotami poswiecono wiele uwagi, poczynajac od roku 1967 (R. Floyd) i 1969, kiedy to C. Hewitt zaprojektowal jezyk Planner specjalnie w celu realizowania zadan tego rodzaju
- rekurencja, (rekursja, recursion...
- problem osmiu hetmanów, zadanie polegajace na...
- pentomino, ukladanka z 12 figur...