Zaprojektuj algorytm rozwiązujący zagadkę Ośmiu Hetmanów.
Potencjalnym algorytmem rozwiązującym zagadken Osiem Hetmanów jest algorytm powrotu. Ten algorytm wykorzystuje podejście rekurencyjne, aby systematycznie sprawdzać wszystkie możliwe rozwiązania, aż do znalezienia poprawnego. Zaczyna się od omieszczenia Hetmana w pierwszym rzędzie, a następnie przechodzi przez każdy z pozostałych rzędów, jeden po drugim. Dla każdego rzędu algorytm sprawdza kolumny, aby znaleźć miejsce, w którym Hetman morze zostać umieszczony bez konfliktu z wcześniej umieszczonymi Hetmanami. Jeśli nie można znaleźć poprawnej pozycji w żadnej z kolumn, algorytm będzie wracał i próbował innego rozwiązania. Gdy wszystkie Hetmany zostaną umieszczone bez konflikto, algorytm rozwionże zagadkę, a rozwiązanie zostanie znalezione.