July, 2010 20 20 0 Morley Davidson, John Dethridge, Herbert Kociemba, and Tomas Rokicki prove that God's Number for the Cube is exactly 20.

How We Did It
How did we solve all 43,252,003,274,489,856,000 positions of the Cube?

Nekem ebbol nagyon ugy tunik hogy az osszes pozicio ki lett rakva. :)

De az a bármelyik helyzetből max, most pedig a minimumról van szó. Legalábbis én arra írtam. :)

Végül is... bár ebből még mindig csak az következik, hogy a számítógép szerint van legalább egy olyan, amit 20 alatt nem lehet kirakni. :p

Minimum? azt nem értem mire mondod.

http://www.cube20.org/
Itt van egy táblázat arról, hogy mikor mennyinek gondolták, hogy:
- Minimum hány forgatás kell, hogy bármelyik helyzetből kirakják a kockát
- Maximum hány forgatás kell, hogy bármelyik helyzetből kirakják a kockát

Nos, innen a minimum. Márpedig a minimum nem volt soha 21. Kezdetben 18-nak gondoltál, de már elég régen 20-nak. :)

ehh... Most vagy nagyon nehéz a felfogásom, vagy hülye vagyok, de nem értem még mindig hogy miért is 20 lenne a minimum. Szerintem 1 a minimum.

Ui: a maximum sem volt 21, csak 22, bocsi.

Ha két, nem egyszerre forgatható szín rossz helyen van, akkor máris nem tudod 1 lépésből megoldani. Márpedig nagyon sok olyan kombináció van, amikor legalább két ilyen szín nincs a helyén. Tehát 1 nem lehet a minimum.

De van olyan állás, amikor csak egyet kell forgatni, akkor az a minimum nem? Vagy nemtudom. Tényleg nehéz a felfogásom...

Az lényegtelen, hogy van-e olyan. Olyna is van, hogy ki van rakva, akkor nulla a minimum. :)

A minimum azt jelenti, hogy minden létező állásból ki lehet annyi lépésből rakni, ha mindig az optimális forgatást csinálod.

és akkor mi a maximum?

Az x^2 fv-nek mi a maximuma? Ugyanez a rubikkocka, hogy a fenébe lenne maximuma, amikor egy forgatás után rögtön megcsinálhatod az ellenkezőjét, és ezt akárhányszor.