Risolvere il cubo di Rubik con l'aiuto di un computer - video tutorial

Cubo di Rubik è un gioco di puzzle problema 1974 inventato dallo scultore ungherese e professore di architettura Erno Rubik.
Originariamente chiamato "Magic Cube" dal suo inventore, Erno Rubik, è stata ribattezzata "Cubo di Rubik" di Ideal Toys in azienda 1980 e ha vinto il premio speciale per il miglior gioco del problema gioco dell'anno in Germania. E 'considerato il giocattolo più venduto al mondo, con oltre 300.000.000 cubi venduti in tutto il mondo da 2005.
In un cubo di Rubik classico, ciascuna delle sei facce è coperto da etichette 9, colorato in uno dei sei colori (tradizionalmente bianco, giallo, arancione, rosso, blu e verde). Un meccanismo di rotazione permette ad ogni rotazione faccia indipendenti, pertanto color bleeding. Per risolvere il gioco, ogni faccia deve essere un colore solido.
Ci sono diverse varianti del cubo, i prodotti ampiamente: Pocket Cube, il 2 × × 2 2, standard di cubo 3 3 × × 3, quindi 4 4 × × × 4 5 5 e × 5. Recentemente, ci sono stati prodotti e versioni più grandi.
Inoltre, concorsi alternativi informali si svolgono e in cui i partecipanti sono chiamati a risolvere il cubo in condizioni insolite. Tra questi ci sono:

* Risolvere il cubo bendati
* Risolvere il cubo con una persona con gli occhi bendati e l'altro dettare i movimenti che li rendono
* Risolvere il cubo di acqua in un solo respiro
* Risolvere il cubo con una mano
* Risolvere il cubo con i piedi

Di queste gare informali, WCA approvare solo risolvendo concorsi bendati con una mano e le gambe.
Ci sono alcune soluzioni pensati al fine di risolvere il cubo di Rubik più velocemente possibile.
La soluzione rapida più popolare è stato sviluppato da Jessica Fridrich. È un metodo-by-livello livello molto efficiente e richiede un gran numero di algoritmi, in particolare per guidare e per l'ultimo livello permutazione. Gli angoli del primo livello e secondo livello sono risolti contemporaneamente ad ogni angolo pezzo su un bordo del secondo livello.
Un altro metodo molto diffuso è stato sviluppato da Lars Petrus. In questo metodo, prima risolvere una sezione 2 2 × × 2, poi estesa 2 2 × × 3, e poi i bordi non corretti sono risolti utilizzando un algoritmo di tre movimenti, che elimina la necessità di un'eventuale movimenti algoritmo 32 farebbe può essere necessario in seguito. Un vantaggio di questo approccio è che si tende a dare soluzioni in un minor numero di movimenti. Per questo motivo, il metodo Petrus è spesso usato nelle competizioni, che mira al raggiungimento di un numero minimo di mosse.
Soluzioni di base richiedono algoritmi di apprendimento per quattro o cinque, ma sono generalmente inefficaci, che richiede un cubo di media risoluzione di tutto di rotazioni 100. In confronto il metodo avanzato di apprendimento richiede algoritmi Fridrich circa 120 ma permette al Cubo risolve in media nella rimozione appena 55. Un diverso tipo di Heisenu soluzione utilizzando algoritmi sviluppati da Ryan, ma piuttosto si basa su una serie di principi di base che possono essere utilizzati per risolvere il cubo in meno di movimento 40. "Soluzione finale" (in inglese Soluzione definitiva) di Philip Marshall è una variante del metodo Fridrich, con solo una media di rotazioni 65, ma che richiedono la memorizzazione di soli due algoritmi.
Metodi manuali per la risoluzione di cui sopra sono progettati per essere facile da imparare, ma hanno lavorato duramente per trovare soluzioni e il cubo di Rubik veloce.
In 1982, David Singmaster e Alexander Frey ipotizzato che il numero di mosse necessarie per risolvere il Cubo di Rubik, dato un algoritmo ideale, potrebbe essere un po 'più alto 20. In 2007, Daniel Kunkle e Gene Cooperman utilizzati metodi di ricerca del computer per dimostrare che qualsiasi configurazione del cubo di Rubik 3 3 × × 3 26 può essere risolto in un massimo di mosse. In 2008, Tomas Rokicka sceso a 22 traslochi massimo. Continuare tentativi di ridurre il massimo per soluzioni ottimali.
Il record mondiale per un singolo test è di proprietà di Erik Akkersdijk che a 2008 risolto il cubo in ceco 7,08 2008 secondi. Il record mondiale per il tempo medio appartiene a Tomasz Zolnowski con 10,63 seconda volta nel mese di aprile 4 2009.
Non dimenticare, se avete suggerimenti, lamentele o integrazioni si prega di scrivere sul campo di commento, de-ha incontrato anche la sezione Note se un utente ha un problema e si può farne a meno, non esitate a rendere unico modo che possiamo fare questo posto migliore, vedere la casella dei commenti!
Buon divertimento!
Scarica il software + file di test

