Ř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