Matematykatrudny
Problem ośmiu hetmanów
Pytanie
Ustaw 8 hetmanów na szachownicy tak, by żaden nie atakował innego. Ile jest rozwiązań?
Najpierw spróbuj zgadnąć — dopiero potem odsłoń podpowiedź.
PodpowiedźPokażUkryj
Hetman bije w pionie, poziomie i po skosie.
Pokaż rozwiązanie
Istnieją 92 różne ustawienia (a z dokładnością do obrotów i odbić — tylko 12).
Moment „aha”
Klasyczny problem kombinatoryczny i sztandarowy test algorytmów z nawrotami (backtracking). Choć pozycji jest ogromnie dużo, warunek spełniają tylko 92. Uogólnienie na planszę n×n bada się w informatyce do dziś.