Řešení Rubikovy kostky pomocí počítače - videonávod

Rubikova kostka puzzle je logická vynalezen v 1974 podle maďarského sochař a profesor architektury Erno Rubik.
Původně nazvaný "Kouzelná kostka" podle jeho vynálezce Erno Rubik, byl přejmenován na "Rubikova kostka" ideálními hračky ve firmě 1980 a získal zvláštní cenu za nejlepší puzzle hra roku v Německu. To je považováno za nejprodávanější hračka na světě s více než 300.000.000 kostky prodaných po celém světě, aby 2005.
V klasické Rubikovy kostky, každý ze šesti stranách je pokryta 9 etikety, barevné v jednom ze šesti barev (tradičně bílé, žluté, oranžové, červené, modré a zelené). Kontingenční mechanismus umožňuje nezávislé otáčení každého povrchu, a tím i k vyblednutí barev. Za účelem vyřešení hry, každá plocha musí mít jednotnou barvu.
Existuje několik variant krychle, výrobky široce Cube kapsy 2 x x 2 2 3, standardní krychle x x 3 3, pak 4 4 x x x 4 5 5 a 5 ×. V poslední době došlo k větší verze.
Kromě toho alternativní neoficiální soutěže jsou drženy a kde účastníci jsou vyzváni, aby řešit kostku v neobvyklých podmínkách. Mezi ně patří:

* Řešení krychle se zavázanýma očima
* Řešení kostku s jednou osobou se zavázanýma očima a druhý diktovat pohyby, aby se
* Řešení krychle pod vodou v jednom dechu
* Řešení kostku s jednou rukou
* Řešení krychli s nohama

Z těchto neoficiálních soutěžích, schválit pouze WCA soutěží řešit zavázanýma očima, jednou rukou a nohou.
Existuje několik řešení, která jsou určena k řešení Rubik kostku tak rychle, jak je to možné.
Nejznámější rychlé řešení byla vyvinuta Jessica Fridrich. Je to pro vrstvené úrovni metoda velmi efektivní a vyžadují velké množství algoritmů, zejména pro orientaci a permutace poslední úrovni. Rohy první úrovně a druhé úrovně jsou řešeny současně, každý roh s kusem na okraji druhé úrovně.
Další rozšířená metoda byla vyvinuta Lars Petrus. Při tomto způsobu vyřešeny prvního úseku 2 2 × × 2 prodlouženou pak 2 2 × × 3, a pak hrany nesprávně jsou řešeny pomocí algoritmu tří pohybů, které eliminuje potřebu možných pohybů algoritmus 32 by může být nutné později. Jednou z výhod tohoto způsobu je to, že má tendenci se usazovat na menší pohyby. Z tohoto důvodu je metoda Petrus je široce používán v soutěžích, které se zaměřuje na dosažení minimální počet tahů.
Elementární řešení vyžadují pouze čtyři nebo pět algoritmy učení, ale jsou obecně neúčinné, řeší celou kostku vyžaduje v průměru asi 100 otáček. Ve srovnání pokročilý způsob Fridrich vyžaduje přibližně 120 učení algoritmy umožňují řešit kostku, ale v průměru pouze 55 tahů. Další způsob řešení využívá algoritmy vyvinuté Ryan Heisenu, ale je založen na souboru základních zásad, které mohou být použity k řešení kostku za méně než pohyby 40. "Řešení Konečný" (v angličtině konečné řešení) Philip Marshall je variace Fridricha metodou poté, co v průměru pouze 65 revoluce, ale vyžadující memorování pouze dvou algoritmů.
popsal vypořádání manuální metody výše, jsou navrženy tak, aby bylo snadné se naučit, ale tvrdě pracovali, najít řešení a rychlejší pro Rubikovy kostky.
V 1982, David Singmaster a Alexander Frey předpokládal, že počet tahů potřebných k vyřešení Rubikovy kostky, za ideálního algoritmu, by mohla být o něco více než 20. V 2007, Daniel Kunkle a Gene Cooperman používané metody počítačové vyhledávání a prokázat, že všechny konfigurace Rubikova kostka 3 x x 3 3 26 lze řešit maximálně tahů. V 2008, Tomas Rokicki snížila maximální 22 pohyby. Pokračující pokusy snížit maximální délku pro optimální řešení.
Světový rekord pro jednu zkoušku je držen Erik Akkersdijk, který 2008 vyřešil kostku v České Otevřít 7,08 2008 sekund. Světový rekord pro průměrné době patří k Tomasz Zolnowski s časem 10,63 sekund v dubnu 4 2009.
Pamatujte, že pokud máte podněty, stížnosti nebo dodatky neváhejte napsat do kolonky pro poznámky, de-i, pokud jste se setkali do kolonky pro poznámky, že uživatel má problém a vy mu může pomoci, neváhejte to udělat, jediný způsob, jak můžeme udělat toto místo lépe, naleznete v poznámkách!
Užijte si to!
Stáhněte si software + testovací soubory

