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

Établissement
Collège Sainte Véronique (Liège)
Année
2015-2016
Résumé
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 ?
Type de présentation au congrès
Exposé interactif