RSS

Aissen’s digest

8 septembre 2008

C’est un solveur de Rubik’s cube totalement automatisé qui a été réalisé en Lego Mindstorms. Il suffit de poser le cube sur l’appareil, et celui ci s’occupe de tout. C’est assez intéressant, car les couleurs sont reconnus automatiquement, et le cube est résolu sur un processeur avec très peu de puissance de calcul.
Voilà une vidéo (un peu longue) pour voir comment ça marche :

Chose intéressante à propos du cube, il a été démontré qu’on peut résoudre n’importe quelle position en 18 mouvements, mais aucun algorithme n’arrive à faire aussi bien à tout les coups.
Un site en français propose d’apprendre la méthode de résolution par couches, il y a aussi une version pdf à emporter partout.

Si vous avez l’âme du (geek) bricoleur ou juste envie de voir plus de gadgets sympa à faire chez soi, allez voir la source.