Reševanje Rubikove kocke s pomočjo računalnika - video vadnica

Rubikova kocka uganka je uganka izumil v 1974 madžarskega kipar in profesor arhitekture Erno Rubik.
Prvotno imenovan "Magic Cube" njegov izumitelj, Erno Rubik, se je preimenovala v "Rubikovo kocko" z Ideal Toys v 1980 podjetju in osvojil posebno nagrado za najboljšo puzzle Game of the Year v Nemčiji. Šteje se, da je najbolje prodajana igrača na svetu z več kot kocke 300.000.000 prodajajo po vsem svetu 2005.
V klasičnem Rubikove kocke, vsaka od šestih ploskev je pokrita z nalepkami 9, obarvane v eno od šestih barv (tradicionalno belo, rumeno, oranžno, rdečo, modro in zeleno). Mehanizem vrtenja omogoča neodvisno vrtenje vsake oči in tako barvno krvavitve. Da bi rešili igro, mora vsaka stran ima eno barvo.
Obstaja več različic Cube, izdelki zelo Cube žep 2 × × 2 2, 3 standardno kocko × × 3 3, nato 4 4 × × × 4 5 5 in 5 ×. V zadnjem času je prišlo do večje različice.
Poleg tega so alternativne neuradnih tekmovanjih in kjer udeleženci so vabljeni, da rešiti kocko v neobičajnih pogojih. Ti vključujejo:

* Reševanje kocka z zavezanimi očmi
* Reševanje kocke z eno osebo, z zavezanimi očmi in drugi narekujejo poteze, da bi
* Reševanje kocka pod vodo v eni sapi
* Reševanje kocke z eno roko
* Reševanje kocka z nogami

Od teh neuradnih tekmovanjih, le odobri WCA tekmovanja rešiti z zavezanimi očmi, z eno roko in nog.
Obstajajo nekatere rešitve, ki so namenjeni, da bi se čim hitreje rešili Rubik kocko.
Najbolj znan hitra rešitev je razvil Jessica Fridrich. To je stopnja, ki jo-nivoju metoda zelo učinkovita in zahtevajo veliko število algoritmov, zlasti za orientacijo in permutacije na zadnji stopnji. Vogali na prvi ravni in drugi ravni se rešujejo hkrati, vsak kotiček z delom na robu druge stopnje.
Druga zelo razširjena metoda je bila razvita Lars Petrus. Pri tej metodi, rešiti prvo poglavje 2 x 2 x 2 razširjeno nato 2 x 2 × 3, nato pa robovi nepravilno rešeno z algoritmom treh gibanj, ki odpravlja potrebo po možnih gibanj algoritem 32 bi je morda potrebno kasneje. Prednost te metode je, da se nagiba k usede na manj gibanja. Iz tega razloga, je Petrus metoda pogosto uporablja na tekmovanjih, katerega cilj je doseči minimalno število potez.
Osnovne rešitve zahtevajo le štiri ali pet učnih algoritmov, vendar so na splošno neučinkovita, reševanje celotno kocko zahteva v povprečju približno 100 vrtljajev. Za primerjavo napredna metoda Fridrich zahteva približno 120 učni algoritmi omogočajo reševanje kocke, ampak v povprečju samo 55 potez. Druga vrsta rešitev uporablja algoritme Ryan Heisenu razvite, ampak temelji na nizu temeljnih načel, ki jih je mogoče uporabiti za reševanje kocke v manj kot gibanja 40. "Rešitev Ultimate" (v angleškem Ultimate Solution), ki ga Philip Marshall je različica metode Fridrich je, potem ko je v povprečju le 65 vrtljajev, ampak zahtevajo pomnjenje od le dveh algoritmov.
Zgoraj opisani poravnave ročne metode so zasnovane tako, da enostavno naučiti, vendar so trdo delali, da bi našli rešitev in hitrejše Rubikove kocke.
V 1982, David Singmaster in Alexander Frey hipoteza, da bi se lahko število potez, ki so potrebne za reševanje Rubikovo kocko, pod idealno algoritem, je malo več kot 20. V 2007, Daniel Kunkle in Gene Cooperman uporabljajo metode računalniškega iskanja dokazati, da se vsaka konfiguracija Rubikove kocke 3 × × 3 3 26 mogoče rešiti v največ potez. V 2008, Tomas Rokicki znižala najvišje poteze 22. Nadaljnja poskusi zmanjšati največjo dolžino za optimalne rešitve.
Svetovni rekord za en preskus poteka Erik Akkersdijk, ki 2008 rešiti kocko v Češki Odpri 7,08 2008 sekundah. Svetovni rekord za povprečnega časa pripada Tomasz Zolnowski s časom 10,63 sekundah v aprilu 4 2009.
Ne pozabite, če imate predloge, pritožbe ali dopolnila, ne oklevajte, da napišete v okence za opombe, de-tudi če izpolnjeni komentarji polje uporabnik ima problem in ga lahko pomaga, ne oklevajte, da to storite, edini način, da lahko naredimo to mesto bolje, glej polje komentarje!
Uživajte!
Prenos programske opreme + testne datoteke

