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

 

 

Cristian Cismaru: Pidän kaikesta IT & C: hen liittyvästä, haluan jakaa päivittäin keräämiä kokemuksia ja tietoja. Oppin opettamaan sinua!

Näytä kommentit (38)

  • Onnittelut Dane, upea opetusohjelma. Vuotta sitten olin onnistunut tekemään vain 2 kuution kasvot, mutta myöhemmin takertuin ja yhdistin uudelleen. Käytin todellinen kuutio, olin lumessa. Hän ei ollut koskaan onnistunut ratkaisemaan sitä, jos olisin tiennyt nämä algoritmit, jotka olisin onnistunut ratkaisemaan hänen kuutionsa, olen varma, että hän olisi pysynyt siinä pandassa :)

  • 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 teet blogin heidän verkkotunnuksellaan, ei omalla isäntälläsi ja verkkotunnuksellasi ... jos sinulla on blogi, kuten minä nimeltään.wordpress.com, sinun on kirjoitettava vain mielenkiintoisia artikkeleita ja Wordpress huolehtii mainostamisesta, ei sinun ei tarvitse tehdä mitään. tarkista mahdollisesti hallintapaneelista, onko vaihtoehto deaktivoitu. Mene vasemmalle Aspect ja sitten Extra ja katso, että kolmas ruutu "Piilota tähän suoon liittyviä linkkejä ei ole valittu, tämä tarkoittaa, että tätä blogia ei näy muissa blogeissa eikä se saa liikennettä tällä tavalla. "

  • 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  

      Voit myös siirtyä kohtaan Asetukset ja sitten Tietosuoja ja tarkistaa, onko ensimmäinen valintaruutu valittu "Haluan sivustoni näkyvän kaikille, myös hakukoneille (kuten Google, Bing, Technorati) ja arkistoreille" (haluaisin sivustoni olla näkyvissä kaikille, mukaan lukien hakukoneet, kuten Google, Bing tai Technorati)

  • 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

  • Hei, anteeksi, mutta se näyttää lapselliselta opetusohjelmalta tai ajanhukkalta, en halua järkyttää Dania, mutta et myöskään halua ymmärtää minua väärin. Ja lopeta estää tai hyppää minusta heittääkseen huonoja sanoja minuun, mutta tämä opetusohjelma saa minut ajattelemaan, että sinulla ei ole enää muita opetusohjelmaideoita. Haluaisin vielä kerran sanoa, että arvostan tekemästäsi. Dan Nute järkyttynyt Sanoin juuri sen, mitä minun oli sanottava. Okei, sanot "MUTTAT TIETTÄMINEN, ETTÄ KAUPPA TEE", myönnän, etten tiedä. Anteeksi tämä kommentti ja kunnioitan jälleen kerran sitä, mitä teet.

  • 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 jatkumossa, mielestäni tässä opetusohjelmassa oli paljon työtä;)
    ja lisäselvityksiä ja aja orcum huomata 10 kirkkaasti !!!

Related Post

Tämä sivusto käyttää evästeitä.