Každá Rubikova kostka je řešitelná na 20 tahů

20. srpen 2010 | 06.00 |
› 

rubik cubeHlavolam zvaný Rubikova kostka nepřestává od roku 1974, kdy byla vynalezena maďarským sochařem a architektem Ernő Rubikem, stále fascinovat matematiky. Při sledování soutěžících skládajících běžnou variantu hlavolamu 3x3x3 (speedcubing) bývá rekordmany  dosahováno časů pod 10 sekund. Další variantou je soutěžení ve složení kostky v co nejméně tazích. Američtí matematikové přišli nyní s tím, že všechny kombinace Rubikovy kostky se dají vyřešit do 20 tahů.

Anglický matematik Morwen Thistlethwaite zjistil v roce 1981, že jakákoliv kombinace kostky se dá vyřešit do 52 tahů. V roce 1992 se Hansu Kloostermanovi podařilo snížit tento počet tahů na 42 a od roku 2008 bylo za řešení složitého matematického problému považováno číslo 22.

V červenci 2010 bylo hrubou výpočetní silou (s různými optimalizacemi) dokázáno, že jakoukoliv kombinaci lze vyřešit do 20 tahů. Nyní američtí matematikové z Kentské státní univerzity v americkém státě Ohio podrobili matematické analýze s různými optimalizacemi bilióny kombinací kostky. Přitom  určili, že všechny kombinace Rubikovy kostky se dají vyřešit do 20 tahů.

Samozřejmě, pokud jsou kostičky zpřeházeny méně složitě, tak se počet tahů může výrazně zmenšit.

Více na:  http://www.cube20.org

Zpět na hlavní stranu blogu

Hodnocení

1 · 2 · 3 · 4 · 5
známka: 1.31 (13x)
známkování jako ve škole: 1 = nejlepší, 5 = nejhorší

Komentáře