Activité "LightsOut"

DISPONIBLE

Lights Out est un jeu de réflexion classique où le joueur est confronté à une grille composée de cases lumineuses, chacune pouvant être allumée ou éteinte. Le but du jeu est simple : éteindre toutes les lumières de la grille. Mais cela nécessite réflexion, car en appuyant sur une case, cela change l’état de cette case ainsi que celui des cases adjacentes (allumée devient éteinte, et inversement). Cette activité propose de découvrir ce jeu, d'expérimenter des algorithmes pour y arriver, tout en essayant de minimiser le nombre d’étapes.

illustration
Cliquer sur l'image pour zoomer
Type d'activité
Atelier
Nature
branchée et débranchée
Activité en ligne ?
Non
Notions abordées
algorithme, coordonnées cartésiennes, optimisation.
Thématiques
Algorithmes, Jeux combinatoires, Programmation, Robotique et automatique
Niveau scolaire
cycle 2, cycle 3, cycle 4, lycée, supérieur
Audience grand public
adultes
Lieu d'utilisation
intérieur et extérieur
Contexte d'utilisation
tout contexte
Peut être empruntée ?
Oui
Localisation ou lieu d'emprunt
TerraNumerica@Sophia
Effectif
entre 1 et 4
Durée
entre 10 et 30 minutes
Effectif encadrement minimum
1
Ressources nécessaires
alimentation électrique
Peut être déplacée ?
Oui
Temps d'installation
10m
Objectifs pédagogiques
Primaire : Découvrir, comprendre et appliquer un algorithme.
Secondaire : Découvrir la notion d’optimisation. Découvrir la complexité d’un problème.
Méthodologie
Les participants sont confrontés au problème qu'ils doivent résoudre pour quelques configurations. Selon leur niveau, ils sont invités à comprendre et appliquer, ou trouver, expliciter et démontrer valide, un algorithme qui permet d'éteindre toutes les lumières quelle que soit la configuration de départ. Ils sont ensuite invités à réfléchir au nombre minimum d'opérations à effectuer pour éteindre toute la grille.
Contacts
Marie PELLEAU (marie<dot>pelleau@i3s<dot>unice<dot>fr)
Incluse dans les parcours
Soirée DU Sciences Informatiques
Document joint
Fiche pédagogique
Retour liste