Ik heb in mijn leven nog nooit een Rubikskubus kunnen oplossen. Ik bewonder degenen die een buitengewone vaardigheid met dit spel hebben ontwikkeld, maar het enige wat mij rest is een hoofdstuk uit de "handleiding voor onoplosbare problemen" van kapitein Kirk te stelen... en te valsspelen. Hoe? Met behulp van Cubr, een online applicatie die ons in staat stelt om foto's van de Rubikskubus te nemen met een webcam, de positie te analyseren en ten slotte de juiste bewegingen uit te voeren om hem op te lossen.
Acht jaar geleden kwamen we erachter dat het algoritme van God om de Rubikskubus op te lossen slechts 23 zetten nodig had, ongeacht de oorspronkelijke staat. In juli 2010 wist een door Google gesponsorde analyse dat aantal terug te brengen tot slechts 20 zetten. Daarna kwamen er robots die zich richtten op het optimaliseren van de snelheid van de oplossing, die minder dan anderhalve seconde nodig hadden. Nu is het de beurt aan de rest van de stervelingen om onze vrienden te imponeren (?) met een opgeloste Rubikskubus op tafel. Wat hebben we naast de vervloekte kubus nodig? Een computer met een webcam en internettoegang om in te loggen op de portal van Cubr.
https://www.youtube.com/embed/QrLaajSDnTwCubr is een project van Chris Baker, student aan de Carnegie Mellon Universiteit. Het gebruik van de software is heel eenvoudig: Cubr vraagt toestemming om de webcam te starten en een foto van elke kant van de kubus te nemen. Zodra alle kanten zijn geregistreerd, plaatsen we de twee kubussen (de virtuele en de echte) in hetzelfde perspectief en laten we de software het zware werk doen. Cubr stelt ons in staat om de oplossing te versnellen of te vertragen, en het heeft ook een "tutorialmodus" die ons helpt onze vaardigheden te verbeteren. Een van de grote uitdagingen waar Baker voor stond, was de kleurherkenning via de webcam. Verschillen in verlichting en algemene kwaliteit van de hardware kunnen ertoe leiden dat Cubr fouten maakt, maar in de overgrote meerderheid van de gevallen interpreteert de software de kleine paneeltjes correct.
Het algoritme van Cubr is gebaseerd op de zogenaamde "oplossing in drie lagen" die David Singmaster in 1980 publiceerde en die natuurlijk nog steeds perfect geldig is om de bekende puzzel eindelijk te verslaan. Om de waarheid te zeggen: Cubr is al drie jaar op het web en in het begin kon je alleen een lokale kopie downloaden, maar nu zijn er twee opties: naar de pagina gaan, of de broncode van GitHub halen.
