Rubikin kuution ratkaiseminen tietokoneen avulla - video-opetusohjelma

Rubikin kuutio palapeli on palapeli keksi 1974 Unkarin kuvanveistäjä ja arkkitehtuurin professori Erno Rubik.
Alun perin nimeltään "Magic Cube" sen keksijä, Erno Rubik, se nimettiin "Rubikin kuutio" Ideal lelut 1980 yrityksen ja voitti erikoispalkinnon parhaasta palapeli vuoden peli Saksassa. Sitä pidetään myydyin lelu maailmassa yli 300.000.000 kuutiot myyty maailmanlaajuisesti 2005.
Klassiseen Rubikin kuutio, kukin kuusi pintaa peitetään 9 tarroja, värillinen yksi kuusi väriä (perinteisesti valkoinen, keltainen, oranssi, punainen, sininen ja vihreä). Pivot mekanismi mahdollistaa itsenäisen pyörimisen kummallakin pinnalla, ja näin väri verenvuotoa. Jotta voitaisiin ratkaista pelin, kummallakin pinnalla on oltava yksivärinen.
On olemassa useita muunnelmia kuutio, tuotteet ovat laajalti kuutio taskussa 2 x x 2 2, 3 vakio kuutio × × 3 3, sitten 4 4 x x x 4 5 5 ja 5 x. Viime aikoina on ollut isompina.
Lisäksi vaihtoehtoisia epävirallisia kilpailuja pidetään ja jossa osallistujat pyydetään ratkaisemaan kuution epätavallisissa olosuhteissa. Näitä ovat:

* Ratkaiseminen kuutio sokkona
* Ratkaiseminen kuution yhden henkilön silmät ja toinen sanelee pyrkimyksissä tehdä
* Ratkaiseminen kuution vedenalainen yhdessä hengityksen
* Ratkaiseminen kuution yhdellä kädellä
* Ratkaiseminen kuution jaloilla

Näistä epäviralliset kilpailut, vain hyväksyä WCA kilpailuja ratkaista sokkona, yhdellä kädellä ja jalat.
On joitakin ratkaisuja suunniteltu siten ratkaisemaan Rubikin kuution mahdollisimman nopeasti.
Tunnetuin nopean ratkaisun kehitti Jessica Fridrich. Se on taso-by-tason menetelmällä erittäin tehokas ja vaatia useita algoritmeja, erityisesti suunta ja permutaatio viimeisen tason. Kulmat ensimmäisen tason ja toisen tason ratkaistaan ​​samanaikaisesti, jokaiseen kulmaan pala reunalla toisella tasolla.
Toinen laajalle levinnyt menetelmä on kehitetty Lars Petrus. Tässä menetelmässä ratkaistaan ​​ensimmäisen osan 2 × 2 × 2 laajennettu sitten 2 × 2 × 3, ja sitten reunat virheellisesti ratkaistaan ​​käyttämällä algoritmia kolme osaa, joka poistaa tarpeen mahdollisen algoritmin 32 liikkeet olisi se voi olla tarpeen myöhemmin. Eräs tämän menetelmän on, että se yleensä laskeutua vähemmän liikkeitä. Tästä syystä Petrus menetelmä on laajalti käytetty kilpailuissa että tavoitteena on saavuttaa vähintään määrä siirtoja.
Elementary ratkaisut vaativat vain neljä tai viisi oppimisen algoritmeja, mutta ovat yleensä tehottomia, ratkaisemaan koko kuution edellyttää keskimäärin noin 100 kierrosta. Vertailun kehittyneen menetelmän Fridrich vaatii noin 120 oppimista algoritmeja mahdollistavat ratkaisemaan kuution mutta keskimäärin vain 55 liikkuu. Toisenlainen ratkaisu käyttää algoritmeja kehittämä Ryan Heisenu, vaan perustuu joukko perusperiaatteita, joita voidaan käyttää ratkaisemaan kuution alle 40 liikkeitä. "Ultimate ratkaisu" (in Englanti Ultimate Solution) Philip Marshall on muunnelma Fridrich menetelmän, jolla keskimäärin vain 65 kierrosta, mutta vaativat muistamista vain kaksi algoritmeja.
Settlement manuaalinen edellä kuvattujen menetelmien on suunniteltu helppo oppia, mutta ovat työskennelleet kovasti löytää ratkaisuja ja nopeammin Rubikin kuutio.
Vuonna 1982, David Singmaster ja Alexander Frey arveltu, että määrä siirtoja tarvitaan ratkaisemaan Rubikin kuution, alle ihanteellinen algoritmi, voisi olla hieman enemmän kuin 20. Vuonna 2007, Daniel Kunkle ja Gene Cooperman käyttää tietokonetta hakutavat sen osoittamiseksi, että kokoonpanon Rubikin kuution 3 × × 3 3 26 voidaan ratkaista enintään liikkuu. Vuonna 2008, Tomas Rokicki alensi maksimi 22 liikkuu. Jatkuva yritetty vähentää maksimipituus optimaalisia ratkaisuja.
Maailmanennätyksen yksi koe pidetään Erik Akkersdijk joka 2008 ratkaistu kuutio Tsekin Open 7,08 2008 sekuntia. Maailmanennätyksen keskimääräinen kuuluu Tomasz Zolnowski ajalla 10,63 sekuntia huhtikuussa 4 2009.
Muista, jos sinulla on ehdotuksia, valituksia tai lisäykset eivät epäröi kirjoittaa kommentteja ruutuun de-myös, jos olet tavannut kommentit laatikko käyttäjä on ongelma, ja voit auttaa häntä, älä epäröi tehdä sitä, ainoa tapa, jolla voimme tehdä tämä paikka parempi, katso kommentit laatikko!
Enjoy!
Lataa ohjelmisto + koe tiedostoja

