przeblysk

Zagadnienie pokrycia zbioru rozmieszczeń. Pomijamy fakt, że są cztery pionki, pytamy natomiast o najmniejszą liczbę pionków, które można tak ustawić, że wszystkie prowincje zostaną zabezpieczone w jednym ruchu. (Jeśli odpowiedź brzmi: więcej niż cztery, to nie da się rozwiązać zadania Konstantyna.) Drugie zadanie jest uzupełnieniem pierwszego i znane jest jako problem maksymalnego pokrycia rozmieszczeń. Pytamy w nim o największą liczbę prowincji, które można zabezpieczyć (najwyżej jednym ruchem), mając cztery pionki. ReVelle i Rosing do rozwiązania każdego z tych zadań wymyślili ogólne metody, zapisane w postaci programów komputerowych. Stosując łącznie oba sposoby, można rozwiązać problem Konstantyna, czyli uzyskać odpowiedzi na pytania: czy istnieje rozwiązanie dla czterech pionków (tak) oraz czy wystarczy mniejsza ich.