„Rubik-kocka” változatai közötti eltérés
[ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a →A kocka rendezése mint csoportelméleti probléma: felesleges névelő kitörlése |
|||
179. sor:
Belátható, hogy nem minden ilyen áhított mozgatás valósítható meg, mert például egy kívánt sarokelem elfordulása csak úgy érhető el, ha valamelyik másik sarokelem is elfordul közben, tehát csak egyszerre két sarokelemet tudunk elforgatni. Sőt, itt a forgatás iránya sem mindegy, mert nem mindig azonos körüljárási irányban <!-- "óramutatóirányban" volt itt eredetileg, de az óramutató iránya mindig ugyanaz, ezért jelen kontextusban nem megfelelő-->forognak a sarokelemek.
Találhatóak azonban olyan forgatások, amelyek csak éleket mozgatnak, és olyanok is, amelyek csak sarkokat. (Ez annak a következménye, hogy él-elem <!-- az "élelem" az más :) habár nyelvtanilag helyes volt a szó, de értelemzavaró -->nem kerülhet csúcselem helyére és viszont. Úgy is mondhatjuk, hogy a 3×3×3-as kocka csúcselemeinek mozgásai megegyeznek egy 2×2×2-es kocka csúcselemeinek mozgásaival, márpedig az utóbbinál nincsenek él-elemek.) <!--Ezt a bekezdést nem egészen értem, mit akar mondani? (Hason Ló)-->
=== Isten száma ===
Már a kocka népszerűvé válásának kezdetén izgatta az embereket, vajon hány forgatásból lehet kirakni a Rubik-kockát bármilyen összekevert állásból. A probléma megoldása eleinte reménytelennek tűnt a kocka lehetséges állapotainak hatalmas számából következően. Azt az algoritmust ami egy adott állásból a lehető legkevesebb forgatással kirakja a kockát, ''Isten algoritmusának'' nevezték el, az a szám pedig, ahány forgatásra az Isten algoritmusának szüksége van a legrosszabb esetben az ''Isten száma''.
Az első eredmény ami Isten számára becslést ad Morwen Thistlethwaite nevéhez fűzödik (1981) és bizonyítja, hogy a kocka 52 forgatásból mindig kirakható. Megjegyzendő, hogy itt egy forgatás alatt (az ún. Half Turn Metric szerint) egy oldal tetszőleges elforgatását értjük, tehát a fenti jelölésben pl. f vagy f<sup>2</sup> is egyaránt egy forgatásnak számít. Az évek folyamán újabb és újabb eredményekkel egyre csökkenteni tudták Isten számának felső határát. 1995-re Michael Reid bizonyította, hogy 29 forgatás mindig elégséges, valamint, hogy a az ún. superflip állás (minden elem a helyén van, de az élek mind rossz irányba állnak) pontosan 20 forgatásból rakható ki. Isten számára így már mindössze 10 jelölt maradt. [[2007]]-ben a [[Northeastern University]] kutatói bebizonyították, hogy
== Kirakása ==
|