„Rubik-kocka” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a Visszaállítottam a lap korábbi változatát: 46.139.56.239 (vita) szerkesztéséről Atobot szerkesztésére Címke: Visszaállítás |
Nincs szerkesztési összefoglaló |
||
26. sor:
=== 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 forgatásszám pedig, ahány forgatásra az Isten algoritmusának legfeljebb szüksége van ''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
== Története ==
|