Rješavanje Rubikove kocke uz pomoć računala - video tutorial

Rubikova kocka puzzle je slagalica izumio u 1974 mađarski kipar i profesor arhitekture Erno Rubik.
Izvorno nazvan "Magic Cube" po svom izumitelju, Erno Rubik, to je preimenovan u "Rubikova kocka" po Idealno igračke u 1980 tvrtke i osvojio posebnu nagradu za najbolju puzzle igra godine u Njemačkoj. Smatra se da je najprodavaniju igračku na svijetu s više od 300.000.000 kocke prodanih na 2005.
U klasičnom Rubikova kocka, svaki od šest lica je prekrivena 9 obilježavanje, obojena u jednoj od šest boja (tradicionalno bijela, žuta, narančasta, crvena, plava i zelena). Prijelazni mehanizam omogućava neovisno rotaciju svakog lica, i na taj način boje krvarenja. Kako bi se riješio utakmicu, svaki lice mora imati jednu boju.
Postoji nekoliko varijacija na kocke, proizvodi su naširoko kocka džep 2 × × 2 2, 3 standardne kocke × × 3 3, onda 4 4 × × × 4 5 5 i 5 ×. Nedavno, došlo je do veće inačice.
Osim toga, alternativne neslužbeni natjecanja se održavaju i gdje su sudionici pozvani su da se riješi kocku u neobičnim uvjetima. Oni uključuju:

* Rješavanje kocka poveze
* Rješavanje kocku jedna osoba poveze, a drugi diktira poteze kako bi
* Rješavanje kocka pod vodom u jednom dahu
* Rješavanje kocku s jedne strane
* Rješavanje kocku s nogu

Od tih neslužbenim natjecanjima, odobravati samo WCA natjecanja riješiti zavezanih očiju, s jedne strane, i noge.
Postoji nekoliko rješenja dizajnirana kako bi se riješio Rubikova kocka što je brže moguće.
Najpoznatiji brzo rješenje je razvijen od strane Jessica Fridrich. To je metoda razina po razina vrlo učinkovit i zahtijevaju veliki broj algoritama, pogotovo za orijentaciju i permutacije posljednjoj razini. Uglovi prve razine i na drugoj razini rješavaju istovremeno, svaki ugao sa komadom na rubu drugoj razini.
Još jedna široko rasprostranjena metoda je razvijena od strane Lars Petrus. U ovoj metodi, riješen prvi odjeljak 2 × 2 × 2 prošireni zatim 2 × 2 × 3, a zatim rubovi su netočno riješeni pomoću algoritma od tri pokreta koji eliminira potrebu za moguću pokreta algoritam 32 bi može biti potrebno naknadno. Jedna od prednosti ove metode je u tome što ima tendenciju da se nasele na manje pokrete. Iz tog razloga, Petrus metoda je naširoko koristi u natjecanjima koja ima za cilj postizanje minimalni broj poteza.
Osnovna rješenja zahtijevaju samo četiri ili pet algoritama učenja, ali općenito su neučinkoviti, rješavanje cijelu kocku zahtijeva u prosjeku oko 100 revolucija. Za usporedbu napredna metoda Fridrich zahtijeva približno 120 učenje algoritmi omogućuju rješavanje kocke, ali u prosjeku samo 55 poteze. Druga vrsta rješenja koristi algoritme razvijene Ryan Heisenu, nego se temelji na osnovnim principima koji se mogu koristiti za rješavanje kocku za manje od 40 pokreta. "Konačno rješenje" (na engleskom jeziku konačno rješenje) Philip Marshall je varijacija Fridrich metodom, nakon što je u prosjeku samo 65 revolucije, ali zahtijeva pamćenje od samo dva algoritama.
Naselje ručne metode opisane gore su dizajnirani da bude jednostavan za naučiti, ali su naporno radili kako bi pronašli rješenja i brže za Rubikova kocka.
U 1982, David Singmaster i Alexander Frey pretpostavka da je broj poteza koje je potrebno riješiti Rubikova kocka, pod idealnom algoritam, mogao bi biti malo više od 20. U 2007, Daniel Kunkle i Gene Coopermanom koriste metode računalo pretraživanja pokazati da je bilo koji konfiguracija Rubikova kocka 3 × × 3 3 26 može se riješiti najviše poteza. U 2008, Tomas Rokicki spustio maksimalne 22 poteze. Nastavlja se pokušaji da se smanji maksimalnu duljinu optimalnih rješenja.
Svjetski rekord za jednog testa drži Erik Akkersdijk koji 2008 riješiti kocku u Češka Otvoreno 7,08 2008 sekundi. Svjetski rekorder u prosječnom vremenu pripada Tomasz Zolnowski s vremenom 10,63 sekundi u travnju 4 2009.
Zapamtite, ako imate prijedloge, pritužbe ili dopune ne ustručavajte se pisati u komentarima okvir, de-i ako je postignut za komentare korisnik ima problem i da mu mogu pomoći, ne ustručavajte se to učiniti, jedini način na koji možemo učiniti ovo je mjesto bolje, vidi komentare!
Uživajte!
Preuzimanje softvera + testiranje datoteka

Dan Konstantin …… ..tutorialegimp.blogspot.com