Rubiku kuubi lahendamine arvuti abil - videoõpetus

Rubiku kuubiku puzzle on puzzle leiutati 1974 Ungari skulptor ja professor arhitektuuri Erno Rubik.
Algselt nimega "Magic Cube" poolt selle leiutaja Ernö Rubik, oli see ümber "Rubiku kuubiku" poolt Ideaalne mänguasjad 1980 firma ja eriauhinna parima puzzle mängu aastas Saksamaal. Seda peetakse enimmüüdud mänguasi maailmas üle 300.000.000 kuubikud müüakse kogu maailmas 2005.
Klassikalises Rubiku kuubiku, iga kuue nägu on kaetud 9 etiketid, värviline ühes kuus värvi (tavaliselt valge, kollane, oranž, punane, sinine ja roheline). Pivot mehhanism võimaldab sõltumatu rotatsioon iga nägu, ja seega värvi verejooks. Et lahendada mängu, iga nägu peab olema ühevärviline.
On mitmeid variante Cube, tooteid laialdaselt Cube taskusse 2 x x 2 2, 3 standard kuup x x 3 3, siis 4 4 x x x 4 5 5 ja 5 x. Viimasel ajal on olnud suuremat versioonides.
Lisaks alternatiivseid mitteametlik võistluspaikadesse ning kus osalejad on oodatud kuubik ebatavaline tingimused. Nende hulka kuuluvad:

* Probleemide kuubik kinniseotud silmadega
* Probleemide kuubi ühe inimese silmad kinni ja teine ​​diktofonid käigud teha
* Probleemide kuubik veealuse ühe hingetõmbega
* Probleemide kuubi ühe käega
* Lahendamine kuubik jalad

Neist mitteametlik võistlustel, vaid kinnitab WCA võistluse lahendada kinniseotud silmadega, ühe käega ja jalad.
Leidub lahendusi loodud selleks, et lahendada Rubiku kuubik võimalikult kiiresti.
Tuntuim kiire lahenduse töötas välja Jessica Fridrich. See on tase-by-tase meetod väga tõhus ja nõuab suurt arvu algoritme, eriti orientatsiooni ja permutatsiooni viimane tase. Nurgad esimese taseme ja teine ​​tasand on korraga lahendada, igas nurgas tükk serva teisel tasandil.
Teine levinud meetod töötati Lars Petrus. Selle meetodi lahendada esimese osa 2 × 2 × 2 laiendatud siis 2 × 2 × 3 ja siis servad on valesti lahendatud kasutades algoritmi kolme liikumised, mis kaob vajadus võimaliku algoritm 32 liigutused võib olla vajalik hiljem. Üks eelis on see meetod on, et see kipub elama vähem liigutusi. Sel põhjusel, Petrus meetodit kasutatakse laialdaselt võistlused, mille eesmärk on saavutada minimaalne arv käigud.
Elementaarsed lahendused nõuavad vaid neli või viis õppida algoritme, kuid on üldiselt ebatõhusad, lahendades kogu kuubik vajavad keskmiselt umbes 100 pööret. Võrdluseks täiustatud meetod Fridrich vaja umbes 120 õppimise algoritmid võimaldavad lahendada kuubik kuid keskmiselt ainult 55 liigub. Teine selline lahendus algoritmide väljatöötatud Ryan Heisenu, vaid pigem põhineb põhimõtete alusel, mida saab kasutada kuubik vähem kui 40 liigutusi. "Ultimate lahendus" (inglise keeles Ultimate Solution) Philip Marshall on variatsioon Fridrich meetod, olles keskmiselt vaid 65 revolutsioonid, kuid nõuab memorization vaid kaks algoritmi.
Küla käsitsi ülalkirjeldatud meetodeid on mõeldud olema lihtne õppida, kuid on teinud tublit tööd, et leida lahendusi ja kiirem Rubiku kuubiku.
In 1982, David Singmaster ja Alexander Frey hüpoteesi, et käikude arvu vaja lahendada Rubiku kuubiku all ideaalne algoritm, võiks olla veidi rohkem kui 20. In 2007, Daniel Kunkle ja Gene Cooperman kasutatud arvuti otsing meetodeid tõestamaks, et kõiki asju Rubiku kuubik 3 x x 3 3 26 saab lahendada maksimaalselt liigub. In 2008, Tomas Rokicki alandas maksimaalne 22 liigub. Jätkuvad püüdlused vähendada maksimaalne pikkus optimaalseid lahendusi.
Maailma rekord ühe testi valduses Erik Akkersdijk mis 2008 lahendada kuubik Tšehhi Avatud 7,08 2008 sekundit. Maailma rekord keskmine aeg kuulub Tomasz Zolnowski koos aega 10,63 sekundit aprillis 4 2009.
Pea meeles, et kui teil on ettepanekuid, kaebusi või täiendusi ärge kartke kirjutada märkuste väljale, de-ka siis kui sa kohtusid kommentaaride kasti kasutajal on probleem ja sa saad teda aidata, ärge kartke seda teha, ainus viis, kuidas me saame teha see koht parem, vt märkusi kasti!
Nautige!
Lae tarkvara + test faile

