Non sono mai riuscito a risolvere un cubo di Rubik in vita mia. Ammiro chi ha sviluppato un'abilità straordinaria con questo gioco, ma tutto ciò che mi resta è rubare un capitolo dal «manuale dei problemi senza soluzione» del capitano Kirk… e barare. Come? Usando Cubr, un'applicazione online che ci permette di scattare fotografie del cubo di Rubik con una webcam, analizzarne la posizione e infine eseguire i movimenti corretti per risolverlo.
Otto anni fa abbiamo scoperto che l'algoritmo di Dio per risolvere il cubo di Rubik richiedeva solo 23 mosse, indipendentemente dallo stato iniziale. Nel luglio 2010, un'analisi sponsorizzata da Google è riuscita a ridurre quel numero a soli 20 movimenti. Poi sono arrivati robot dedicati a ottimizzare la velocità della soluzione, impiegando meno di un secondo e mezzo. Ora è il momento che il resto dei mortali impressioni i propri amici (?) con un cubo Rubik risolto sul tavolo. Cosa serve oltre al dannato cubo? Un computer con webcam e accesso a Internet per entrare nel portale di Cubr.
https://www.youtube.com/embed/QrLaajSDnTwCome funziona Cubr
Cubr è un progetto di Chris Baker, studente della Carnegie Mellon University. Usare il software è molto semplice: Cubr chiede il permesso di avviare la webcam e scattare una fotografia di ogni lato del cubo. Una volta registrati tutti i lati, posizioniamo i due cubi (quello virtuale e quello reale) nella stessa prospettiva e lasciamo che il software faccia il lavoro pesante. Cubr ci permette di accelerare la soluzione o di rallentarla, e offre anche una «modalità tutorial» per migliorare le nostre abilità. Una delle grandi sfide affrontate da Baker è stato il riconoscimento dei colori tramite webcam. Le differenze di illuminazione e la qualità generale dell'hardware possono far commettere errori, ma nella grande maggioranza dei casi il software interpreta correttamente i piccoli pannelli.
L'algoritmo di Cubr
L'algoritmo di Cubr si basa sulla cosiddetta «soluzione a tre strati» pubblicata da David Singmaster nel 1980 e che, ovviamente, resta perfettamente valida per sconfiggere il famoso rompicapo. A dire il vero, Cubr è già da tre anni sul Web e in principio si poteva scaricare solo una copia locale; ora ci sono due opzioni: accedere alla sua pagina o ottenere il codice sorgente da GitHub.
