2014. április 24., csütörtök

A kocka és Isten száma

40 évvel ezelőtt Rubik Ernő az Iparművészeti Főiskola tanára ( tanársegéd, majd adjunktus végül docens) kifejlesztett egy 2x2x2 elemből álló kockát, ami a térbeli mozgások szemléltetésére alkalmas eszköznek készült. Ám hamarosan kiderült, hogy mindez egy remek játék, így született meg a nálunk Bűvös kockaként ismert logikai játék, amit a világon mindenhol máshol Rubik-kockaként ismernek. A játék hamar népszerűvé vált nálunk és külföldön is, s ezt a népszerűségét a mai napig őrzi.
http://i.dailymail.co.uk/i/pix/2013/07/01/article-2352235-00033C2900000C1D-323_634x421.jpg
Rubik Ernő a kockával 1981-ben
 Hogy hogy jön ide Isten? Nos a következőképpen:
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 kocka kirakásához (a legrosszabb esetben), az Isten száma. Az évek során több matematikus, illetve kutatócsoport is megpróbálta meghatározni Isten számát. Az első eredmény 1981-ben született, amikor ez a szám 52 volt. Mára Isten száma sokat csökkent. A legutóbbi matematikai bizonyítékkal 2010-ben egy nemzetközi kutatócsoport állt elő: Morley Davidson, a Kenti Állami Egyetem matematika professzora, John Dethridge, mérnök a Google-nál, Herbert Kociemba német matematikatanár és Tomas Rokicki kaliforniai programozó szerint Isten száma 20.
(Források: itt és itt.)
A Bűvös kocka, amilyen állapotban én szoktam látni, amíg a tesóm ki nem rakja (PÁ.)
Ha szereted a Bűvös kockát, és kíváncsi vagy Rubik Ernő többi logikai játékára is, akkor kattints ide!

Nincsenek megjegyzések:

Megjegyzés küldése