nauka

Hetman jest figurą szachową, która bije figury znajdujące się w tej samej kolumnie, wierszu lub diagonali co on sam. W jaki sposób ustawić osiem hetmanów na tradycyjnej szachownicy 8x8 tak, aby wzajemnie się nie atakowały? Ile jest możliwych rozstawień? Przez rozstawienie podstawowe bądź rozwiązanie podstawowe należy rozumieć rozwiązanie z dokładnością do izomorfizmu, tzn. z uwzględnieniem wszystkich pokrewnych pozycji wynikających z przekształceń o charakterze symetrii i obrotów. Problem 8-hetmanów można uogólnić do problemu N-hetmanów na szachownicy NxN. Liczba rozwiązań problemu dla kilku początkowych. wartości N wynosi odpowiednio: N = 1 →1, N = 4 →2, N = 5 →10, N = 8 →92, N = 10 → 724, N= 12 → 14200 itd. Oto przykład jednego z 92 możliwych rozwiązań dla N = 8: Opracować program w C++ znajdujący jedno podstawowe rozwiązanie z zastosowaniem algorytmu rekurencyjnego z powrotami przy wykorzystaniu minimum pamięci na przechowywanie wyników pośrednich podając liczbę i miejsce ustawienia(wiersz) własnych hetmanów (poczynając od pierwszej kolumny). Problem dotyczy 8 hetmanów (szachownicy 8x8). Wejście Jako pierwszą daną podajemy ilośc ustawianych hetmanów. Następne dane dotyczą numerów wierszy ustawionych hetmanów w kolejnych kolumnach. Wyjście Wartości są numerami wierszy ustawionych (przez program) hetmanów w kolejnych kolumnach szachownicy. Przykład Wejście: 2 3 5 Wyjście: 3 5 2 8 1 7 4 6

+0 pkt.
Odpowiedz

Odpowiedzi: 0

Najnowsze pytania w kategorii Informatyka

Ładuj więcej