Rubikova kocka puzzle je logická vynájdený v 1974 podľa maďarského sochár a profesor architektúry Erno Rubik.
Pôvodne nazvaný "Kúzelná kocka" podľa jeho vynálezca Erno Rubik, bol premenovaný na "Rubikova kocka" ideálnymi hračky vo firme 1980 a získal zvláštnu cenu za najlepší puzzle hra roka v Nemecku. To je považované za najpredávanejší hračka na svete s viac ako 300.000.000 kocky predaných po celom svete, aby 2005.
V klasickej Rubikovej kocky, každý zo šiestich stranách je pokrytá 9 etikety, farebné v jednom zo šiestich farieb (tradične bielej, žltej, oranžovej, červenej, modrej a zelenej). Kontingenčnej mechanizmus umožňuje nezávislé otáčanie každého povrchu, a tým aj k vyblednutiu farieb. S cieľom vyriešiť hry, každá plocha musí mať jednotnú farbu.
Existuje niekoľko variantov kocky, výrobky široko Cube vrecka 2 x x 2 2 3, štandardné kocky x x 3 3, potom 4 4 x x x 4 5 5 a 5 ×. V poslednej dobe došlo k väčšej verzie.
Okrem toho alternatívne neoficiálne súťaže sú držané a kde účastníci sú vyzvaní, aby riešiť kocku v neobvyklých podmienkach. Medzi ne patria:
* Riešenie kocky so zaviazanými očami
* Riešenie kocku s jednou osobou so zaviazanými očami a druhý diktovať pohyby, aby sa
* Riešenie kocky pod vodou v jednom dychu
* Riešenie kocku s jednou rukou
* Riešenie kocku s nohami
Z týchto neoficiálnych súťažiach, schváliť iba WCA súťaží riešiť zaviazanými očami, jednou rukou a nohou.
Existuje niekoľko riešení, ktoré sú určené na riešenie Rubik kocku tak rýchlo, ako je to možné.
Najznámejšie rýchle riešenie bola vyvinutá Jessica Fridrich. Je to pre vrstvené úrovni metóda veľmi efektívne a vyžadujú veľké množstvo algoritmov, najmä pre orientáciu a permutácie poslednej úrovni. Rohy prvej úrovne a druhej úrovne sú riešené súčasne, každý roh s kusom na okraji druhej úrovne.
Ďalšie rozšírená metóda bola vyvinutá Lars Petrus. Pri tomto spôsobe vyriešené prvého úseku 2 2 × × 2 predĺženou potom 2 2 × × 3, a potom hrany nesprávne sú riešené pomocou algoritmu troch pohybov, ktoré eliminuje potrebu možných pohybov algoritmus 32 by môže byť nutné neskôr. Jednou z výhod tohto spôsobu je to, že má tendenciu sa usadzovať na menšie pohyby. Z tohto dôvodu je metóda Petrus je široko používaný v súťažiach, ktoré sa zameriava na dosiahnutie minimálny počet ťahov.
Elementárne riešenie vyžadujú iba štyri alebo päť algoritmy učenia, ale sú všeobecne neúčinné, rieši celú kocku vyžaduje v priemere asi 100 otáčok. V porovnaní pokročilý spôsob Fridrich vyžaduje približne 120 učenie algoritmy umožňujú riešiť kocku, ale v priemere iba 55 ťahov. Ďalší spôsob riešenia využíva algoritmy vyvinuté Ryan Heisen, ale je založený na súbore základných zásad, ktoré môžu byť použité na riešenie kocku za menej ako pohyby 40. "Riešenie Konečný" (v angličtine konečné riešenie) Philip Marshall je variácia Fridricha metódy po tom, čo v priemere iba 65 revolúcia, ale vyžadujúce memorovanie iba dvoch algoritmov.
opísal vysporiadanie manuálne metódy vyššie, sú navrhnuté tak, aby bolo ľahké sa naučiť, ale tvrdo pracovali, nájsť riešenie a rýchlejší pre Rubikovej kocky.
V 1982, David Singmaster a Alexander Frey predpokladal, že počet ťahov potrebných na vyriešenie Rubikovej kocky, za ideálneho algoritmu, by mohla byť o niečo viac než 20. V 2007, Daniel Kunkle a Gene Cooperman používané metódy počítačové vyhľadávanie a preukázať, že všetky konfigurácie Rubikova kocka 3 x x 3 3 26 možno riešiť maximálne ťahov. V 2008, Tomas Rokicka znížila maximálnu 22 pohyby. Pokračujúce pokusy znížiť maximálnu dĺžku pre optimálne riešenie.
Svetový rekord pre jednu skúšku je držaný Erik Akkersdijk, ktorý 2008 vyriešil kocku v Českej Otvoriť 7,08 2008 sekúnd. Svetový rekord pre priemerné dobe patrí k Tomasz Zolnowski s časom 10,63 sekúnd v apríli 4 2009.
Pamätajte, že ak máte podnety, sťažnosti alebo dodatky neváhajte napísať do kolónky pre poznámky, de-i, ak ste sa stretli do kolónky pre poznámky, že používateľ má problém a vy mu môže pomôcť, neváhajte to urobiť, jediný spôsob, ako môžeme urobiť toto miesto lepšie, nájdete v poznámkach!
Užite si to!
Stiahnuť software + testovacie súbory
autor: Dan Constantin …… ..tutorialegimp.blogspot.com
Zobraziť komentáre (38)
Gratulujeme Daneovi, skvelý tutoriál. Pred rokom sa mi podarilo vytvoriť iba 2 tváre kocky, ale neskôr som sa zasekol a znova sa spojil. Potom som použil pravú kocku, bol som v snehu. Nikdy by sa mu to ani nepodarilo vyriešiť, keby som vedel, potom tieto algoritmy by som dokázal vyriešiť jeho kocku, som si istý, že by zostal tou pandou :)
Je to len pre zábavu. ja.
Pekný tutorial, multumin Dan!
Fun tutorial.
Adrian, môžem sa ťa na niečo opýtať? ako ste uskutočnili svoj blog pc pôdu možno nájsť pomocou vyhľadávania moatoarele? Pozrel som sa na tutorial Cristi, ale on sa odvolával na webové stránky
Ak si vytvoríte svoj blog na svojej doméne a nie na svojom vlastnom hostiteľovi a doméne ... ak máte blog ako ja, menujem.wordpress.com, potom stačí napísať zaujímavé články a wordpress sa postará o vašu propagáciu, nie nemusíte robiť nič. prípadne skontrolujte na administračnom paneli, ak máte túto možnosť deaktivovanú. Choďte doľava na Aspect a potom na Extra a uvidíte, že 3. políčko „Skryť odkazy týkajúce sa tohto rašeliniska nie je začiarknuté, to znamená, že ani tento blog sa neobjaví na iných blogoch, ani nezíska návštevnosť týmto spôsobom. "
Dobre! Pekný tutorial. Vzhľadom k tomu, očakávame, že áno. Dalo by sa to výukový program o 3D program, ktorý dokáže vytvoriť a nastaviť virtuálne domy
Môžete tiež prejsť na Nastavenia a potom na Ochrana osobných údajov a skontrolovať, či máte začiarknuté prvé políčko „Chcel by som, aby moje stránky boli viditeľné pre všetkých vrátane vyhľadávacích nástrojov (ako sú Google, Bing, Technorati) a archivátorov“ (chcel by som moje stránky byť viditeľný pre všetkých vrátane vyhľadávacích nástrojov, ako sú Google, Bing alebo Technorati)
Je nám ľúto tento komentár:
Čím dlhšie si môžete zájsť na Nastavenia a potom súkromia a skontrolovať svoj prvý zaškrtnutá "Rád by som svoje stránky, aby boli viditeľné pre každého, vrátane vyhľadávačov (ako je Google, Bing, Technorati) a archivátor" (Prial by som si moje webové stránky tuturoro viditeľný pre vyhľadávače, vrátane Google, Bing alebo Technorati)
Bolo to všetko pre vlad kukučky
aaa
Ahoj, ospravedlň ma, ale vyzerá to ako detský tutorial alebo strata času, nechcem ťa naštvať, ale nechceš ma nechápať. A prosím neblokujte a neskočte na mňa a nehádžte na mňa zlé slová, ale tento tutoriál ma núti myslieť si, že už nemáte žiadne nápady na tutoriál. Chcel by som ešte raz povedať, že si vážim toho, čo robíte. Dan nute naštvaný som práve povedal, čo som musel povedať. Dobre, povieš: „Ale vieš, ako to urobiť, že kocka“, pripúšťam, že neviem. Ospravedlňte ma za tento komentár a znova si vážim, čo robíte.
WOW !!!
Prišlo mi to zložité :))
Nemám trpezlivosť vyriešiť Rubikova kocka, ako si ty :))
Úprimne ma zaujímalo, ako sme prežili sa pozerať na tento výukový program zvyčajne nemajú toľko trpezlivosti :))
Veľa šťastia v kontinuu, myslel som si, že v tomto tutoriále bolo veľa práce;)
a ďalšie vysvetlenie a aja Orcu na vedomie, 10 s vlajúcimi zástavami !!!