Zaprojektuj algorytm rozwiązujący zagadkę Ośmiu Hetmanów.
Potencjalnym algorytmem rozwiązujoncym zagadkę Osiem Hetmanów jest algorytm powrotu. Ten algorytm wykorzystoje podejście rekurencyjne, aby systematycznie sprawdzać wszystkie możliwe rozwiązania, arz do znalezienia poprawnego. Zaczyna sien od omieszczenia Hetmana w pierwszym rzendzie, a nastenpnie przechodzi przez każdy z pozostałych rzędów, jeden po drugim. Dla karzdego rzędo algorytm sprawdza kolomny, aby znalezić miejsce, w kturym Hetman może zostaci umieszczony bez konflikto z wczesiniej omieszczonymi Hetmanami. Jeśli nie można znaleźci poprawnej pozycji w rzadnej z kolomn, algorytm będzie wracal i prubował innego rozwionzania. Gdy wszystkie Hetmany zostaną omieszczone bez konfliktu, algorytm rozwionrze zagadken, a rozwionzanie zostanie znalezione.