„Rubik-kocka” változatai közötti eltérés

204 bájt hozzáadva ,  7 évvel ezelőtt
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ó)-->
 
Ezek a következők:
<center>
<gallery>
Fájl:Cruz04.jpg|1. Az él-elemek helyének megfelelő beállítása
Fájl:Cruz05.jpg|2. A helyükön lévő él-elemek színének helyes beállítása
Fájl:Vert01.jpg|3. A sarokelemek helyének megfelelő beállítása
Fájl:Vert02.jpg|4. A helyükön lévő sarokelemek színének helyes beállítása
</gallery>
</center>
 
A kocka rendezése tehát az alábbiakra egyszerűsödik:
* rendezzük el az él-elemeket a rendezett kockának megfelelően, előbb a helyzetüket a 1., majd a színüket a 2. forgatás ismétlésével helyesen beállítva, ezután
* rendezzük el a sarokelemeket a rendezett kockának megfelelően, előbb csak a helyzetüket az 3., azután a színeket helyesen beállítva a 4. forgatást ismételve!
 
=== Isten száma ===
Ezek a forgatások azonban viszonylag sok mozdulatot igényelnek, tehát csak lassan tudunk a rendezéssel haladni. A kockaforgató bajnokok olyan kombinációkat tartanak fejben, amelyek egyszerre több élet és/vagy sarkot mozgatnak az általuk kívánt pozícióba, s így nagyobb összpontosítás árán fel tudják gyorsítani a rendezés folyamatát.
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 aIsten Rubik-kockátszáma bármilyen állásából ki lehet rakni maximumlegfeljebb 26 lépésből, 2008-ban pedig a [[Stanford Egyetem]] egyik matematikusa azt állította, hogy a kockát huszonöt lépésből alapállapotába lehet tekerni, ez a szám aztán [[2008]] júniusára Tomas Rokicki bizonyítása alapján 22-re csökkent,<ref>[http://www.sg.hu/cikkek/62185/a_rubik_kocka_legnehezebb_rejtvenyenek_nyomaban A Rubik-kocka legnehezebb rejtvényének nyomában]</ref> 2010-ben pedig azt is bebizonyították, hogy 20-nál több lépésre soha nincs szükség, bárvagyis egyesIsten állásoknál mind aszáma 20 lépésre szükség van.<ref>[http://index.hu/tudomany/2010/08/12/rubik/ Megoldották a Rubik-kocka rejtélyét] (Index, 2010. augusztus 12.)</ref>
 
== Kirakása ==
46

szerkesztés