Rubiko kubo sprendimas kompiuterio pagalba - vaizdo pamoka

Rubiko kubas dėlionė dėlionės išrastas 1974 vengrų skulptoriaus ir profesorius architektūros Erno Rubik.
Pradžioje vadinamas "Magic Cube" "jos išradėjas, Erno Rubik, jis buvo pervadintas" Rubiko kubas "IDEAL žaislų 1980 įmonę ir laimėjo specialų prizą už geriausią dėlionė" Metų Vokietijoje. Jis laikomas geriausiai parduodamu žaislas pasaulyje su daugiau nei visame pasaulyje parduotų 300.000.000 2005 kubeliais.
Klasikinis Rubiko kubas, kiekviena iš šešių veidus dengia 9 etikečių, spalvos vienoje iš šešių spalvų (tradiciškai balta, geltona, oranžinė, raudona, mėlyna ir žalia). Sukimosi mechanizmas leidžia nepriklausomą sukimąsi kiekvieno veido, todėl spalvų kraujavimą. Tam, kad išspręsti žaidimas, kiekvienas paviršius turi turėti vieną spalvą.
Yra keletas variantų kubas, gaminiai plačiai kubas kišenėje 2 × × 2 2, 3 standartinį kubą × × 3 3, tada 4 4 × × × 4 5 5 ir 5 ×. Neseniai ten buvo didesni versijos.
Be to, alternatyvūs neoficialūs konkursai vyksta ir kur dalyviai kviečiami išspręsti netikėtose sąlygomis kubą. Tai apima:

* Spręsti kubo užrištomis akimis
* Spręsti kubą su vienas žmogus užrištomis akimis, o kitas diktuoja juda padaryti
* Spręsti kubo povandeninis vienu atsikvėpimu
* Spręsti kubą viena ranka
* Spręsti kubą su kojomis

Iš šių neoficialių varžybų, tik patvirtina WCA konkursai išspręsti užrištomis akimis, su viena ranka ir kojos.
Yra keletas sprendimai skirtos tam, kad kuo greičiau išspręsti Rubiko kubą.
Žinomiausias greitai sprendimas buvo sukurta Jessica Fridrichas. Tai lygis-by-lygio metodas labai efektyvus ir reikalauja daug algoritmų, ypač orientacijos ir perstatymas paskutinio lygio. Kampai pirmojo lygio ir antrojo lygio sprendžiamos vienu metu, bet kurį iš kampų su gabalas dėl antrojo lygio krašto.
Kitas paplitęs metodas buvo sukurtas Lars Petrus. Taikant šį metodą, sprendžiami pirmojo skirsnio 2 × 2 × 2 pratęstas tada 2 × 2 × 3, tada kraštai neteisingai išspręstos naudojant tris judėjimo algoritmą, kuris pašalina galimus algoritmas 32 judėjimo poreikį būtų ji gali būti būtina vėliau. Vienas šio metodo privalumas yra tai, kad jis yra linkęs nusėda ant mažiau judesius. Dėl šios priežasties, Petrus metodas yra plačiai naudojamas konkursų, tikslas yra pasiekti tam tikrą mažiausią skaičių juda.
Nekvalifikuoti sprendimai reikalauja tik keturis ar penkis mokymosi algoritmus, bet paprastai yra neveiksmingas, sprendžiant visą kubą reikalaujanti maždaug 100 revoliucijų vidurkį. Palyginimui Išplėstinė metodas Fridrichas reikalauja maždaug 120 mokymosi algoritmai leidžia spręsti kubą, bet vidutiniškai tik 55 juda. Kitas pobūdžio sprendimas naudoja algoritmus sukūrė Ryan Heisenu, o remiasi pagrindinių principų, kurie gali būti naudojami siekiant išspręsti kubą mažiau nei per 40 judesių rinkinys. "Galutinis sprendimas" (anglų galutinis sprendimas) pateikė Philip Marshall yra Fridrichas metodo variacijos, atsižvelgdamas vidutiniškai tik 65 revoliucijas, bet reikia atsiminti tik du algoritmai.
aprašyta pirmiau Atsiskaitymo vadovas metodai yra skirti būti lengva išmokti, bet sunkiai dirbo, kad rasti sprendimus ir greičiau už Rubiko kubą.
Be 1982 David Singmaster ir Aleksandras Frey Spėjama, kad juda reikia išspręsti Rubiko kubas, pagal idealus algoritmas skaičius, gali būti šiek tiek daugiau nei 20. Be 2007 Daniel Kunkle ir Genų Cooperman naudojamas kompiuteris paieškos metodus įrodyti, kad bet Rubiko kubo 3 × × 3 3 26 konfigūracija gali būti išspręsta ne ilgiau kaip juda. Be 2008 Tomas Rokicki sumažino maksimalų 22 juda. Tęsinys mėginimai mažinti maksimalų ilgį optimalių sprendimų.
Pasaulio rekordas už vieną testą vyksta Erik Akkersdijk kuri 2008 išspręsti kubą Čekijos Atviras 7,08 2008 sekundes. Pasaulio rekordą vidutinis laikas priklauso Tomasz Zolnowski su 10,63 sekundes metu balandžio 4 2009.
Atminkite, kad jei turite pasiūlymų, skundų ar papildymus nedvejodami parašyti komentarų laukelyje, de pat, jei tenkinamos komentarų laukelyje vartotojas turi problemų, ir jūs galite jam padėti, nedvejodami tai padaryti, vienintelis būdas, mes galime padaryti ši vieta geriau, pamatyti komentarai dėžutę!
Mėgaukitės!
Atsisiųsti programinę įrangą + Testavimas failus

