Problem n-hetmanów

Question

Mam do napisania rozwiązanie problemu n-hetmanów. Program ma startować z parametrem n który jest ilością hetmanów do ustawienia i wymiarem szachownicy n x n. Ma wykorzystywać algorytm przeszukiwania wszerz, jako wynik wyrzucać pierwsze znalezione rozwiązanie  i liczbę wszystkich znalezionych rozwiązań. I teraz niby wiem na czym polega ten algorytm ale niespecjalnie mam pomysł jak go wykorzystać? Czy tutaj wykorzystany jest BFS?  

Answer 1

W listingu nie jest BFS tylko algorytm z powrotami (brute force), Jak masz rekurencję to i tak najwyżej mógłby być DFS.