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