pateikė Dan Constantin ...tutorialegimp.blogspot.com

 

 


Susiję Pamokos


Apie Cristian Cismaru

Man patinka viskas, kas susiję su IT ir C, mėgstu pasidalinti kasdien kaupiama patirtimi ir informacija.
Sužinokite, kaip jūs išmoksite!

komentarai

  1. adrian jis sakė

    Sveikiname Danės, labai sunku pamoka. Prieš metus man pavyko padaryti tik 2 puses kubo, bet dar perkrautas MAA ir aš reununtat. tada aš tikrą kubą, buvau ineva. Ne, kad niekada valdyti ją išspręsti, jei aš žinojau, tada šie algoritmai būtų pavyko išspręsti kubas, aš tikiu, kad būtų išlikęs Panda

  2. Andrejus Rodoncea jis sakė

    Tai tiesiog for fun. man.

  3. Andrius jis sakė

    Gražus pamoka, multumin Danas!

  4. Bulgac jis sakė

    Pramogos pamoka.

  5. Vlad gegutė jis sakė

    Adrianas, galiu tavęs kai ko paklausti? kaip jums padarė savo dienoraštį pc žemę galima rasti paieškos moatoarele? Aš pažvelgė į pamoka Cristi bet jis rėmėsi į svetainę

    • adrian jis sakė

      Vlad gegutėAdrianas, galiu tavęs kai ko paklausti? kaip jums padarė savo dienoraštį pc žemę galima rasti paieškos moatoarele? Aš pažvelgė į pamoka Cristi bet jis rėmėsi į svetainę  

      jei kuriate savo tinklaraštį jų domene, o ne pagrindiniame kompiuteryje ir savo domene ... jei turite tinklaraštį kaip aš, pavadintą.wordpress.com, jums tereikia parašyti įdomių straipsnių, o jūsų reklama rūpinasi wordpress, jūs neturite Tu nieko nedarai. galbūt patikrinkite administravimo skydelyje, jei turite parinktį išjungti. Eikite į kairę „Aspect“, tada „Extra“ ir pamatykite, kad 3-asis laukelis nėra pažymėtas „Slėpti nuorodas, susijusias su šia pelke, tai reiškia, kad šis tinklaraštis nebus rodomas kituose tinklaraščiuose ir tokiu būdu nesulauks srauto. "

  6. Alexxx jis sakė

    Geras! Gražus pamoka. Kadangi mes tikimės, kad. Tai galite padaryti pamoka apie 3D programa, kuri gali sukurti ir įsteigti virtualias namus

    • adrian jis sakė

      AlexxxGerbiamas! Gražus pamoka. Kadangi mes tikimės, kad. Tai galite padaryti pamoka apie 3D programa, kuri gali sukurti ir įsteigti virtualias namus  

      Kuo ilgiau jūs galite eiti į Parametrai tada Privatumas ir patikrinti jūsų pirmas langelis pažymėtas "Norėčiau savo svetainę, kad būtų matomas visiems, įskaitant paieškos varikliams (kaip Google, Bing, Technorati) ir archyvavimo" (linkiu mano svetainę tuturoro matomi paieškos sistemoms, įskaitant "Google", "Bing" ar Technorati)

  7. adrian jis sakė

    Atsiprašome šį komentarą:

    Kuo ilgiau jūs galite eiti į Parametrai tada Privatumas ir patikrinti jūsų pirmas langelis pažymėtas "Norėčiau savo svetainę, kad būtų matomas visiems, įskaitant paieškos varikliams (kaip Google, Bing, Technorati) ir archyvavimo" (linkiu mano svetainę tuturoro matomi paieškos sistemoms, įskaitant "Google", "Bing" ar Technorati)

    Tai buvo viskas vlad gegutė

  8. aaa

  9. cristi04 jis sakė

    Sveiki, atleiskite, bet man tai atrodo vaikiška pamoka ar laiko gaišimas. Prašau nustoti blokuoti ar šokinėti per mane, kad mėtytum man blogus žodžius, tačiau ši pamoka verčia mane galvoti, kad nebeturi daugiau mokymo idėjų. Norėčiau dar kartą pasakyti, kad vertinu tai, ką darote. Danas nute nusiminęs aš ką tik pasakiau tai, ką turėjau pasakyti. Gerai, jūs sakysite: „BET JŪS ŽINOTE, KAD PADARYTI TĄ KUBĄ“, aš pripažįstu, kad nežinau. Atleiskite už šį komentarą ir dar kartą gerbiu tai, ką darote.

  10. Gepeto jis sakė

    Wow !!!
    Aš maniau jis buvo sudėtinga :))
    Aš neturiu daug kantrybės išspręsti Rubiko kubas kaip jums :))
    atvirai man įdomu, kaip mes išgyveno žiūrėti šį vadovėlį paprastai neturi daug kantrybės :))
    Sėkmės turinį, aš maniau jis buvo daug darbo šiame samouczku
    ir kiti paaiškinimai ir AJA orcum dėmesį 10 su plaukioja spalvų !!!

  11. prieš! jis sakė

    Mornin ',

    Pamoka yra labai įdomi ... Aš taip pat sutikau „didingą kubą“, bet man taip ir nepavyko išsiaiškinti ...

    Dabar, peržiūrėjęs mokymo programą, pabandysiu sužinoti, ar man pasiseks, kai pritaikysiu tuos algoritmus, kad jis būtų „tobulos formos“. Aš žinau, kad turėsiu peržiūrėti mokymo programą, kol geriau sužinosiu žingsnius ... bet man yra iššūkis ją išspręsti.

    Bafta toliau vadovėliai.
    Laba diena.

  12. andreidcn jis sakė

    super pamoka, bet jūs daug kartų sakėte, kas yra priekis, galas ... ir tt, ir tt

    • prieš! jis sakė

      andreidcn: Super pamoka, bet tu sakei daug kartų, kad yra veido, nugaros ... ir tt ir tt ir tt  

      Tai buvo mintis, nes buvo labai svarbu žinoti, kas yra F, B, D, U, R, L ... Štai kodėl jis kartojo tiek kartų ... ir gerai ... 😀

  13. Lucian Gbariel jis sakė

    Bravo, labai gerai.

  14. Sveiki, man buvo įdomu daro daugiau nekilnojamojo nei virtualus kubas, kur man gauti, kad pasirodo PDF pamoka ???

    • DanSveiki, aš domėjausi daro daugiau nekilnojamojo nei virtualus kubas, kur man gauti, kad pasirodo PDF pamoka ???  

      Aukščiau pateikto pranešimo pabaigoje yra nuoroda „Atsisiųsti programinės įrangos + bandomuosius failus“.

  15. Avast4 jis sakė

    gražus pamoka. dan sveikinimai kaip daug ir gerai. Sėkmės

  16. Nelutu jis sakė

    Danės "Bravo! Sunku atlikti minėtus taškus, jau nekalbant paaiškinti. Dėkoju už darbą, kurį padaryti čia. Kad ir toliau didės.

  17. axelluny jis sakė

    Sveikiname p Dan tutorial.Explicatiile ir dokumentai yra išsamūs pamoka masura.Acest mane man primena vaikystę, kai aš atvyko ir kai tie kubeliai, kad juos beveik be uit.Astazi mane, kaip aš nemanau, kad aš norėčiau nei ji gali dirbti iki labiau išvystyta mokslo punct.Ce jei tai, kas anksčiau atrodė kaip jūs intuicija ir vaizduotė yra dabar labai tiksliai apskaičiuojamas formule kvailys taip pat labai exacte.Este bylą, palydovus, ir kt trajektorijos

  18. Petras Robertas jis sakė

    Kaip vaikas aš sužinojau paprastą metodą, pagal kurį RUBYK razolva susivėlęs. Aš tikrai bandžiau dabar matome šį vadovėlį ir prisiminiau puikiai. Paskutinis įtakingi daryti net užmerktomis akimis.

  19. Gražus. Yra 26ani ir kadangi aš buvau vaikas man patiko Rubiko kubą, kad aš turiu tai padaryti apie 15-20min. Teisė naudojant sudėtingas sprendimas, pirmasis pareikšti kampus užsakymo 8 ir tada padaryti kryžių.
    Bet kokiu atveju puikus sprendimas.

  20. Xenworld jis sakė

    Įdomu tutorialul.Cu nou.Multumim tai proga aš sužinojau kažką pastangų.

  21. XonedLa jis sakė

    P Danas ačiū už pamoka! Sąžiningai net radau, kas man buvo eikvoti savo laiką, kai aš neturiu pasirinkimo. Tačiau yra reali kubeliai problema.La, jei mes kaip nuoroda žemyn balta kelią iki mėlynas geltonas kaip programoje. Pagarbiai,
    Xoned!

  22. tibyarad jis sakė

    Labai ačiū.
    Buvau stovykloje ir berniukas, kuris buvo giriasi rubic kubą ir visos merginos stebėjosi ir gyrė jį.
    Taigi man teko nervus ir aš sunkiai visą dieną išspręsti kubas be formulių ir mes padarėme.
    Kitą kartą ruošiuosi girtis ir kubas magija, kuri traukia merginos.
    Gerbiamas Danas!
    Ačiū ir Linksmų švenčių!

  23. Cristi jis sakė

    bet kokį filmą jūs sakėte matę su Rubiko kubu ... prašau pasakykite savo vardą

  24. dumitru jis sakė

    Sveikinu Jus nuoširdžiai, p Dan Geriausias tutorial.Datorita kaklaraištis mums pavyko išspręsti cubul.Pentru, kad mes tuo metų 2012, linkiu Naujųjų metų pradžioje su daugeliu impliniri.La sveikatos ir daugelį metų!

  25. Euzebiusza jis sakė

    Sveikiname, ir man patiko. Mačiau į 2010 vasarą, tada aš paėmė greičio kubas rūšį F2 aš sužinojau Fridrichas. 23,12 asmeninis rekordas sek.
    tačiau galiausiai, kaip vadinama, kad filmas? Esu aistringas apie viską, kad kubas;).)

    • dan jis sakė

      Euzebiusza:
      Sveikiname, ir man patiko. Mačiau į 2010 vasarą, tada aš paėmė greičio kubas rūšį F2 aš sužinojau Fridrichas. 23,12 asmeninis rekordas sek.
      tačiau galiausiai, kaip vadinama, kad filmas? Esu aistringas apie viską, kad kubas;).)

      Sveikiname. Filmas vadinasi „Laimės persekiojimas“, kuriame vaidina Willas Smithas.

  26. Sakau man turėti viską daryti su baltu kryžiumi taško, bet aš vis dar matau baltu, ty viršijo geltona veido !! kaip kvailas kaip žemyn!

  27. Aš nieko nesupratau iš šios mokymo programos ...

  28. anca Dinu jis sakė

    Tai pirmoji pamoka tikrai suprasti. Aš įsigijo kubas, aš nieko nežinojo apie jį, aš ieškojau vadovėliai, bet tiesiog nesuprantu bet jį. Man pasisekė 2 po kelių dienų po nepavykusių mėginimų rasti šį vadovėlį ir pamiršti, kad vieną dieną mums pavyko išspręsti kubą. Dėkojame už paaiškinimus !!

  29. Tai labai gera pamoka ir tai vienintelis galėjau sekti juo ir padaryti kubą. Bravo jam, kad jis padarė!

  30. Doinel Draghici jis sakė

    Dėkojame ir sveikiname patį sėkmingiausią pamoka. Aš sekti kitais vadovėliais, bet tai yra geriausia.

  31. atamanu jis sakė

    Puikiai padaryta Cristiane! Kaip ir aukščiau, aš ieškojau logiško sprendimo ir kitose pamokose. bet aš leidausi sau pakenkti ... Tačiau jūsų pagalba man pavyko tai, kas atrodė beveik neįmanoma. Ačiū !

Trackback

  1. […] Šį įrašą „Twitter“ svetainėje paminėjo Ady, VIDEOTUTORIAL.RO. VIDEOTUTORIAL.RO sakė: „Rubiko“ kubo sprendimas kompiuterio pagalba „Videotutorial.ro“ http://bit.ly/bi5C3B [...]

Pasakyk savo protą

*