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

 

 

Cristian Cismaru: Man patinka viskas, kas susiję su IT ir C, man patinka pasidalinti kasdien kaupiama patirtimi ir informacija. Aš mokausi jus išmokyti!

View Comments (38)

  • Sveikiname Danę, puiki pamoka. Prieš metus man pavyko padaryti tik 2 kubo veidus, bet vėliau įstrigiau ir vėl susijungiau. Aš tada naudojau tikrą kubą, buvau sniege. Jam niekada taip ir nepavyko to išspręsti, jei būčiau žinojęs, šiuos algoritmus man būtų pavykę išspręsti jo kubu, esu tikras, kad jis būtų išlikęs ta panda :)

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

    • 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 ir domeno ... jei turite tinklaraštį, pavyzdžiui, numesite.wordpress.com, tada viskas, ką jums reikia padaryti, tai rašyti įdomius straipsnius, o „WordPress“ rūpinasi jūsų reklama, ne tu nieko nedaryk. galbūt patikrinkite administravimo skydelyje, ar neaktyvinote parinkties. Eikite į kairę „Aspect“, tada „Extra“ ir pamatysite, kad 3 laukelis „Slėpti su šia pelke susijusias nuorodas nėra pažymėtas. Tai reiškia, kad nei šis tinklaraštis nebus rodomas kituose tinklaraščiuose, nei tokiu būdu padidins srautą. "

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

      Taip pat galite eiti į „Nustatymai“, tada „Privatumas“ ir patikrinti, ar pažymėjote pirmąjį langelį „Norėčiau, kad mano svetainė būtų matoma visiems, įskaitant paieškos variklius (pvz.,„ Google “,„ Bing “,„ Technorati “) ir archyvatorius“ (norėčiau, kad mano svetainė būti matomas visiems, įskaitant tokius paieškos variklius kaip „Google“, „Bing“ ar „Technorati“)

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

  • Sveiki, atleisk, bet manau, kad tai vaikiška pamoka ar laiko švaistymas, nenoriu nusiminti Dano, bet ir tu nenori manęs klaidingai suprasti. Ir nekliudykite manęs peršokti, kad mestumėte man blogus žodžius, tačiau ši instrukcija verčia mane galvoti, kad neturite daugiau mokymų idėjų. Norėčiau dar kartą pasakyti, kad vertinu tai, ką darai. Danas Nute nusiminęs tiesiog pasakė tai, ką turėjau pasakyti. Gerai, jūs sakysite: „BET ŽINI, KAIP PADARYTI TĄ KUBĄ“, aš pripažįstu, kad nežinau. Atleisk mane už šį komentarą ir dar kartą gerbiu tai, ką darai.

  • 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 tęstinume, pagalvojau, kad daug dirbsiu šioje instrukcijoje;)
    ir kiti paaiškinimai ir AJA orcum dėmesį 10 su plaukioja spalvų !!!

susiję Rašyti

Ši svetainė naudoja slapukus.