Cubo di Rubik

Da Wikipedia, l'enciclopedia libera.

Un cubo di Rubik

Il Cubo di Rubik, o Cubo magico (Rubik-kocka in ungherese) è un celebre gioco di logica e rompicapo inventato dal professore di architettura e scultore ungherese Ernő Rubik nel 1974. Chiamato originariamente Magic Cube (Cubo magico) dal suo inventore, il rompicapo fu rinominato in Rubik's Cube (Cubo di Rubik) dalla Ideal Toys nel 1980 e nello stesso anno vinse il premio Spiel des Jahres (Gioco dell'anno) in Germania come miglior rompicapo. È il giocattolo più venduto della storia, con circa 300 milioni di pezzi venduti, considerando anche le imitazioni.

Il Cubo di Rubik presenta 9 quadrati su ogni faccia, per un totale di 54 quadrati. Solitamente i quadrati differiscono tra loro per il colore, con un totale di 6 colori differenti. Quando il Cubo di Rubik è risolto, ogni faccia ha solo quadrati dello stesso colore. Il rompicapo ha celebrato il 25esimo anniversario nel 2005, anno nel quale è stata presentata una versione speciale del cubo, con il logo ufficiale - Rubik's Cube 1980-2005 - stampato su un quadrato di colore bianco.