di Dan Constantin …… ..tutorialegimp.blogspot.com

 

 

Cristian Cismaru: Mi piace tutto ciò che riguarda IT&C, mi piace condividere l'esperienza e le informazioni che accumulo ogni giorno. Sto imparando ad insegnarti!

Visualizza Commenti (38)

  • Complimenti Dane, ottimo tutorial. Un anno fa ero riuscito a creare solo 2 facce del cubo, ma in seguito mi sono bloccato e riunito. Ho usato un vero cubo, ero nella neve. Neanche lui era mai riuscito a risolverlo, se avessi saputo allora questi algoritmi sarei riuscito a risolvere il suo cubo, sono sicuro che sarebbe rimasto quel panda :)

  • Adrian, posso chiederti una cosa? come hai fatto il tuo blog terreno pc per essere trovato da ricerca moatoarele? Ho guardato il tutorial Cristi, ma si riferiva a un sito web

    • vlad cuculoAdrian, posso chiederti una cosa? come hai fatto il tuo blog terreno pc per essere trovato da ricerca moatoarele? Ho guardato il tutorial Cristi, ma si riferiva a un sito web  

      se fai il tuo blog sul loro dominio e non sul tuo host e dominio ... se hai il blog come me named.wordpress.com, tutto quello che devi fare è scrivere articoli interessanti e wordpress si occupa della tua promozione, no non devi fare niente. eventualmente controllare nel pannello di amministrazione se l'opzione è disattivata. Andare a sinistra su Aspetto quindi su Extra e vedere che la terza casella "Nascondi collegamenti relativi a questa palude non è selezionata, ciò significa che né questo blog verrà visualizzato su altri blog né guadagnerà traffico in questo modo "

  • Ciao! Bel tutorial. Dal momento che aspettavo. Si potrebbe fare un tutorial sul programma 3D che può costruire e arredare case virtuali

    • Alexxx: Ciao! Bel tutorial. Dal momento che aspettavo. Si potrebbe fare un tutorial sul programma 3D che può costruire e arredare case virtuali  

      Puoi anche andare su Impostazioni e poi su Privacy e controllare se hai la prima casella selezionata "Vorrei che il mio sito fosse visibile a tutti, compresi i motori di ricerca (come Google, Bing, Technorati) e gli archivi" (Vorrei che il mio sito essere visibile a tutti, inclusi i motori di ricerca come Google, Bing o Technorati)

  • Siamo spiacenti questo commento:

    Non si può andare su Impostazioni privacy e quindi controllare la prima casella se hai selezionato "Vorrei che il mio sito sia visibile a tutti, compresi i motori di ricerca (come Google, Bing, Technorati) e gli archiviatori" (Vorrei che il mio sito web tuturoro visibile ai motori di ricerca come Google, Bing o Technorati)

    E 'stato tutto per vlad cuculo

  • Ciao, mi scusi, ma sembra un tutorial infantile o una perdita di tempo, non voglio turbare Dan, ma non vuoi nemmeno fraintendermi. E per favore, smettila di bloccarmi o saltare su di me per lanciarmi parolacce, ma questo tutorial mi fa pensare che non hai più idee tutorial. Vorrei dire ancora una volta che apprezzo quello che stai facendo. Dan nuto sconvolto, ho appena detto quello che dovevo dire. Ok, dirai "MA LO SAPI COME FARE QUESTO CUBO" Devo ammettere che non lo so. Mi scusi per questo commento e ancora una volta rispetto quello che fai.

  • UAU!
    a me è sembrato un po 'complicato :))
    Non ho molta pazienza per voi per risolvere cubo di rubik :))
    francamente mi chiedo come sono sopravvissuto a guardare questo tutorial io di solito molta pazienza :))
    buona fortuna nel continuum, ho pensato che ci fosse molto lavoro in questo tutorial;)
    e spiegazioni e ulteriori aja orcum si notano 10 con successo!

post correlati

Questo sito web utilizza i cookie.