Proč ani po 46 letech neumíme vypočítat, jak lze co nejrychleji vyřešit Rubikovu kostku

Názory k článku

dolph1888  |  16. 01. 2020 18:01  |  Microsoft Windows 10 Firefox 73.0

Až pokročí kvantová technologie nemám obavu, půjde o okamžik. Jen s těmi stohy papíru pro zápis permutací bych šetřil není to ekologické a máme již modernější nástroje jak zapisovat data elektronickou cestou, bez nutnosti cesty k Plutu.
> Článek zpracován luxusně, navýsost přehledně a fakticky mu nelze nic vytknout, víc takových.

Souhlasím  |  Nesouhlasím  |  Odpovědi (2)Zavřít odpovědi  |  Odpovědět
prezek  |  16. 01. 2020 18:12  |  Microsoft Windows 10 Chrome 79.0.3945.117

Tak nějak jsem žil v domnění, že počet možností uspořádání rohů je 8!/2 (pohybují se minimálně 3 rohy najednou, dva prohodit nejdou) a počet kombinací hran je 12! (můžu dostat kteroukoli hranu kamkoli), ale třeba se mýlím.

Souhlasím  |  Nesouhlasím  |  Odpovědi (3)Zavřít odpovědi  |  Odpovědět
16. 01. 2020 18:15 | Microsoft Windows 10 Chrome 79.0.3945.117

To není správně. Dolní odhad 20 se zná již od roku 1995 (tam stačí jedno jediné řešení, a je triviální ověřit, že je třeba aspoň 20 tahů). Daleko složitější je horní odhad, kde číslo 20 bylo dokázáno až roku 2010 [v tomto článku: https://tomas.rokicki.com/rubik20.pdf... ].
Viz http://www.cube20.org/... .

Souhlasím  |  Nesouhlasím  |  Odpovědi (7)Zavřít odpovědi  |  Odpovědět
SaiyansX  |  16. 01. 2020 21:03  |  Microsoft Windows 7 Chrome 79.0.3945.79

Rubikova kostka a nekonečno (čerpáno z: Logika v kostce (magazín MF) z roku 1982, 13 Kč, je možno sehnat i na UložTo v elektronické podobě):Už jste měli v ruce Rubikovu kostku? Měli jste v ruce malé nekonečno. Pokusíme se vás o tom v tomto článku přesvědčit.Představte si, že každý člověk na Zemi by měl tolik kostek, kolik je na světě lidí (rok 1982!). Co myslíte, mohla by být v tomto nepředstavitelném množství kostek každá jinak složená? Než to spočítáme, zkuste svůj odhad:a) 92% všech lidí by mohlo mít všechny tyto kostky každou jinak sestavenou
b) muselo by být 2,1 Zeměkoule, aby byly všechny kombinace kostky vyčerpány
c) muselo by být 25,6 Zeměkoule, aby byly všechny kombinace kostky vyčerpányPředstavte si, že byste kostkami o rozměru 6x6x6 cm dláždili povrch Země včetně oceánů s tím omezením, že každá kostka musí mít jinou kombinaci základních 6 barev. Zkuste svůj odhad:a) muselo by být 5 vrstev na sobě
b) vznikla by vrstva 18,3 m tlustá
c) vznikla by vrstva 219,3 m tlustáPředstavte si, že byste všechny možné kombinace kostky o rozměrech 6x6x6 cm rovnali jednu vedle druhé do řady. Vznikla by řada dlouhá:a) 1 000 vzdáleností Jupitera od Slunce
b) 50 vzdáleností hvězdy Centauri od Slunce
c) 300 vzdáleností hvězdy Eridanus od SlunceVýpočty přeskočím, pokud vás zajímají, jsou na straně 52-53 ...Správné odpovědi na otázky v úvodu článku jsou tedy bez rozebírání kostky (bez intratahů) odpovědi b) * s rozebíráním kostky (s intratahy) odpovědi c).---------------------------------------------------------------------------------------------------------------------Před nedávnem (pár měsíců) se objevili v ČR k dostání zajímavé variace kostky (exonixy), efektní zakroucené verze (3. varianta je prozatím vyprodaná, já ji mám):> https://obchod.cubemania.cz/... > https://obchod.cubemania.cz/... 1. z odkazu je zajímavý tím, že v bocích jsou jakoby přehozené hrany se středy, musíte si pamatovat rozmístění bočních barev + znát algoritmy pro superkostky, tedy pro manipulaci se středy, ty se na normální kostce neskládají (téměř), protože jejich otáčení nejde rozlišit, což ale například neplatí pro zrcadla (Mirror) > https://obchod.cubemania.cz/... - ten má sice jednu barvu (skládá se dle velikosti kostiček), ale na té barvě je jemné drážkování a tak otočení o 90° je vidět ...

Souhlasím  |  Nesouhlasím  |  Odpovědi (1)Zavřít odpovědi  |  Odpovědět
avatar
16. 01. 2020 21:08 | Microsoft Windows 10 Chrome 79.0.3945.117

Skvělý článek, parádně zpracovaný, zajímavé téma a článek sám přehledný. Díky, @Jan Šablatura.
Poprvé v životě na tomto webu pročítám zpětně články s filtrováním podle autora.

Souhlasím  |  Nesouhlasím  |  Odpovědi (1)Zavřít odpovědi  |  Odpovědět
Zasílat názory e-mailem: Zasílat názory Můj názor