Problem ośmiu hetmanów, zwany również problemem ośmiu królowych, po raz pierwszy sformułowano w roku. Zrobił to mistrz szachowy Maks Bezzel. Przez dwa lata nikt nie mógł poradzić sobie z jego rozwiązaniem. Pierwszemu udało się to Franzowi Nauckowi.
Polecenie 1
Przeanalizuj dziewięć podstawowych rozwiązań problemu ośmiu hetmanów. Następnie spróbuj narysować pozostałe trzy rozwiązania, aby otrzymać wszystkie 12.
RK5AvOaKm4Ytl1
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Polecenie 2
Narysuj pozostałe trzy fundamentalne rozwiązania problemu ośmiu hetmanów.
Rozwiązanie dziesiąte:
R3pm5c5P8VQtI
Ilustracja przedstawia szachownicę z hetmanami ustawionymi na różnych polach. Pierwszy hetman znajduje się w pierwszym rzędzie na szóstym polu (pole jasne). Drugi hetman znajduje się w rzędzie drugim na czwartym polu (pole ciemne). Trzeci hetman znajduje się w trzecim rzędzie na siódmym polu (pole ciemne). Czwarty hetman znajduje się w czwartym rzędzie na pierwszym polu (pole jasne). Piąty hetman znajduje się w piątym rzędzie na polu ósmym (pole jasne). Szósty hetman znajduje się w rzędzie szóstym na polu drugim (pole ciemne). Siódmy hetman znajduje się w rzędzie siódmym na polu piątym (pole ciemne). Ósmy hetman znajduje się w rzędzie ósmym na polu trzecim (pole jasne).
Rozwiązanie jedenaste:
Rvivkxa2cDsNL
Ilustracja przedstawia szachownicę z hetmanami ustawionymi na różnych polach. Pierwszy hetman znajduje się w pierwszym rzędzie na szóstym polu (pole jasne). Drugi hetman znajduje się w rzędzie drugim na czwartym polu (pole ciemne). Trzeci hetman znajduje się w trzecim rzędzie na siódmym polu (pole ciemne). Czwarty hetman znajduje się w czwartym rzędzie na pierwszym polu (pole jasne). Piąty hetman znajduje się w piątym rzędzie na polu trzecim (pole ciemne). Szósty hetman znajduje się w rzędzie szóstym na polu piątym (pole jasne). Siódmy hetman znajduje się w rzędzie siódmym na polu drugim (pole jasne). Ósmy hetman znajduje się w rzędzie ósmym na polu ósmym (pole ciemne).
Rozwiązanie dwunaste:
RHAUSm2zlcyN4
Ilustracja przedstawia szachownicę z hetmanami ustawionymi na różnych polach. Pierwszy hetman znajduje się w pierwszym rzędzie na trzecim polu (pole ciemne). Drugi hetman znajduje się w rzędzie drugim na szóstym polu (pole ciemne). Trzeci hetman znajduje się w trzecim rzędzie na ósmym polu (pole jasne). Czwarty hetman znajduje się w czwartym rzędzie na pierwszym polu (pole jasne). Piąty hetman znajduje się w piątym rzędzie na polu czwartym (pole jasne). Szósty hetman znajduje się w rzędzie szóstym na polu siódmym (pole jasne). Siódmy hetman znajduje się w rzędzie siódmym na polu piątym (pole ciemne). Ósmy hetman znajduje się w rzędzie ósmym na polu drugim (pole ciemne).
Problem 1
Napisz program, który rozmieści n hetmanów na szachownicy o rozmiarze n wierszy i n kolumn tak, aby nie atakowały się wzajemnie.
Zasady atakowania się hetmanów wyglądają następująco:
Hetman może poruszać się dowolną liczbę pól do przodu, do tyłu, w prawo, w lewo i po skosach.
Hetman zbija inne figury znajdujące się na jego drodze.
Działanie swojego programu przetestuj dla n = 8.
Specyfikacja:
Dane:
n – liczba hetmanów oraz liczba wierszy i kolumn szachownicy; liczba naturalna dodatnia; n > 3
Wynik:
Program wypisuje na standardowe wyjście kolejne, dozwolone układy ustawień hetmanów.
