Risolvere il cubo di Rubik tramite computer - video tutorial

Risolvere il cubo di Rubik tramite computer - video tutorial
4 (17) 80%

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

Dan Constantin ........tutorialegimp.blogspot.com

Prendi il Flash Player per vedere il video.


Tutorial correlati



Chi Cristian Cismaru

Mi piace tutto ciò che riguarda IT & C, mi piace condividere l'esperienza e le informazioni che si accumulano 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 fai blog sul proprio dominio e non sul proprio host e dominio ... se ti piace il mio blog come numesite.wordpress.com allora non vi resta che scrivere articoli interessanti e quelle della vostra promozione maniglie wordpress non dovrebbe fare qualsiasi cosa. eventualmente controllare in pannello di amministrazione, se si ha la possibilità disabilitato. Andate a sinistra e poi Aspetto Extra e vedere 3 non essere controllata la casella per "nascondere i link in questa palude, il che significa che questo blog non mostrerà alcun altri blog e non otterrà il 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

    Ehi scusatemi ma trovo un tutorial o un tempo tenda verau infantile non offendono Dan sal ma non fraintendermi. E per favore come unico blocco o saltare addosso a buttare a me le parolacce, ma questo tutorial mi fa pensare che non hai idee per i tutorial. Vorrei dire ancora una volta che apprezzano quello che fai. Dan Nute yum sconvolto ho solo detto quello che avevo da dire. Beh stai per dire "ma sai che cosa fare quel cubo" ammettono di non sapere. scusatemi per questa recensione e il rispetto una volta che fate.

  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 ... mi sono incontrato con il "cubo magnifico", ma non sono mai riuscito a capirlo ...

    Ora, dopo che ho visto il tutorial cercherò di vedere se sarò riuscito dopo aver applicato questi algoritmi per trasmettere in "forma perfetta". Sono consapevole che dovremo vedere il tutorial passi raggiungeranno meglio ... ma è una sfida per me per risolvere il problema.

    Buona fortuna in ulteriori esercitazioni.
    Una buona giornata.

  12. andreidcn ha detto

    fantastico tutorial, ma hai detto un sacco di volte che è il viso, schiena ... 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 che e F, B, D, U, R, L ... quindi ripetuto tante volte ... e ben fatto ...

  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??

      Al termine della presentazione di sopra c'è un link "Download software + file di 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 quello che hai detto che hai visto il cubo di Rubik del film ... me qualche nome informi

  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. ;))

      Felicitări.Filmul si chiama "La ricerca della felicità" con Will Smith nel ruolo del protagonista.

  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 che tutorialu .....

  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 sopra, ho cercato una soluzione logica su altri tutorial. ma l'ho lasciato andare ... Con il tuo aiuto, comunque, ho fatto quello che sembrava quasi impossibile. Grazie!

Altri riferimenti

  1. [...] Questo post è stato citato su Twitter da Ady, VIDEOTUTORIAL.RO. VIDEOTUTORIAL.RO detto: Risolvere il cubo di Rubik, utilizzando il computer | Videotutorial.ro http://bit.ly/bi5C3B [...]

Punto di vista

*

Questo sito utilizza Akismet per ridurre lo spam. Scopri come vengono elaborati i dati dei tuoi commenti.