Riešenie Rubikovej kocky pomocou počítača - videonávod

Rubikova kocka puzzle je logická vynájdený v 1974 podľa maďarského sochár a profesor architektúry Erno Rubik.
Pôvodne nazvaný "Kúzelná kocka" podľa jeho vynálezca Erno Rubik, bol premenovaný na "Rubikova kocka" ideálnymi hračky vo firme 1980 a získal zvláštnu cenu za najlepší puzzle hra roka v Nemecku. To je považované za najpredávanejší hračka na svete s viac ako 300.000.000 kocky predaných po celom svete, aby 2005.
V klasickej Rubikovej kocky, každý zo šiestich stranách je pokrytá 9 etikety, farebné v jednom zo šiestich farieb (tradične bielej, žltej, oranžovej, červenej, modrej a zelenej). Kontingenčnej mechanizmus umožňuje nezávislé otáčanie každého povrchu, a tým aj k vyblednutiu farieb. S cieľom vyriešiť hry, každá plocha musí mať jednotnú farbu.
Existuje niekoľko variantov kocky, výrobky široko Cube vrecka 2 x x 2 2 3, štandardné kocky x x 3 3, potom 4 4 x x x 4 5 5 a 5 ×. V poslednej dobe došlo k väčšej verzie.
Okrem toho alternatívne neoficiálne súťaže sú držané a kde účastníci sú vyzvaní, aby riešiť kocku v neobvyklých podmienkach. Medzi ne patria:

* Riešenie kocky so zaviazanými očami
* Riešenie kocku s jednou osobou so zaviazanými očami a druhý diktovať pohyby, aby sa
* Riešenie kocky pod vodou v jednom dychu
* Riešenie kocku s jednou rukou
* Riešenie kocku s nohami

Z týchto neoficiálnych súťažiach, schváliť iba WCA súťaží riešiť zaviazanými očami, jednou rukou a nohou.
Existuje niekoľko riešení, ktoré sú určené na riešenie Rubik kocku tak rýchlo, ako je to možné.
Najznámejšie rýchle riešenie bola vyvinutá Jessica Fridrich. Je to pre vrstvené úrovni metóda veľmi efektívne a vyžadujú veľké množstvo algoritmov, najmä pre orientáciu a permutácie poslednej úrovni. Rohy prvej úrovne a druhej úrovne sú riešené súčasne, každý roh s kusom na okraji druhej úrovne.
Ďalšie rozšírená metóda bola vyvinutá Lars Petrus. Pri tomto spôsobe vyriešené prvého úseku 2 2 × × 2 predĺženou potom 2 2 × × 3, a potom hrany nesprávne sú riešené pomocou algoritmu troch pohybov, ktoré eliminuje potrebu možných pohybov algoritmus 32 by môže byť nutné neskôr. Jednou z výhod tohto spôsobu je to, že má tendenciu sa usadzovať na menšie pohyby. Z tohto dôvodu je metóda Petrus je široko používaný v súťažiach, ktoré sa zameriava na dosiahnutie minimálny počet ťahov.
Elementárne riešenie vyžadujú iba štyri alebo päť algoritmy učenia, ale sú všeobecne neúčinné, rieši celú kocku vyžaduje v priemere asi 100 otáčok. V porovnaní pokročilý spôsob Fridrich vyžaduje približne 120 učenie algoritmy umožňujú riešiť kocku, ale v priemere iba 55 ťahov. Ďalší spôsob riešenia využíva algoritmy vyvinuté Ryan Heisen, ale je založený na súbore základných zásad, ktoré môžu byť použité na riešenie kocku za menej ako pohyby 40. "Riešenie Konečný" (v angličtine konečné riešenie) Philip Marshall je variácia Fridricha metódy po tom, čo v priemere iba 65 revolúcia, ale vyžadujúce memorovanie iba dvoch algoritmov.
opísal vysporiadanie manuálne metódy vyššie, sú navrhnuté tak, aby bolo ľahké sa naučiť, ale tvrdo pracovali, nájsť riešenie a rýchlejší pre Rubikovej kocky.
V 1982, David Singmaster a Alexander Frey predpokladal, že počet ťahov potrebných na vyriešenie Rubikovej kocky, za ideálneho algoritmu, by mohla byť o niečo viac než 20. V 2007, Daniel Kunkle a Gene Cooperman používané metódy počítačové vyhľadávanie a preukázať, že všetky konfigurácie Rubikova kocka 3 x x 3 3 26 možno riešiť maximálne ťahov. V 2008, Tomas Rokicka znížila maximálnu 22 pohyby. Pokračujúce pokusy znížiť maximálnu dĺžku pre optimálne riešenie.
Svetový rekord pre jednu skúšku je držaný Erik Akkersdijk, ktorý 2008 vyriešil kocku v Českej Otvoriť 7,08 2008 sekúnd. Svetový rekord pre priemerné dobe patrí k Tomasz Zolnowski s časom 10,63 sekúnd v apríli 4 2009.
Pamätajte, že ak máte podnety, sťažnosti alebo dodatky neváhajte napísať do kolónky pre poznámky, de-i, ak ste sa stretli do kolónky pre poznámky, že používateľ má problém a vy mu môže pomôcť, neváhajte to urobiť, jediný spôsob, ako môžeme urobiť toto miesto lepšie, nájdete v poznámkach!
Užite si to!
Stiahnuť software + testovacie súbory

