Vlákno názorů ke zprávičce Rubikovu kostku je možné vyřešit na 20 tahů

Není mi jasné jak se dají počítat ty tahy, přece musí záležet na výchozím rozhození kostky ze kterého se začne.

Je myšleno 20 tahů při worst case, tzn. maximálně dvacet tahů při jakémkoliv počátečním rozložení

Myslí se tím, že každou výchozí pozici lze vyřešit do 20 tahů.

Za predpokladu, ze se do te vychozi pozice dalo dostat z te cilove. Pokud se kostka rozebere a kosticky slozi nahodne zpatky, tak je polovicni pravdepodobnost, ze to pak slozit do vychoziho stavu nepujde.

Ono to nejspíš bude naopak. Začne se složenou kostkou a pak se to rozvětví na počet možných tahů a tak pořád dokola, až se dosáhne všech možných variant rozhození kostky, samozřejmě s mnoha duplicitami. Pak už jde jenom o to vybrat větve s nejmenším počtem kroků a je to.

Znamená to pravý opak toho, co jste popsal – že z jakéhokoliv stavu se dá složit do 20 tahů. To co jste popsal je ale metoda, jakou se to zjistilo – generovaly se všechny kombinace dostupné z počátečního (složeného) stavu a u každé se zjišťovalo, jaká je její nejmenší hloubka. No a všechny stavy se dají najít do hloubky 20.