Vlákno názorů k článku
Rubikovu kostku je možné vyřešit na 20 tahů od zip - Není mi jasné jak se dají počítat ty...

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ů.

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.