Le rubik's cube pour les nuls

Atelier scientifique

Thème(s) disciplinaire(s)

Informatique , Mathématiques

Niveau scolaire

4e et 3e , Secondes , Premières , Terminales

Information(s)

Durée : 1 heure
Langue(s) : Français

Accès :

Cet atelier est accessible aux personnes à mobilité réduite (PMR)

Zone :
Campus principal de Talence

http://www.labri.fr/

Adresse :
LaBRI (Bât A30)
351
cours de la Libération - 33405 Talence

Tram B : arrêts Béthanie ou Peixoto

Voir sur Open Street Map

Remarque(s)

D'autres ateliers sont proposés au LaBRI ainsi que dans les bâtiments à proximité (Inria, IMS, IMB, etc). A noter : des travaux sont actuellement en cours sur le campus. Pour le parking des bus, merci de vous adresser aux organisateurs, dans les rubriques : Le circuit puis contacts.

Résumé

Le Rubik's cube est un casse tête bien connu réputé très difficile. On trouve aisément sur internet des algorithmes pour le résoudre. Ces algorithmes utilisent des séquences de mouvements qu'il faut apprendre par coeur et qui, elles, ne sont pas expliquées.
Dans cet atelier, je montrerai comment, avec quelques idées très simple, réduire la résolution du Rubik's cube à un problème beaucoup plus simple. Cet atelier se veut très accessible et bien que je mentionnerai des notions de théorie des groupes, il n'est absolument pas nécessaire d'avoir des connaissances dans ce domaine.
Des Rubik's cubes seront en accès libre pour que les participants puissent mettre en pratique les idées présentées.

Porteur de projet

LaBRI - Laboratoire bordelais de recherche en informatique

Animateur(s) / Conférencier(s)

Frédéric Mazoit (MdC
enseignant-chercheur)