The Rubik’s ProjectMickael Montassier

Departement Informatique IUT Bordeaux 1montassi@labri.fr

PresentationQui n’est pas reste devant son Rubik’s Cubeas’arracher les cheveux pour mettre en place lesderniers cubiks ?

L’id ee de ce projet est la realisation d’un logicielpermettant :

1. la modelisation 3D d’un rubik’s cube et samanipulation;

2. l’acquisition rapide d’un rubik’s cube avec uneWebCam;

3. la resolution d’un rubik’s cubeetape paretape.

Mots-clefs•programmation 3D : Java3D, OpenGL

•acquisition video

•algorithmique de traitement d’images

•algorithmique et programmation

Lienshttp://trucsmaths.free.fr/rubik.htmhttp://www.labri.fr/perso/montassi/rubik.php

Modelisation 3D et manipulationCe module presente un rubik’s cube virtuel dansun espace 3D et permet de le manipuler commedans la realite.

Acquisition par WebCamLe but de ce module est de pourvoirinitialiserrapidement notre rubik’s cube virtuel avec lescouleurs de notre rubik’s cube physique.

Problemes• plateforme systeme utilisee : windows, linux,

MacOSX

•materiel : WebCam + driver

• bibliotheque d’analyse d’images

• conditions d’eclairage

Resolution

Un peu de mathNombre de combinaisons possibles :

43.252.003.274.489.856.000

Un peu de manipulationa, p,g,d,h etb : manipulation qui consiste en unquart de tour dans le sens des aiguilles d’unemontre de la face (resp. avant, posterieur,gauche, droite, haut, bas).a′, p′,g′,d′

,h′ etb′ :manipulation qui consiste en un quart de tourdans le sens inverse des aiguilles d’une montrede la face.a2, p2,g2,d2,h2 etb2 : manipulationqui consiste en un demi-tour de la face.

Quelques generateurs:

Mise en place de la double-couronne

h′a′hahdh′d′ hdh′d′h′a′ha

Mise en place des cubes aretes

ahdh′d′a′ adhd′h′a′ p′d′h′dhp p′h′d′hdp

dp′d′ph2ph2p′ ph2p′h2p′dpd′ h2d′h2dhd′hd d2hap′d2a′phd2

ha′h′g′hga dg′bh′dhb′a2gd′b d2h2d2h2d2h2

Orienter les cubes aretes

h′ad′ha′dg′hp′dh′pd′g d′h2d2hd′h′d′h2gada′g′

Mise en place des cubes sommets

g′hdh′ghd′h′ hdh′g′hd′h′g a(dhd′h′)3a′

Orienter les cubes sommets

d′bdb′d′bdh′d′b′dbd′b′dh hp′h′g′p′ga2g′pghph′a2 (ad′a′d.dh′d′h.ha′h′a)2

Pour aller plus loinCreation d’un robot qui resout tout seul lerubik’cube

RemerciementsMerci a tous mesetudiants pour leur excellenttravail :

Promo DUT 2007Jean-Philippe Arne, Nicolas Comet, Ugo DeMarco, Brice Ducardonnoy, MohamedKerbouche, Quentin Luquet, Soumia Malih,Maxime Ohayon, Bruno Perel, Johanna Royer,Thibaut Sagi, Remy Saint Louboue, PierreTamisier, Baptiste Tricoire

Promo Licence Pro 2007Sebastien Alfaiate, Samuel Duclou, RaphaelRenaudon

Pour venir a l’IUT,Dept. informatique

Contactsweb :

http://www.info.iut.u-bordeaux1.frcourriel :

secretariat-info@iut.u-bordeaux1.fralternance-lpsil@iut.u-bordeaux1.fr

tel : 05 56 84 57 85