autor: Dan Constantin …… ..tutorialegimp.blogspot.com

 

 


súvisiace Návody


O Cristian Cismaru

Páči sa mi všetko, čo súvisí s IT&C, rád sa podelím o skúsenosti a informácie, ktoré sa mi každý deň hromadia.
Naučte sa, ako sa naučiť!

Komentáre

  1. Adrian povedal

    Gratulujeme Dane, veľmi ťažké výukový program. Pred rokom sa mi podarilo urobiť len 2 strany kocky, ale ďalej zapadol mam a som reununtat. Potom som použil skutočné kocky, bol som ineva. Nie, to nikdy podarí vyriešiť, keby som vedel, potom tieto algoritmy by sa podarilo vyriešiť kocku, som si istý, že by zostali panda

  2. Andrei Rodoncea povedal

    Je to len pre zábavu. ja.

  3. Andrew povedal

    Pekný tutorial, multumin Dan!

  4. Bulgac povedal

    Fun tutorial.

  5. vlad kukučka povedal

    Adrian, môžem sa ťa na niečo opýtať? ako ste uskutočnili svoj blog pc pôdu možno nájsť pomocou vyhľadávania moatoarele? Pozrel som sa na tutorial Cristi, ale on sa odvolával na webové stránky

    • Adrian povedal

      vlad kukučkaAdrian, môžem sa ťa na niečo opýtať? ako ste uskutočnili svoj blog pc pôdu možno nájsť pomocou vyhľadávania moatoarele? Pozrel som sa na tutorial Cristi, ale on sa odvolával na webové stránky  

      ak svoj blog robíte na ich doméne a nie na svojom hostiteľovi a vlastnej doméne ... ak máte blog ako ja s menom.wordpress.com, stačí napísať zaujímavé články a wordpress sa postará o vašu propagáciu, nemusíte Nerobíš nič. prípadne skontrolujte v administračnom paneli, či máte túto možnosť deaktivovanú. Choďte doľava na Aspect a potom na Extra a uvidíte, že tretie políčko nie je začiarknuté „Skryť odkazy súvisiace s týmto močiarom, to znamená, že sa tento blog nebude zobrazovať na iných blogoch a nebude takýmto spôsobom získavať prenos. „

  6. Alexxx povedal

    Dobre! Pekný tutorial. Vzhľadom k tomu, očakávame, že áno. Dalo by sa to výukový program o 3D program, ktorý dokáže vytvoriť a nastaviť virtuálne domy

    • Adrian povedal

      AlexxxDrahá! Pekný tutorial. Vzhľadom k tomu, očakávame, že áno. Dalo by sa to výukový program o 3D program, ktorý dokáže vytvoriť a nastaviť virtuálne domy  

      Čím dlhšie si môžete zájsť na Nastavenia a potom súkromia a skontrolovať svoj prvý zaškrtnutá "Rád by som svoje stránky, aby boli viditeľné pre každého, vrátane vyhľadávačov (ako je Google, Bing, Technorati) a archivátor" (Prial by som si moje webové stránky tuturoro viditeľný pre vyhľadávače, vrátane Google, Bing alebo Technorati)

  7. Adrian povedal

    Je nám ľúto tento komentár:

    Čím dlhšie si môžete zájsť na Nastavenia a potom súkromia a skontrolovať svoj prvý zaškrtnutá "Rád by som svoje stránky, aby boli viditeľné pre každého, vrátane vyhľadávačov (ako je Google, Bing, Technorati) a archivátor" (Prial by som si moje webové stránky tuturoro viditeľný pre vyhľadávače, vrátane Google, Bing alebo Technorati)

    Bolo to všetko pre vlad kukučky

  8. aaa

  9. cristi04 povedal

    Ahoj, prepáčte, ale zdá sa mi to ako detinský návod alebo strata času, nechcem Dana rozladiť, ale ani vy ma nechcete pochopiť. A neblokujte ma, ani na mňa nepreskakujte, aby na mňa nehádzali zlé slová, ale tento návod ma prinúti myslieť si, že už nemáte žiadne ďalšie nápady. Rád by som ešte raz povedal, že si vážim, čo robíte. Dan Nute naštvaný som práve povedal, čo som musel povedať. No, povieš „ALE VIEŠ, AKO VYROBIŤ TÚ KOCKU“ Priznám sa, že neviem. Ospravedlňte ma za tento komentár a ešte raz rešpektujem to, čo robíte.

  10. Gepeto povedal

    WOW !!!
    Prišlo mi to zložité :))
    Nemám trpezlivosť vyriešiť Rubikova kocka, ako si ty :))
    Úprimne ma zaujímalo, ako sme prežili sa pozerať na tento výukový program zvyčajne nemajú toľko trpezlivosti :))
    Veľa šťastia v obsahu, myslel som, že to bolo veľa práce v tomto tutoriálu
    a ďalšie vysvetlenie a aja Orcu na vedomie, 10 s vlajúcimi zástavami !!!

  11. Ráno,

    Výukový program je veľmi zaujímavý ... Stretol som sa aj s „nádhernou kockou“, ale nikdy sa mi nepodarilo na ňu prísť ...

    Teraz po prezeraní tutoriálu sa pokúsim zistiť, či budem úspešný, potom, čo tieto algoritmy použijem na dosiahnutie dokonalého tvaru. Som si vedomý, že budem musieť vizualizovať tutoriál, kým kroky lepšie nezachytím ... ale je pre mňa výzvou ho vyriešiť.

    BAFTA ďalšie konzultácie.
    Dobrý deň.

  12. andreidcn povedal

    super návod, ale povedali ste mnohokrát, čo je predné, zadné ... atď atď

    • andreidcn: Super tutorial, ale ste povedal mnohokrát, že je tvár, chrbát ... atd atd atd  

      To bol nápad, pretože bolo veľmi dôležité vedieť, čo je F, B, D, U, R, L ... Preto toľkokrát opakoval ... a urobil dobre ... 😀

  13. Lucian Gbariel povedal

    Bravo, veľmi dobré.

  14. Dobrý deň, bol som záujem robiť reálnejšie než virtuálne kocky, kde získam, ktoré sa objavia v PDF tutoriálu ???

    • danDobrý deň, bol som záujem robiť reálnejšie než virtuálne kocky, kde získam, ktoré sa objavia v PDF tutoriálu ???  

      Na konci prezentácie vyššie je odkaz „Stiahnutie softvérových + testovacích súborov“.

  15. Avast4 povedal

    pekný tutorial. Dan gratulácie toľko a dobré. veľa šťastia

  16. Nelutu povedal

    Dane Bravo! Je ťažké vykonať vyššie uvedené body, nieto vysvetliť. Ďakujem vám za prácu, ktorú robíte tu. Ak chcete byť ďalšie zvýšenie.

  17. axelluny povedal

    Blahoželám pánovi Dan tutorial.Explicatiile a dokumentácii sú kompletný návod na masura.Acest mňa mi pripomína detstvo, keď som prišiel, a keď tie kocky, aby sa im takmer bez uit.Astazi ma, keď som si nemyslím, že by som ako to zvládne až rozvinutejšie vedy punct.Ce či to, čo kedysi vyzeralo, ako by ste intuíciu a predstavivosť je teraz veľmi presne vypočítať pomocou vzorcov Shah tiež veľmi exacte.Este prípadu, trajektórie družíc atď

  18. Peter Robert povedal

    Ako dieťa som sa naučil jednoduchú metódu, pri ktorej RUBYK razolva zamotaný. Naozaj som sa snažil teraz vidieť tento výukový program a spomenul som si dokonale. Posledné sťahováci robiť aj so zavretými očami.

  19. Krásne. Tam 26ani a od tej doby som bol malý chlapec som mal rád Rubik kocku, že som na to asi 15-20min. Správna použitie ťažkopádne riešenie, najprv priniesť rohy v poradí 8 a potom vykonať kríž.
    Každopádne skvelé riešenie.

  20. Xenworld povedal

    Je zaujímavé tutorialul.Cu nou.Multumim tejto príležitosti som sa dozvedel niečo pre úsilie.

  21. XonedLa povedal

    Pán Dan ďakujem za návod! Úprimne Dokonca som našiel, čo som strácať svoj čas, keď nemám na výber. Avšak existuje reálne kocky problema.La, ak berieme ako referenčné dole biela cesta hore je modrá žltá ako v programe. S pozdravom,
    Xoned!

  22. tibyarad povedal

    Děkuju mnohokrát.
    Bol som v tábore a chlapec, ktorý sa chváli Rubic kocku a všetky dievčatá žasli a chválili ho.
    Takže som mal nervy a ja sa snažil celý deň riešiť kocku bez vzorcov a my sme urobili.
    Nabudúce budem chváliť a kocky kúzlo, ktoré priťahuje dievčat.
    Milý Dane!
    Vďaka a Happy Holidays!

  23. Cristi povedal

    ale aký film si povedal, že si videl v Rubikovej kocke ... povedz mi prosím tvoje meno

  24. Dumitru povedal

    Blahoželám vám srdečne, pán Dan, Best tutorial.Datorita rozhodujuca nám podarilo vyriešiť cubul.Pentru, že sme na začiatku roka 2012, prajem vám nový rok s mnohými impliniri.La zdravia a dlhé roky!

  25. Eusebius povedal

    gratulácie, a ma mali radi. Videl som v lete 2010, potom som si vzal kocku rýchlosti pre daný typ F2 som sa naučil Fridrich. 23,12 osobný rekord sec.
    ale nakoniec, ako ten film volá? Som vášnivý o všetkom, čo kocky;).)

    • Eusebius:
      gratulácie, a ma mali radi. Videl som v lete 2010, potom som si vzal kocku rýchlosti pre daný typ F2 som sa naučil Fridrich. 23,12 osobný rekord sec.
      ale nakoniec, ako ten film volá? Som vášnivý o všetkom, čo kocky;).)

      Gratulujeme. Film sa volá Úsilie šťastia a v hlavnej úlohe s Willom Smithom.

  26. Hovorím mi tu čo do činenia s bielym krížom v mieste, ale stále vidím bielou hore, teda nad žltým tvár !! Ako hlúpy ako ísť dole!

  27. Nerozumel som ničomu z tohto tutoriálu ... ..

  28. Anca Dinu povedal

    Jedná sa o prvý tutoriál to naozaj rozumieť. Kúpil som kocku, o tom som nevedel nič, pozrel som sa na cvičenie, ale jednoducho nerozumel nič z toho. Mal som šťastie, 2 po niekoľkých dňoch neúspešných pokusoch o nájdenie tohto návodu a zabudnúť, že jedného dňa sa nám podarilo vyriešiť kocku. Ďakujem za vysvetlenie !!

  29. Je to veľmi dobrý návod a je to jediný som bol schopný, aby ho nasledovali a urobiť kocku. Bravo sa mu, že to urobil!

  30. Doinel Draghici povedal

    Ďakujeme a blahoželáme vám za najúspešnejší tutoriál. Sledoval som ďalšie návody, ale to je najlepšie.

  31. Výborne, Cristiane! Rovnako ako vyššie uvedené som hľadal logické riešenie aj v ďalších návodoch. ale nechal som sa ublížiť ... S tvojou pomocou som však zvládol to, čo sa zdalo takmer nemožné. Ďakujem !

Spätné odkazy

  1. [...] Tento príspevok na Twitteri spomenula Ady, VIDEOTUTORIAL.RO. VIDEOTUTORIAL.RO povedal: Riešenie Rubikovej kocky pomocou počítača Videotutorial.ro http://bit.ly/bi5C3B [...]

Hovorte svoju myseľ

*