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

 

 


Tutorial correlati


Chi Cristian Cismaru

Mi piace tutto ciò che riguarda IT&C, mi piace condividere l'esperienza e le informazioni che accumulo ogni giorno.
Si impara a imparare!

Commenti

  1. Adrian ha detto

    Complimenti Dane, tutorial molto difficile. Un anno fa sono riuscito a fare solo 2 lati del cubo, ma ulteriormente impantanato mam e io reununtat. Ho quindi utilizzato un vero e proprio cubo, ero ineva. No che non è mai riuscito a risolverlo, se avessi saputo allora questi algoritmi sarebbero riusciti a risolvere il cubo, sono sicuro che sarebbe rimasto panda

  2. Rodoncea Andrei ha detto

    E 'solo per divertimento. Me.

  3. Andrew ha detto

    Bel tutorial, multumin Dan!

  4. Bulgac ha detto

    Fun tutorial.

  5. vlad cuculo ha detto

    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

    • Adrian ha detto

      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 crei il tuo blog sul loro dominio e non sul tuo host e sul tuo dominio ... se hai il blog come me chiamato.wordpress.com allora tutto ciò che devi fare è scrivere articoli interessanti e wordpress si prende cura della tua promozione, non devi non fai niente. possibilmente controlla nel pannello di amministrazione se hai l'opzione disattivata. Vai a sinistra su Aspect poi su Extra e vedi che la 3a casella non è spuntata “Nascondi i link relativi a questa palude, questo significa che questo blog non apparirà su altri blog e non guadagnerà traffico in questo modo. "

  6. Alexxx ha detto

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

    • Adrian ha detto

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

      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)

  7. Adrian ha detto

    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

  8. aaa

  9. cristi04 ha detto

    Ciao, scusami, ma sembra un tutorial infantile o una perdita di tempo, non voglio turbare Dan, ma non vuoi fraintendere neanche me. E per favore non bloccarmi o saltarmi addosso per lanciarmi parolacce, ma questo tutorial mi fa pensare che non hai più idee per il tutorial. Vorrei dire ancora una volta che apprezzo quello che stai facendo. Dan nute sconvolto ho appena detto quello che avevo da dire. Ok, dirai: "MA TU SAI COME FARE QUEL CUBO", ammetto che non lo so. Scusami per questo commento e ancora una volta rispetto quello che fai.

  10. Gepeto ha detto

    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 per il contenuto, ho pensato che fosse un sacco di lavoro in questo tutorial
    e spiegazioni e ulteriori aja orcum si notano 10 con successo!

  11. te! A ha detto

    Mattina,

    Il tutorial è molto interessante ... ho anche incontrato il "magnifico cubo" ma non sono mai riuscito a capovolgerlo ...

    Ora dopo aver visto il tutorial cercherò di vedere se avrò successo, dopo applicherò quegli algoritmi per portarlo alla "forma perfetta". Sono consapevole che dovrò visualizzare il tutorial finché non avrò capito meglio i passaggi ... ma è una sfida per me risolverlo.

    Buona fortuna in ulteriori esercitazioni.
    Una buona giornata.

  12. andreidcn ha detto

    super tutorial, ma hai detto molte volte quale sia la parte anteriore, quella posteriore ... ecc. ecc. ecc

    • te! A ha detto

      andreidcn: Super esercitazione, ma hai detto un sacco di volte che è il viso, schiena ... ecc ecc ecc  

      Questa era l'idea, perché era molto importante sapere quale è F, B, D, U, R, L ... Ecco perché ha ripetuto così tante volte ... e ha fatto bene ... 😀

  13. Lucian Gbariel ha detto

    Bravo, molto bene.

  14. Ciao, ero interessato a fare più reale del cubo virtuale, dove prendere verifica nel tutorial PDF??

    • DanCiao, ero interessato a fare più reale del cubo virtuale, in cui deve apparire il tutorial PDF??  

      Alla fine della presentazione di cui sopra c'è un link "Scarica file soft + test".

  15. Avast4 ha detto

    bel tutorial. Carte di Dan come molti e buoni. applausi

  16. Nelutu ha detto

    Dane Bravo! E 'difficile da eseguire quanto sopra, figuriamoci spiegare. Grazie per il lavoro che fate qui voi. Essere ulteriormente migliorata.

  17. axelluny ha detto

    Congratulazioni signor Dan tutorial.Explicatiile sono completi e documentare il tutorial masura.Acest mi ricorda l'infanzia, quando i blocchi e quando ho avuto a che fare quasi senza uit.Astazi me non penso non lo farei di quello che può gestire fino a un punct.Ce scienza più sviluppata se quello che un tempo sembrava che l'intuizione e la fantasia è ora calcolato con estrema precisione il caso di stretto contatto exacte.Este anche Shah, le traiettorie dei satelliti, ecc

  18. Peter Robert ha detto

    Da bambino ho imparato un metodo semplice con cui un RUBYK razolva aggrovigliato. Ho anche provato vedendo ora questo tutorial e mi ricordo perfettamente. Ultimi motori fanno anche con gli occhi chiusi.

  19. kipsv ha detto

    Nizza. Ci 26ani e da quando ero un ragazzino mi piaceva il cubo di Rubik, che abbiamo avuto modo di farlo in circa 15-20min. La legge utilizzando una soluzione ingombrante, prima porta gli angoli 8 in ordine e poi fare cross.
    Comunque grande soluzione.

  20. Xenworld ha detto

    È interessante notare che tutorialul.Cu nou.Multumim questa occasione ho imparato qualcosa per lo sforzo.

  21. XonedLa ha detto

    Mr. Dan grazie per il tutorial! Onestamente quello che ho trovato a sprecare il mio tempo quando lo faccio. Tuttavia vi è un vero e proprio cubetti problema.La se prendiamo il riferimento down-up è blu significa giallo, bianco, che al programma. Cordiali saluti,
    Xoned!

  22. tibyarad ha detto

    Grazie così tanto.
    Ero in un campo e lui era un grande ragazzo che ha dato cubo Rubic e tutte le ragazze erano stupiti e lode.
    Ero così arrabbiata e ho faticato tutto il giorno per risolvere il cubo senza formule e abbiamo fatto.
    La prossima volta ho intenzione di vantarsi e il cubo magico che attira le ragazze.
    Sir Dan!
    Grazie e Buone Feste!

  23. Cristi ha detto

    ma che film hai detto di aver visto con il cubo di Rubik… dimmi il tuo nome per favore

  24. Davies ha detto

    Mi congratulo di cuore, il signor Dan, Miglior tutorial.Datorita sa sono riuscito a risolvere cubul.Pentru che siamo all'inizio dell'anno 2012, vi auguro un nuovo anno con molti salute e impliniri.La molti anni!

  25. Eusebio ha detto

    Complimenti, mi è piaciuto troppo. L'ho visto nell'estate del 2010, poi ho preso un cubo di velocità di tipo F2, ho imparato Fridrich. S 'record personale 23,12 sec.
    ma in ultima analisi, come quel film chiamato? sono appassionato di tutto ciò che cubo. ;))

    • Eusebio:
      Complimenti, mi è piaciuto troppo. L'ho visto nell'estate del 2010, poi ho preso un cubo di velocità di tipo F2, ho imparato Fridrich. S 'record personale 23,12 sec.
      ma in ultima analisi, come quel film chiamato? sono appassionato di tutto ciò che cubo. ;))

      Congratulazioni, il film si chiama "The Pursuit of Happyness", con Will Smith.

  26. dire su di me e tutto ciò che faccio al punto con croce bianca appare bianco ma soprattutto, al di sopra cioè il giallo! una tale mossa come un andare giù!

  27. stan ha detto

    Non ho capito niente da questo tutorial ... ..

  28. Anca Dinu ha detto

    E 'il primo tutorial davvero capire. Ho acquistato un cubo, non sapevo nulla a riguardo, ho cercato semplicemente di tutorial, ma non ho capito niente di tutto ciò. Ho avuto la fortuna dopo 2 giorni di tentativi falliti di trovare questo tutorial e dimentichiamo che un giorno siamo riusciti a risolvere il cubo. Grazie per le spiegazioni !!

  29. E 'molto buon tutorial, ed è l'unico che lo ho potuto seguire e fare il cubo. Bravo a lui che ha fatto!

  30. Doinel Draghici ha detto

    Grazie e congratulazioni per il tutorial di maggior successo. Ho seguito altri tutorial ma questo è il migliore.

  31. atamanu ha detto

    Ben fatto Cristiane! Come quelli sopra, ho cercato una soluzione logica anche in altri tutorial. ma mi sono lasciata ferire ... Con il tuo aiuto, però, sono riuscita a fare quello che sembrava quasi impossibile. Grazie !

Trackbacks

  1. […] Questo post è stato menzionato su Twitter da Ady, VIDEOTUTORIAL.RO. VIDEOTUTORIAL.RO ha detto: Risolvere il cubo di Rubik con l'aiuto del computer Videotutorial.ro http://bit.ly/bi5C3B [...]

Speak Your Mind

*