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 rozegrania klasycznej partii. Można dzięki nim przygotować łamigłówkę, której rozwiązanie wymaga ustawienia wybranych figur tak, aby spełnione zostały konkretne warunki.
Jednym z takich zadań jest problem ośmiu hetmanów. Ten e‑materiał poświęcimy napisaniu rozwiązującego ten problem programu w języku Python. 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. Implementację w innych językach programowania przedstawiamy w pozostałych e‑materiałach z tej serii:
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 JavaProblem ośmiu hetmanów w języku Java.
Więcej zadań? Sięgnij do: Problem ośmiu hetmanów – zadania maturalneProblem ośmiu hetmanów – zadania maturalne.
Zaimplementujesz algorytm rozwiązujący problem ośmiu hetmanów.
Przeanalizujesz algorytm zaimplementowany w języku Python.
Wyjaśnisz, na czym polega algorytm z nawrotami.