Sens dessus dessous - Collège Sainte Véronique (Liège)

Les jetons de ce jeu ont deux faces colorées par des couleurs différentes : blanc ou noir. Au début, tous les jetons sont placés avec leur face noire visible. Pour changer de couleur d'un jeton, il faut le retourner, mais alors tous les jetons voisins (nord, est, ouest, sud) sont aussi retournés. Le but du jeu est que tous les jetons soient avec leur face blanche visible. Est-ce toujours possible de passer d'une configuration toute noire à une configuration toute blanche quel que soit le plateau de jeu (la disposition des jetons) ? Dans une grille n x n, quel est le nombre minimal de jetons à retourner pour passer d'une configuration à l'autre ?