Widziałem rozwiązania najmniejszej liczby królowych, biskupów i wież, które są potrzebne do pokrycia całej planszy, ponieważ mogą atakować wszystkie pola i są jedynym rodzajem pionka na planszy. Jakie jest rozwiązanie tego problemu z rycerzami?
Widziałem rozwiązania najmniejszej liczby królowych, biskupów i wież, które są potrzebne do pokrycia całej planszy, ponieważ mogą atakować wszystkie pola i są jedynym rodzajem pionka na planszy. Jakie jest rozwiązanie tego problemu z rycerzami?
Odpowiedzi:
W zależności od tego, czy należy również objąć zajmowane pola, liczba ta wynosi:
Problemy takie jak te nazywane są problemami dominacji, a rozwiązania dla rycerzy i innych elementów, a także odnośniki znajdują się na stronie wikipedii dotyczącej matematycznych problemów szachowych