Co to jest algorytm z nawrotami

Co to jest ALGORYTM Z NAWROTAMI: algorytm wyszukiwania polegajacy na znajdowaniu wyniku sposób "prób i bledów", wszelako z oznaczaniem niepowodzen, dzieki czemu te same bledy nie sa popelniane podwójnie. Przykladem a.z n. moze byc rozwiazani Ä problemu osmiu hetmanów albo sposób, jaka posluzyl się Tezeusz, szukajac Minotaura w Labiryncie, wyposażony w nic Ariadny. Algorytmom z nawrotami poswiecono sporo uwagi, poczynajac od roku 1967 (R. Floyd) i 1969, kiedy to C. Hewitt zaprojektowal jezyk Planner specjalnie w celu realizowania zadan tego rodzaju