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

 

 

Cristian Cismaru: Všeč mi je vse, kar je povezano z IT&C, rad delim izkušnje in informacije, ki jih nabiram vsak dan. Učim se te učiti!

Poglej komentarje (38)

  • Čestitke Dane, odlična vadnica. Pred letom dni mi je uspelo narediti samo 2 obraza kocke, vendar sem se pozneje zataknil in ponovno združil. Takrat sem uporabil pravo kocko, bil sem v snegu. Tudi tega mu nikoli ni uspelo rešiti, če bi takrat vedel, da bi te algoritme uspel rešiti njegovo kocko, sem prepričan, da bi ostal ta panda :)

  • 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

    • 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 svoj blog ustvarjate na njihovi domeni in ne na svojem domačinu in domeni ... če imate blog, kot sem jaz, ime.wordpress.com, potem morate samo napisati zanimive članke in Wordpress poskrbi za vašo promocijo, ne ne smeš storiti ničesar. po možnosti preverite na upravni plošči, če imate možnost deaktivirana. Pojdite levo na Aspekt, nato na Extra in poglejte, da 3. polje "Skrij povezave, povezane s tem bogom", ni potrjeno, to pomeni, da ta blog ne bo prikazan na drugih blogih in na ta način ne bo pridobil prometa. "

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

    • 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  

      Pojdite lahko tudi v Nastavitve in nato na Zasebnost in preverite, ali imate prvo potrditveno polje "Želim, da je moje spletno mesto vidno vsem, tudi iskalnikom (kot so Google, Bing, Technorati) in arhivistom" (Rad bi, da je moje spletno mesto biti vidni vsem, vključno z iskalniki, kot so Google, Bing ali Technorati)

  • Ž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

  • Živjo, oprostite, vendar se mi zdi otroška vadnica ali izguba časa, ne želim, da bi Dana razjezila, pa tudi, da me ne bi razumela. In prosim, ne blokirajte in ne skačite po vsem, da bi me metali slabe besede, toda zaradi tega vadbe se mi zdi, da nimate več idej o vajah. Še enkrat bi rad rekel, da cenim to, kar počnete. Dan nute razburjen Pravkar sem povedal, kar sem moral povedati. V redu, rekli boste "VEDNO VEDETE, KAKO NAREDITE KUBO" Priznam, da ne vem. Oprostite za ta komentar in še enkrat spoštujem to, kar počnete.

  • 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 :))
    srečno v kontinuumu, sem mislil, da je v tej vadbi veliko dela;)
    in nadaljnja pojasnila in aja orcum Upoštevajte 10 z odliko !!!

Related Post

Ta spletna stran uporablja piškotke.