Dan Constantin …… ..tutorialegimp.blogspot.com

 

 


Podobni Tutorials


O Cristian Cismaru

Všeč mi je vse, kar je povezano z IT&C, rad delim izkušnje in informacije, ki jih nabiram vsak dan.
Več o tem, kot ste izvedeli!

Komentarji

  1. Adrian je rekel

    Čestitke Dane, zelo težko vaje. Pred enim letom mi je uspelo narediti le 2 stranice kocke, vendar še naprej ostaja zgolj MAM in sem reununtat. Nato sem se resnično kocko, sem ineva. Ne, da nikoli ne bo uspelo to rešiti, če bi vedel, potem bi ti algoritmi uspeli rešiti kocko, sem prepričan, da bi ostala panda

  2. Andrei Rodoncea je rekel

    To je samo za zabavo. me.

  3. Andrew je rekel

    Lepo vaje, multumin Dan!

  4. Bulgac je rekel

    Zabava tutorial.

  5. vlad kukavica je rekel

    Adrian, te lahko nekaj vprašam? kako ste naredili svoj blog pc zemljo, da najdejo iskalni moatoarele? Pogledal sem na vajah Cristi a je navedeno na spletni strani

    • Adrian je rekel

      vlad kukavicaAdrian, te lahko nekaj vprašam? kako ste naredili svoj blog pc zemljo, da najdejo iskalni moatoarele? Pogledal sem na vajah Cristi a je navedeno na spletni strani  

      če pišete svoj blog na njihovi domeni in ne na vašem gostitelju in na svoji domeni ... če imate blog, kot sem jaz named.wordpress.com, potem morate samo napisati zanimive članke in wordpress poskrbi za vašo promocijo, vam ni treba nič ne počneš. morda preverite na skrbniški plošči, če imate možnost onemogočena. Pojdite levo na Aspect in nato na Extra in poglejte, da 3. polje ni označeno. "Skrij povezave, povezane s tem barjem, to pomeni, da se ta blog ne bo pojavil v drugih blogih in na ta način ne bo pridobil prometa. "

  6. Alexxx je rekel

    Dobro! Lepo vaje. Ker pričakujemo, da bo tako. Lahko bi naredil tutorial o 3D program, ki lahko gradi in vzpostaviti virtualne hiše

    • Adrian je rekel

      AlexxxSpoštovani! Lepo vaje. Ker pričakujemo, da bo tako. Lahko bi naredil tutorial o 3D program, ki lahko gradi in vzpostaviti virtualne hiše  

      Dlje lahko greš na Nastavitve in nato zasebnosti in preverite vaš prvi polje odkljukano "Rad bi svojo spletno stran, da je viden vsem, vključno z iskalniki (kot so Google, Bing, Technorati) in archivers" (Želim si mojo spletno stran tuturoro vidna na spletnih iskalnikih, vključno z Google, Bing ali Technorati)

  7. Adrian je rekel

    Žal ta komentar:

    Dlje lahko greš na Nastavitve in nato zasebnosti in preverite vaš prvi polje odkljukano "Rad bi svojo spletno stran, da je viden vsem, vključno z iskalniki (kot so Google, Bing, Technorati) in archivers" (Želim si mojo spletno stran tuturoro vidna na spletnih iskalnikih, vključno z Google, Bing ali Technorati)

    To je bilo vse Vlad kukavico

  8. aaa

  9. cristi04 je rekel

    Živjo, oprostite, ampak zdi se mi otroška vadnica ali izguba časa. In prosim, da me ne blokirate ali poskakujete, da bi mi namenili slabe besede, toda ta vadnica mi daje misliti, da nimate več idej za vadnice. Še enkrat bi rad povedal, da cenim vaše početje. Dan nute je bil vznemirjen. Pravkar sem rekel, kar sem imel. V redu, rekli boste: "A VEDETE, KAKO NAPRAVITI TO KOCKO," priznam, da ne vem. Oprostite za komentar in še enkrat spoštujem vaše početje.

  10. Gepeto je rekel

    WOW !!!
    Mislil sem, da je težavno :))
    Nimam veliko potrpljenja rešiti Rubikovo kocko, kot si ti :))
    odkrito Sprašujem se, kako smo preživeli gledati vadnico ponavadi nimajo veliko potrpljenja :))
    Vso srečo pri vsebini, mislil sem, da je veliko dela na tem tečaju
    in nadaljnja pojasnila in aja orcum Upoštevajte 10 z odliko !!!

  11. Zjutraj,

    Vadnica je zelo zanimiva ... Spoznal sem tudi "čudovito kocko", vendar je nikoli nisem uspel obrniti ...

    Zdaj po ogledu vadnice bom poskušal preveriti, ali bom uspešen, potem ko bom uporabil te algoritme, da bo prišel v "popolno obliko". Zavedam se, da bom vadnico moral vizualizirati, dokler ne bom bolje ujel korakov ... toda izziv mi je rešiti.

    BAFTA nadaljnje vaje.
    Imajo dober dan.

  12. andreidcn je rekel

    super vadnica, vendar ste velikokrat rekli, kaj je spredaj, zadaj ... itd itd itd itd

    • andreidcnSuper vaje, vendar pa je dejal, veliko krat, da je obraz, nazaj ... etc etc etc  

      To je bila ideja, saj je bilo zelo pomembno vedeti, kaj je F, B, D, U, R, L ... Zato je tolikokrat ponovil ... in se dobro odrezal ... 😀

  13. Lucian Gbariel je rekel

    Bravo, zelo dobro.

  14. Pozdravljeni, me je zanimalo pri tem bolj realno kot virtualno kocko, kjer dobim, ki se pojavi v PDF vajah ???

    • danHi, me je zanimalo pri tem bolj realno kot virtualno kocko, kjer dobim, ki se pojavi v PDF vajah ???  

      Na koncu predstavitve zgoraj je povezava "Prenos mehkih + testnih datotek".

  15. Avast4 je rekel

    lepo tutorial. DAN čestitke za tako veliko in dobro. srečno

  16. Nelutu je rekel

    Dane Bravo! Težko je za izvršitev zgoraj navedene točke, kaj šele razložiti. Hvala za delo, ki ga opravljate tukaj. Da bi še dodatno povečalo.

  17. axelluny je rekel

    Čestitke g Dan tutorial.Explicatiile in dokumentacije popolne vaje na masura.Acest me spominja na otroštvo, ko sem prišel, in ko te kocke, da jih skoraj brez uit.Astazi me kot jaz ne mislim, da bi kot da zmorem do bolj razvite znanosti punct.Ce če je to, ki je nekoč zdelo, kot da intuicijo in domišljijo, je sedaj zelo natančno izračuna formule Shah tudi zelo exacte.Este primer, so trajektorije satelitov, itd

  18. Peter Robert je rekel

    Kot otrok sem se naučil preprost način, s katerim RUBYK razolva zapleten. Res sem se potrudil zdaj vidim te vaje in sem se spomnil popolnoma. Zadnje poslu storiti tudi z zaprtimi očmi.

  19. kipsv je rekel

    Lepa. Tam 26ani in ker sem bil otrok sem rad Rubik kocko, da moram to storiti v približno 15-20min. Pravica po zapletenem rešitev, najprej bi vogali, da 8 in nato križ.
    Kakorkoli že veliko rešitev.

  20. Xenworld je rekel

    Zanimivo tutorialul.Cu nou.Multumim tej priložnosti sem se naučila nekaj za trud.

  21. XonedLa je rekel

    G. Dan hvala za vaje! Iskreno tudi jaz našel, kar sem bil zapravljam svoj čas, ko nimam izbire. Vendar pa je pravi kocke problema.La, če vzamemo za referenco je dol-beli način modro rumeno kot v programu. S spoštovanjem,
    Xoned!

  22. tibyarad je rekel

    Hvala lepa.
    Bil sem v taborišču in deček, ki se je bahal Rubic kocko in vsa dekleta so bili presenečeni in ga pohvalil.
    Torej sem imel živcev in sem si ves dan, da bi rešila kocko brez formul in smo naredili.
    Naslednjič, ko bom hvalil in kocka magic, ki privlači dekleta.
    Dragi Dan!
    Hvala in Vesele praznike!

  23. Cristi je rekel

    toda kakšen film ste rekli, da ste videli z Rubikovo kocko ... povejte mi svoje ime prosim

  24. Dumitru je rekel

    Čestitam vam od srca, gospod Dan, Best tutorial.Datorita tie nam je uspelo rešiti cubul.Pentru, da smo na začetku leta 2012, želim vam novo leto z veliko zdravja impliniri.La in več let!

  25. Eusebius je rekel

    čestitke, in mi je všeč. Videl sem poleti 2010, potem pa sem vzel kocko hitrosti glede na vrsto F2 sem se naučila Fridrich. 23,12 osebni rekord sec.
    ampak na koncu, kako je film se imenuje? Jaz sem strastno o vsem tem kocko;.))

    • Eusebius:
      čestitke, in mi je všeč. Videl sem poleti 2010, potem pa sem vzel kocko hitrosti glede na vrsto F2 sem se naučila Fridrich. 23,12 osebni rekord sec.
      ampak na koncu, kako je film se imenuje? Jaz sem strastno o vsem tem kocko;.))

      Čestitamo. Film se imenuje "Pursuit of Happyness", v njem pa igra Will Smith.

  26. Ra je rekel

    Rečem mi vse, kar je z belim križcem v točki, vendar sem še vedno videti bel top, to je nad rumeno obraz !! kako neumen kot gre dol!

  27. stan je rekel

    Iz te vadnice nisem ničesar razumel ...

  28. Anca Dinu je rekel

    To je prvi tutorial jo resnično razumejo. Sem kupila kocko, sem vedel nič o tem, sem pogledal na vajah, ampak preprosto ne razumem tega. Imel sem srečo, 2 po dneh neuspešnih poskusov, da bi našli ta navodila in pozabi, da je en dan nam je uspelo rešiti kocko. Hvala za pojasnila !!

  29. To je zelo dober tutorial in to je edina sem lahko, naj mu sledijo in ne kocke. Bravo za tistega, ki je to storil!

  30. Doinel Draghici je rekel

    Hvala in čestitam za najuspešnejšo vadnico. Sledil sem drugim vadbam, toda to je najboljše.

  31. atamanu je rekel

    Bravo Cristiane! Tako kot zgornji sem tudi v drugih vajah iskal logično rešitev. vendar sem se pustil poškodovati ... Z vašo pomočjo pa mi je uspelo tisto, kar se mi je zdelo skoraj nemogoče. Hvala vam !

Sledilniki

  1. […] To objavo je na Twitterju omenil Ady, VIDEOTUTORIAL.RO. VIDEOTUTORIAL.RO je dejal: Reševanje Rubikove kocke s pomočjo računalnika Videotutorial.ro http://bit.ly/bi5C3B [...]

Govori svoj um

*