autor: Dan Constantin ...tutorialegimp.blogspot.com

 

 

Cristian Cismaru: Mulle meeldib kõik, mis on seotud IT & C-ga, mulle meeldib jagada kogemusi ja teavet, mida ma iga päev kogunen. Ma õpin sind õpetama!

Vaata kommentaare (38)

  • Palju õnne Dane, suurepärane õpetus. Aasta tagasi oli mul õnnestunud teha ainult 2 kuubi nägu, kuid hiljem takerdusin ja taasühinesin. Ma kasutasin siis päris kuuti, olin lumes. Ka polnud ta kunagi seda lahendada suutnud, kui ma oleksin teadnud neid algoritme, mis mul oleks õnnestunud tema kuubi lahendada, olen kindel, et ta oleks jäänud selle panda alla :)

  • Adrian, ma saan sinult midagi küsida? kuidas teha oma blogi pc maa leita otsing moatoarele? Vaatasin juhendaja Cristi kuid ta nimetatud veebilehel

    • vlad käguAdrian, ma saan sinult midagi küsida? kuidas teha oma blogi pc maa leita otsing moatoarele? Vaatasin juhendaja Cristi kuid ta nimetatud veebilehel  

      kui teete oma ajaveebi nende domeenil, mitte enda hostil ja domeenil ... kui teil on selline blogi nagu mina, nimetus.wordpress.com, peate vaid kirjutama huvitavaid artikleid ja WordPress hoolitseb teie reklaamimise eest, ei sa ei tohi midagi teha. võimaluse korral kontrollige halduspaneelil, kas teil on see võimalus deaktiveeritud. Minge vasakule Aspectil, siis Extra peal ja vaadake, et 3. ruut "Selle rabaga seotud linkide peitmine pole märgitud, see tähendab, et seda blogi ei ilmu teistes ajaveebides ega võida sel viisil liiklust juurde. "

  • Hea! Nice juhendaja. Kuna me eeldame, et. Sa võid seda teha juhendaja umbes 3D programm, mis suudab ehitada ja luua virtuaalse maja

    • AlexxxKallid! Nice juhendaja. Kuna me eeldame, et. Sa võid seda teha juhendaja umbes 3D programm, mis suudab ehitada ja luua virtuaalse maja  

      Võite minna ka menüüsse Seaded ja seejärel Privaatsus ning kontrollida, kas teil on esimene ruut märgitud „Soovin, et mu sait oleks kõigile nähtav, ka otsingumootoritele (nt Google, Bing, Technorati) ja arhiivijatele” (ma tahaksin, et minu sait oleks olema nähtav kõigile, sealhulgas otsingumootoritele nagu Google, Bing või Technorati)

  • Kahjuks see kommentaar:

    Mida kauem saab minna Seaded siis Privaatsus ja kontrollige oma esimest kasti rist "Ma soovin, et mu sait on nähtav kõigile, sealhulgas otsingumootorid (nagu Google, Bing, Technorati) ja archivers" (soovin oma kodulehel tuturoro otsingumootoritele nähtav sealhulgas Google, Bing või Technorati)

    See kõik oli Vlad kägu

  • Tere, vabandage, aga mulle tundub see lapsik õpetus või ajaraiskamine. Ja palun ärge blokeerige ega hüppa mind üle, et mulle halbu sõnu visata, kuid see õpetus paneb mind arvama, et teil pole enam õpetuse ideid. Tahaksin veel kord öelda, et hindan kõrgelt seda, mida teete. Dan nute ärritunud ütlesin just seda, mida ma pidin ütlema. Okei, sa ütled "KUIDAS TEADTE, KUIDAS TEE KUUSTI", tunnistan, et ma ei tea. Vabandage selle kommentaari pärast ja austan veel kord seda, mida teete.

  • WOW !!!
    Ma arvasin, et see oli keeruline :))
    Ma ei ole palju kannatlikkust lahendada Rubiku kuubiku nagu sina :))
    ausalt öeldes ma ei tea, kuidas me ellu vaadata seda juhendaja tavaliselt ei ole palju kannatust :))
    palju edu jätkuvuses, arvasin, et selles õpetuses on palju tööd;)
    ja täiendavaid selgitusi ja AJA orcum tähele 10 lippude lehvides !!!

seotud Post

See veebileht kasutab küpsiseid.