Jaka najmniej rycerzy jest potrzebna do pokrycia całej planszy?

13

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?

Rewan Demontay
źródło

Odpowiedzi:

24

W zależności od tego, czy należy również objąć zajmowane pola, liczba ta wynosi:


12 rycerzy, bez zasłaniania zajętych kwadratów

14 rycerzy, z pokrywającymi zajmowane kwadraty

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

użytkownik1583209
źródło