Zagadka N-hetmanów

pytanie zadane 25 kwietnia 2019 w C i C++ przez Alan Kruszyński Obywatel (1,410 p.)

Naskrobałem taki program. Pobiera on wymiar szachownicy od użytkownika i znajduje możliwe rozwiązania. Progrma działa dobrze pod względem szukania rozwiązań, ale chciałbym też żeby wypisywał pierwsze poprawne znalezione rozwiązanie. W wersji dostępnej pod linkiem przechwytuje on pierwsze 8 pozycji wstawionych hetmanów i wypisuje je na końcu programu. Problem w tym że program zawsze zaczyna od pozycji 1,1 a nie dla każdego rozmiaru szachownicy istnieje rozwiązanie z hetmanem na tym polu. No i właśnie nie mam pomysłu jak to rozwiązać. Jakieś pomysły?

komentarz 25 kwietnia 2019 przez Benek Szeryf (90,870 p.)

This is a private paste. If you created this paste, please login to view it.

komentarz 25 kwietnia 2019 przez Alan Kruszyński Obywatel (1,410 p.)

Poprawione

1 odpowiedź

odpowiedź 26 kwietnia 2019 przez mrspock1 Mądrala (6,420 p.)

Problem w tym że program zawsze zaczyna od pozycji 1,1

To jest właśnie błąd. Pierwszy element też powinien zmieniać pozycję.

komentarz 27 kwietnia 2019 przez Alan Kruszyński Obywatel (1,410 p.)

https://pastebin.com/fej0912b

Pierwszy element zmienia pozycję w procesie szukania rozwiązań, ale nie przy przechwytywaniu pierwszego rozwiązania. Czyli nieważne czy szachownica NxN ma rozwiązanie z hetmanem w pozycji 1,1 czy nie, program przechwytuje to rozwiązanie. Napisałem warunek który po zapisaniu N pozycji hetmanów sprawdza czy w wektorze hetmany_x powtarza się jakaś wartość - w myśl zagadki ma się tak nie dziać. Jeżeli znajdzie porównanie to ma wyzerować całe oba wektory i zapisywać kolejne rozwiązanie. Niestety petla wypisuje śmieci. oznaczyłem miejsce powodujące błąd