Sono necessarie quattro caselle, mostrate nella figura qui sotto.
Trovare la soluzione non è troppo difficile. Dimostrare che non lo si può fare colorando solo tre caselle lo è un po' di più. Il metodo più semplice è eliminare man mano le caselle per cui la colorazione è inutile.