Scacchiera mutilata 16/10/2001

Vorrei eliminare un certo numero di caselle da una normale scacchiera per
ottenere che:

a) Sulle caselle rimaste non sia possibile collocare un domino (in altre
parole, non ci devono essere 2 caselle adiacenti).

b) Il ripristino di una qualunque delle caselle eliminate, neghi il caso
a). (in altre parole, aggiungendo una delle caselle eliminate sia
possibile collocare un domino).

Si vede subito che il numero MINIMO di caselle da eliminare e’ 32, ad es.
tutte le bianche.

Qual e’ il MASSIMO ?