od Dan Constantin …… ..tutorialegimp.blogspot.com

 

 

Cristian Cismaru: Mám rád vše, co souvisí s IT&C, rád sdílím zkušenosti a informace, které každý den shromažďuji. Učím se tě učit!

Zobrazit komentáře (38)

  • Gratulujeme Dane, skvělý tutoriál. Před rokem se mi podařilo vytvořit pouze 2 tváře krychle, ale později jsem se zasekl a znovu se sešel. Použil jsem tehdy pravou kostku, byl jsem ve sněhu. Nikdy by se mu to nepodařilo vyřešit, kdybych tehdy věděl tyto algoritmy, které bych zvládl vyřešit jeho krychli, jsem si jist, že by zůstal tou pandou :)

  • Adrian, můžu se tě na něco zeptat? jak jste uskutečnili svůj blog pc půdu lze nalézt pomocí vyhledávání moatoarele? Podíval jsem se na tutorial Cristi, ale on se odkazoval na webové stránky

    • vlad kukačkaAdrian, můžu se tě na něco zeptat? jak jste uskutečnili svůj blog pc půdu lze nalézt pomocí vyhledávání moatoarele? Podíval jsem se na tutorial Cristi, ale on se odkazoval na webové stránky  

      pokud si svůj blog vytvoříte na své doméně a ne na svém vlastním hostiteli a doméně ... pokud máte blog jako já, pojmenovaný.wordpress.com, pak stačí napsat zajímavé články a wordpress se postará o vaši propagaci, ne nemusíte nic dělat. případně zkontrolujte na administračním panelu, pokud máte možnost deaktivovanou. Jděte doleva na Aspect, pak na Extra a podívejte se, že 3. políčko „Skrýt odkazy související s tímto bažinatem není zaškrtnuto, to znamená, že se tento blog neobjeví na jiných blogech a nezíská tímto způsobem provoz. "

  • Dobře! Pěkný tutorial. Vzhledem k tomu, očekáváme, že ano. Dalo by se to výukový program o 3D program, který dokáže vytvořit a nastavit virtuální domy

    • alexxxDrahá! Pěkný tutorial. Vzhledem k tomu, očekáváme, že ano. Dalo by se to výukový program o 3D program, který dokáže vytvořit a nastavit virtuální domy  

      Můžete také přejít do Nastavení a poté do Soukromí a zkontrolovat, zda máte zaškrtnuté první políčko „Chtěl bych, aby byl můj web viditelný pro všechny, včetně vyhledávačů (jako je Google, Bing, Technorati) a archivátorů“ (chtěl bych svůj web být viditelný pro všechny, včetně vyhledávačů, jako jsou Google, Bing nebo Technorati)

  • Je nám líto tento komentář:

    Čím déle si můžete zajít na Nastavení a poté soukromí a zkontrolovat svůj první zaškrtnuta "Rád bych své stránky, aby byly viditelné pro každého, včetně vyhledávačů (jako je Google, Bing, Technorati) a archivátorů" (Přál bych si mé webové stránky tuturoro viditelný pro vyhledávače, včetně Google, Bing nebo Technorati)

    Bylo to všechno pro vlad kukačky

  • Ahoj, promiňte, ale zdá se mi, že je to dětinský tutoriál nebo ztráta času. Nechci Dana rozrušit, ale také mě nepochopil. A prosím neblokujte a neskočte všude kolem, aby na mě házela špatná slova, ale tento tutoriál mě nutí myslet si, že už nemáte žádné nápady na tutoriály. Ještě jednou bych rád řekl, že si vážím toho, co děláte. Dan nute naštvaný jsem právě řekl, co jsem měl říct. Dobře, řekneš: „Ale víte, jak to udělat, že CUBE“ Přiznám se, že nevím. Promiňte mi za tento komentář a znovu respektuji, co děláte.

  • WOW !!!
    Přišlo mi to složité :))
    Nemám trpělivost vyřešit Rubikova kostka, jako jsi ty :))
    Upřímně mě zajímalo, jak jsme přežili se dívat na tento výukový program obvykle nemají tolik trpělivosti :))
    hodně štěstí v kontinuu, myslel jsem si, že to bylo hodně práce v tomto tutoriálu;)
    a další vysvětlení a aja orcum na vědomí, 10 s vlajícími prapory !!!

související Post

Tato webová stránka používá cookies.