Witam!
Chciałem się dowiedzieć czy ktoś z was dysponuje opisem działania backtrackingu (algorytmu z nawrotami) w języku polskim? Chodzi mi o opis samej idei oraz kilka przykładów gdzie backtracking jest wykorzystywany w naturalny sposób.
Pozdrawiam
Poohaty
P.S.
z ciekawszych znalezionych przez google.pl:
Agorytm z nawrotami (ang. backtracking algorithm), przeszukiwanie z nawrotami
Algorytm polegający na poszukiwaniu rozwiązania wśród wszystkich możliwych rozwiązań w sposób, który gwarantuje, że nie zostanie ono przeoczone, jeśli tylko istnieje. Przykładem takiego algorytmu może być sposób poszukiwania wyjścia z labiryntu. Przyjmuje się w tym przypadku, że przejście z danego punktu do następnego punktu wykonujemy w ustalonym porządku możliwych punktów do przejścia (np. od lewej do prawej) i gdy nie ma już żadnej możliwości pójścia dalej, wówczas cofamy się (tj. robimy nawrót) do punktu, z którego przyszliśmy. Tak poruszał się po labiryncie mityczny Tezeusz w poszukiwaniu potwora Minotaura, a w nawrotach pomagała mu nić ofiarowana mu przed wejściem do labiryntu przez Ariadnę.