Il rompicapo è disponibile in 4 versioni differenti: 2×2×2 (Pocket Cube), 3×3×3 (Rubik's Cube), il 4×4×4 (Rubik's Revenge), e il 5×5×5 (Professor's Cube). Recentemente, l'inventore greco Panagiotis Verdes ha brevettato un metodo di creazione del rompicapo per superare la versione 5×5×5, fino ad arrivare a 11×11×11. Questi modelli, che includono un meccanismo migliorato per le versioni 3×3×3, 4×4×4, e 5×5×5, sono adatti per risolvere velocemente il rompicapo mentre le tradizionali versioni del cubo superiori a 3×3×3 tendono a rompersi facilmente[1]. Nel giugno del 2008 sono entrati in vendita i modelli 6x6x6 e 7x7x7. Vi è inoltre una variazione del cubo di Rubik chiamata Sudokube: come il nome suggerisce, è una combinazione del cubo con il popolare gioco di logica Sudoku.

Lo scopo del gioco è di risalire alla posizione originale dei cubetti portando il cubo ad avere per ogni faccia un colore uguale. Il cubo, nella versione 3x3x3, può assumere ben 43.252.003.274.489.856.000 di combinazioni possibili, senza considerare le rotazioni delle 6 faccette centrali, di cui solo una è quella corretta. Il cubo, nella versione 2x2x2, può assumere 3.674.160 di combinazioni possibili, di cui solo una è quella corretta.

Fu inizialmente progettato da Rubik a scopi didattici e all'inizio si diffuse solo tra i matematici ungheresi, interessati ai problemi statistici e teorici che il cubo poneva. Qualche anno più tardi un matematico inglese scrisse su quest'oggetto un articolo che portò la sua fama fuori dai confini dell'Ungheria. Nel giro di pochi anni, il cubo di Rubik invase i negozi europei ed americani, diventando il rompicapo più venduto della storia. Nel solo 1982 ne furono venduti oltre 100 milioni di pezzi e Rubik divenne il cittadino più ricco del suo paese[2].

Minh Thai, studente vietnamita di Los Angeles, vinse il primo campionato del mondo 1982 con un tempo di 22,95 secondi. Ancora oggi si svolgono veri e propri Campionati del Mondo nel quale i concorrenti, che giungono da ogni parte del pianeta, si sfidano nel ricomporlo nel minor tempo possibile.

Ad oggi il record del mondo nella singola risoluzione in competizioni ufficiali appartiene a Erik Akkersdijk[3] che lo ha risolto in 7,08 secondi [4] durante i Czech Open 2008 [5] tenutisi a Pardubice il 12-13 luglio 2008; il record nella media di 5 cubi appartiene a Tomasz Zolnowski [6] con 10,63 secondi, record ottenuto durante i Warsaw Open 2009 [7] tenutisi a Varsavia il 4 aprile 2009.

Indice

[modifica] Metodi risolutivi

Una persona vestita da cubo di Rubik a Lucca Comics & Games 2008

Il più intuitivo metodo risolutivo è il metodo a strati. Consiste nella risoluzione strato per strato. Vi sono 7 passi da effettuare (croce, angoli primo strato, secondo strato, orientamento spigoli, orientamento angoli, permutazione spigoli, permutazione angoli). Questo metodo ha il vantaggio di dover memorizzare pochi algoritmi, ma non è adatto per lo speedcubing.

Il metodo Petrus, inventato da Lars Petrus, consta di 7 fasi: costruire il cubo 2×2×2, allargarlo a 2×2×3, orientare gli spigoli, completare 2 superfici, posizionare gli angoli, orientare gli angoli, posizionare gli spigoli. Ha il vantaggio di non disfare quasi mai la parte del cubo che si è già costruita.

Il metodo Fridrich, che prende il nome dalla sua inventrice, Jessica Fridrich, raggruppa secondo-terzo, quarto-quinto, sesto-settimo passaggio del metodo a strati in singoli passaggi. Esso è il metodo generalmente più veloce, ed il più usato dagli speedcuber professionisti. Implica la memorizzazione di 78 algoritmi solo per l'ultimo strato (PLL e OLL); è anche chiamato CFOP che sarebbe l'acronimo delle fasi in cui si divide: Cross (croce), F2L (primi 2 strati), OLL (orientazione dell'ultimo strato) e infine PLL (permutazione dell'ultimo strato)[8].

Vi sono, inoltre, altri metodi come il corner first e lo ZB (il più complesso in assoluto con più di 800 algoritmi)

Alcuni metodi non sono utili allo speedcubing, ma al blindfold cubing, ovvero la risoluzione del cubo da bendati. Il risolutore impara a memoria il cubo e successivamente si benda e lo risolve senza più guardarlo. La teoria di base per quasi tutti i metodi sta nello spostare, tramite algoritmi specifici, pochi pezzi alla volta del cubo, riuscendo così a tenere a mente l'ordine delle modifiche effettuate. Tra i più famosi metodi per il blindfold cubing risaltano quelli inventati da Stefan Pochmann: il metodo omonimo (per principianti del blindfold cubing) e il metodo M2/R2, decisamente avanzato, ma molto più rapido.

[modifica] Numero minimo teorico di mosse sufficienti per la risoluzione

È il numero minimo di rotazioni singole che nella peggiore configurazione possibile in mano al miglior risolutore possibile sono sufficienti per riportare il cubo alla configurazione standard.

Nel 1982 David Singmaster e Alexander Frey ipotizzarono che il numero teorico minimo di mosse sufficiente per la risoluzione del cubo di Rubik, a partire da qualsiasi configurazione iniziale e tramite un apposito algoritmo, potesse essere intorno a venti. Nei primi anni '80 Morwen Thistlethwaite, di professione informatico, riuscì a dimostrare con un calcolatore che era sempre possibile riordinarlo con meno di 52 mosse. Nel 2007, Dan Kunkle e Gene Cooperman (il suo professore), usando metodi di ricerca computerizzati, hanno dimostrato come una qualsiasi configurazione di un cubo 3×3×3 possa essere risolta in un massimo di 26 mosse[9] [10]. Nel marzo del 2008 Tomas Rokicki, matematico dell'università di Stanford, ha dimostrato che tale limite è riducibile a 25 mosse [11].

Il record mondiale per la risoluzione nel minor numero di mosse durante una competizione appartiene al belga Jimmy Coll Jimmy Coll che ai Barcelona Open 2009 ha concluso in 22 mosse, superando così il precedente record di 27 dell'olandese Guus Razoux Schultz (2006)[12].

[modifica] Un record opposto

Graham Parker, un muratore britannico di 45 anni, potrebbe essere il detentore del record opposto a quello di Erik Akkersdijk, avendoci messo 26 anni, per un totale di ben 27.400 ore dedicate a risolverlo. Aveva acquistato il cubo nel 1983 e da allora tale gioco ha preso il controllo della sua vita, facendogli perdere persino eventi importanti. A ritenere che probabilmente sia un record è la stessa associazione mondiale del cubo di Rubik [13].

[modifica] Voci correlate

[modifica] Note

  1. ^ (EN) Informazioni sui cubi 4x4 e 5x5, dal sito rubiks.com
  2. ^ (EN) Storia del cubo di Rubik, dal sito rubiks.com
  3. ^ Scheda su Erik Akkersdijk
  4. ^ Cerca video su il record di Akkersdijk in YouTube
  5. ^ Scheda dei Czech Open 2008
  6. ^ Scheda su Tomasz Zolnowski
  7. ^ Scheda dei Warsaw Open 2009
  8. ^ (EN) Sito ufficiale di Jessica Fridrich
  9. ^ D. Kunkle; C. Cooperman, Twenty-Six Moves Suffice for Rubik's Cube in Proceedings of the International Symposium on Symbolic and Algebraic Computation (ISSAC '07) , ACM Press, 2007.
  10. ^ Julie J. Rehmeyer. Cracking the Cube. MathTrek. URL consultato il 9 agosto 2007.
  11. ^ Tom Rokicki. Twenty-Five Moves Suffice for Rubik's Cube. URL consultato il 24 marzo 2008.
  12. ^ Sequenza dei record sul sito della World Cube Association
  13. ^ ANSA. GB: PER 26 ANNI SU CUBO RUBIK, LO RISOLVE. URL consultato il 12 gennaio 2009.

[modifica] Altri progetti

[modifica] Collegamenti esterni

Estratto da "http://it.wikipedia.org/wiki/Cubo_di_Rubik"
Strumenti personali