Pyrgokracja czyli dominacja wież

Ile wież szachowych trzeba umieścić na szachownicy, aby każde pole było atakowane przez co najmniej jedną z nich? Skoro wiadomo, że wieża atakuje wszystkie pola w wierszu i kolumnie, na których przecięciu się znajduje i do których ma bezpośredni dostęp, i jeśli przyjąć, że pole, na którym stoi, także jest przez nią atakowane – to pytanie jest bardzo proste. Na planszy n×n należy ulokować n wież, bo gdyby było ich n–1, to w jakimś rzędzie (wierszu lub kolumnie) zabrakło by wieży, zaś n–1 umieszczonych wież nie „obsłużyłoby” n pól tego wolnego rzędu.