Reguły gry w szachy nie są skomplikowane, jednak każda partia składa się z wielu decyzji taktycznych. Przekłada się to na niepowtarzalność rozgrywki. Szachownica i figury szachowe nie muszą jednak służyć do przeprowadzenia klasycznej partii. Można dzięki nim przygotować łamigłówkę, której rozwiązanie wymaga ustawienia wybranych figur tak, aby spełnione były konkretne warunki.
Jednym z takich zadań jest problem ośmiu hetmanów. Ten e‑materiał poświęcimy napisaniu – w języku Java – programu rozwiązującego ten problem. Wykorzystamy przy tym rekurencję z nawrotami.
Podstawowe informacje na temat omawianego zagadnienia znajdziesz w e‑materiale Problem ośmiu hetmanówProblem ośmiu hetmanów. Implementacja w innych językach programowania:
Problem ośmiu hetmanów w języku C++Problem ośmiu hetmanów w języku C++,
Problem ośmiu hetmanów w języku PythonProblem ośmiu hetmanów w języku Python.
Więcej zadań? Problem ośmiu hetmanów – zadania maturalneProblem ośmiu hetmanów – zadania maturalne
Prześledzisz podstawowe rozwiązania problemu ośmiu hetmanów.
Przeanalizujesz algorytm rozwiązywania problemu ośmiu hetmanów przy użyciu rekurencji z nawrotami.
Zaimplementujesz poznany algorytm w programie napisanym w języku Java.