Tekintsünk egy $n\times n$-es négyzetalakú táblát, ahol $n$ rögzített páros pozitív egész. A tábla $n^2$ egységnégyzetre van felosztva. Azt mondjuk, hogy a tábla két különböző négyzete szomszédos, ha van egy közös oldaluk.

A táblán $N$ egységnégyzet meg van jelölve olymódon, hogy minden négyzet (jelölt, vagy nem jelölt) szomszédos legalább egy jelölt négyzettel.

Határozzuk meg $N$ lehetséges legkisebb értékét.