kirjoittanut Dan Constantin …… ..tutorialegimp.blogspot.com

 

 


Related Oppaat


Tietoja Cristian Cismaru

Pidän kaikesta IT & C: hen liittyvästä, haluan jakaa päivittäin keräämiä kokemuksia ja tietoja.
Oppia niin opit!

Kommentit

  1. Onnittelut Dane, erittäin kova opetusohjelma. Vuosi sitten onnistunut tekemään vain 2 puolin kuution, mutta edelleen juuttuneet MAM ja minä reununtat. Sitten käytetty todellinen kuutio, olin ineva. Ei että koskaan ei onnistuta ratkaisemaan sen, jos tietäisin niin nämä algoritmit olisivat onnistuneet ratkaisemaan kuution, olen varma, että olisivat jääneet panda

  2. Andrei Rodoncea hän sanoi

    Se on vain huvin vuoksi. minut.

  3. Nice opetusohjelma, multumin Dan!

  4. Hauskaa opetusohjelma.

  5. vlad käki hän sanoi

    Adrian, voinko kysyä jotain? miten teit blogisi pc maa löytyä haku moatoarele? Katsoin opetusohjelma Cristi mutta hän viittasi verkkosivuilla

    • vlad käkiAdrian, voinko kysyä jotain? miten teit blogisi pc maa löytyä haku moatoarele? Katsoin opetusohjelma Cristi mutta hän viittasi verkkosivuilla  

      jos kirjoitat blogiasi heidän verkkotunnuksellaan etkä isännälläsi tai omalla verkkotunnuksellasi ... jos sinulla on kaltainen blogi nimeltä.wordpress.com, sinun tarvitsee vain kirjoittaa mielenkiintoisia artikkeleita ja wordpress huolehtii promootiostasi, sinun ei tarvitse Et tee mitään. Tarkista mahdollisesti hallintapaneelista, jos vaihtoehto on poistettu käytöstä. Mene vasemmalle Aspect ja sitten Extra ja tarkista, että kolmas ruutu ei ole valittuna. "Piilota tähän suoon liittyvät linkit, tämä tarkoittaa, että tämä blogi ei näy muissa blogeissa eikä lisää liikennettä tällä tavalla. "

  6. Hyvä! Nice opetusohjelma. Koska odotamme niin. Voisit tehdä opetusohjelman 3D ohjelma, joka voi rakentaa ja perustaa virtuaalisen talot

    • AlexxxHyvä! Nice opetusohjelma. Koska odotamme niin. Voisit tehdä opetusohjelman 3D ohjelma, joka voi rakentaa ja perustaa virtuaalisen talot  

      Mitä kauemmin voit mennä Settings sitten Tietosuoja ja tarkista ensimmäinen ruutu rasti "Haluan sivustoni olla näkyvissä kaikille, lukien hakukoneita (Google, Bing, Technorati) ja archivers" (Toivotan verkkosivuilla tuturoro näkyvissä hakukoneille kuten Google, Bing tai Technorati)

  7. Valitettavasti tämä kommentti:

    Mitä kauemmin voit mennä Settings sitten Tietosuoja ja tarkista ensimmäinen ruutu rasti "Haluan sivustoni olla näkyvissä kaikille, lukien hakukoneita (Google, Bing, Technorati) ja archivers" (Toivotan verkkosivuilla tuturoro näkyvissä hakukoneille kuten Google, Bing tai Technorati)

    Kaikki oli Vlad käki

  8. aaa

  9. cristi04 hän sanoi

    Hei, anteeksi, mutta se näyttää lapselliselta opetusohjelmalta tai ajanhukalta, en halua järkyttää Dania, mutta et myöskään halua ymmärtää minua väärin. Äläkä estä tai hyppää ympäri minua heittämään minulle huonoja sanoja, mutta tämä opetusohjelma saa minut ajattelemaan, että sinulla ei ole enää opetusideoita. Haluan vielä kerran sanoa, että arvostan sitä, mitä teet. Dan nute järkyttynyt sanoin juuri mitä minun oli sanottava. No sanot "MUTTA TIETÄT KUIN KUUTA TEHDÄ" Tunnustan, etten tiedä. Anteeksi tämä kommentti ja kunnioitan jälleen kerran sitä, mitä teet.

  10. WOW !!!
    Minusta oli hankala :))
    Minulla ei ole paljon kärsivällisyyttä ratkaista Rubikin kuutio kuin sinä :))
    rehellisesti Ihmettelen, miten me selvisimme katsoa tämä opetusohjelma ei yleensä ole paljon kärsivällisyyttä :))
    Onnea sisällöltään, luulin sitä paljon työtä tässä opetusohjelmassa
    ja lisäselvityksiä ja aja orcum huomata 10 kirkkaasti !!!

  11. Mornin ',

    Opetusohjelma on erittäin mielenkiintoinen ... Tapasin myös "upean kuution", mutta en koskaan onnistunut selvittämään sitä ...

    Tarkastellessani opetusohjelmaa yritän nähdä, onnistuinko, kun käytän näitä algoritmeja saadaksesi sen "täydelliseen muotoon". Tiedän, että minun on visualisoitava opetusohjelma, kunnes ymmärrän vaiheet paremmin ... mutta minulle on haaste ratkaista se.

    BAFTA edelleen opetusohjelmia.
    On hyvä päivä.

  12. andreidcn hän sanoi

    super opetusohjelma, mutta sanoit monta kertaa mikä on etu, taka ... jne jne jne

    • andreidcn: Super opetusohjelma, mutta sanoit paljon kertaa, joka on edessä, takana ... jne jne jne  

      Se oli ajatus, koska oli erittäin tärkeää tietää, mikä on F, B, D, U, R, L… Siksi hän toisti niin monta kertaa ... ja teki hyvin ... 😀

  13. Lucian Gbariel hän sanoi

    Bravo erittäin hyvä.

  14. Hei, olin kiinnostunut tekemään todellisempaa kuin virtuaalinen kuutio, mistä saan, joka näkyy PDF opetusohjelma ???

    • danHei, olin kiinnostunut tekemään todellisempaa kuin virtuaalinen kuutio, mistä saan, joka näkyy PDF opetusohjelma ???  

      Yllä olevan esityksen lopussa on linkki "Lataa pehmeät + testitiedostot".

  15. mukava opetusohjelma. dan onnittelut niin paljon ja hyvä. onnea

  16. Dane Bravo! On vaikea toteuttaa edellä mainitut seikat, puhumattakaan selittää. Kiitos työstä teet täällä. Ollakseen edelleen kasvaa.

  17. axelluny hän sanoi

    Onnittelut herra Dan tutorial.Explicatiile ja dokumentaatio ovat täydellisiä opastus masura.Acest minulle mieleeni lapsuuden kun saavuin ja kun nämä kuutiot tehdä niistä lähes uit.Astazi minua En usko olisin kuin se voi käsitellä jopa kehittyneempi tiede punct.Ce jos se mikä kerran tuntui et intuitio ja mielikuvitus on nyt hyvin tarkasti laskea kaavoilla Shah myös erittäin exacte.Este tapauksessa lentoradat satelliittien jne

  18. Peter Robert hän sanoi

    Lapsena opin yksinkertainen menetelmä, jolla RUBYK razolva sekava. En todellakaan yrittänyt nyt nähdä tämä opetusohjelma ja muistin täydellisesti. Viime muuttajia tehdä vielä silmät kiinni.

  19. Kaunis. Siellä 26ani ja koska olin lapsi pidin Rubikin kuutio, että sain tehdä se noin 15-20min. Oikeus käyttää hankala ratkaisu, ensimmäinen tuo kulmiin, jotta 8 ja tee risti.
    Joka tapauksessa hyvä ratkaisu.

  20. Kiinnostavaa tutorialul.Cu nou.Multumim tässä tilaisuudessa opin jotain vaivaa.

  21. XonedLa hän sanoi

    Mr. Dan kiitos opetusohjelma! Oikeasti jopa löysin mitä olin tuhlaa aikaani, kun ei ole valinnanvaraa. Kuitenkin on olemassa todellinen kuutiot problema.La, jos otamme vertailukohdaksi alas-valkoinen asti on keltainen kuten ohjelmassa. vilpittömästi,
    Xoned!

  22. Paljon kiitoksia.
    Olin leirissä ja poika, joka oli bragging Rubic kuutio ja kaikki tytöt hämmästyivät ja ylistivät häntä.
    Joten jouduin hermot ja olen kamppaillut koko päivä ratkaista kuution ilman kaavoja ja teimme.
    Seuraavan kerran aion kerskailla ja kuution magic joka houkuttelee tyttöjä.
    Hyvä Dan!
    Kiitos ja Hyvää joulua!

  23. Cristi hän sanoi

    mutta minkä elokuvan sanoit nähneen Rubikin kuution kanssa ... kerro minulle nimesi

  24. Onnittelen teitä sydämellisesti, herra Dan Best tutorial.Datorita tie onnistuimme ratkaisemaan cubul.Pentru että olemme alussa vuoden 2012, toivotan teille uusi vuosi monia impliniri.La terveys ja monta vuotta!

  25. Eusebiuksen hän sanoi

    onnittelut, ja piti minusta. Näin kesällä 2010, niin otin kuution nopeuden tyypin F2 opin Fridrich. 23,12 henkilökohtainen ennätys sekuntia.
    mutta lopulta miten elokuvan nimeltä? Olen intohimoisesti kaikesta, kuutio.;))

    • Eusebiuksen:
      onnittelut, ja piti minusta. Näin kesällä 2010, niin otin kuution nopeuden tyypin F2 opin Fridrich. 23,12 henkilökohtainen ennätys sekuntia.
      mutta lopulta miten elokuvan nimeltä? Olen intohimoisesti kaikesta, kuutio.;))

      Onnittelut. Elokuva on nimeltään "Pursuit of Happyness", pääosassa Will Smith.

  26. Sanon minulle kaiken tekemistä valkoinen rasti kohtaan, mutta en silti nähdä valkoinen alkuun, eli yli keltainen kasvot !! kuinka tyhmä kuin menee alas!

  27. En ymmärtänyt mitään tästä opetusohjelmasta ... ..

  28. anca Dinu hän sanoi

    Se on ensimmäinen opetusohjelma todella ymmärrä sitä. Ostin kuutio, en tiennyt mitään siitä, etsin tutorials mutta ei yksinkertaisesti ymmärrä siitä mitään. Olin onnekas 2 kuluttua päivän epäonnistuneita löytää opetusohjelma ja unohtaa, että jonain päivänä onnistuimme ratkaisemaan kuution. Kiitos selityksiä !!

  29. Se on erittäin hyvä opetusohjelma ja se on ainoa olen voinut seurata häntä ja tehdä kuutio. Bravo hänelle, että hän teki!

  30. Doinel Draghici hän sanoi

    Kiitos ja onnittelut menestyneimmistä opetusohjelmista. Olen seurannut muita opetusohjelmia, mutta tämä on paras.

  31. Hyvin tehty Cristiane! Kuten edellä, etsin loogista ratkaisua myös muista opetusohjelmista. mutta annoin itselleni vahingoittaa ... Avullanne kuitenkin onnistuin melkein mahdottomalta näyttävältä. Kiitos !

Trackbacks

  1. […] Ady mainitsi tämän viestin Twitterissä, VIDEOTUTORIAL.RO. VIDEOTUTORIAL.RO sanoi: Rubikin kuution ratkaiseminen tietokoneen avulla Videotutorial.ro http://bit.ly/bi5C3B [...]

Puhu mieltäsi

*