40 éves a Rubik-kocka

40 évvel ezelőtt, Bűvös kocka néven indult útjára a mai is meglehetősen népszerű logikai játék. Nem is olyan régen, tekergettük titokban, tanítási órákon, tömegközlekedési eszközökön, megszállottan, a maroknyi színes csodát. A klasszikus logikai játék soha nem megy ki a divatból.

Ki gondolná, hogy a színek legfeljebb 20 tekerésből kirakhatók? A kitartó gondolkodás, térlátás és logikai képesség eredménye sokakat juttatott sikerélményhez, a legtöbb ember számára azonban jóval több több tekergetéssel. Sebaj, feladni soha nem szabad. Elvégre 43 252 003 274 489 856 000-féle eltérő állás áll rendelkezésre a próbálkozáshoz.

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ó.

rubik_kocka 3

Rubik Ernő három dimenziós játéka ma is sokakat kiragad az informatika világából. A játék népszerűségének alapja a gondolkodó ember probléma megoldó képessége. A kocka megjelenése óta számtalan versenyt, világbajnokságot rendeztek, hogy a kreatív emberek összemérhessék tudásukat.

2012-ben magyar világcsúcs született. A 2012-es Európa Rubik-kocka bajnokságon, ahol Endrey Marcell a 3x3x3 vakon kirakás kategóriában 26,36 másodperc alatt rakta ki a kockát.

magyarno.com

Hozzászólás

Powered by Facebook Comments

Vélemény, hozzászólás?

Az email címet nem tesszük közzé. A kötelező mezőket * karakterrel jelöltük

A honlap további használatához a sütik használatát el kell fogadni. További információ

Az anonim látogatóazonosító (cookie, süti) egy olyan egyedi - azonosításra, illetve profilinformációk tárolására alkalmas - informatikai jelsorozat, melyet a szolgáltatók a látogatók számítógépére helyeznek el. Fontos tudni, hogy az ilyen jelsorozat önmagában semmilyen módon nem képes a látogatót azonosítani, csak a látogató gépének felismerésére alkalmas. Név, e-mail cím vagy bármilyen más személyes információ megadása nem szükséges, hiszen az ilyen megoldások alkalmazásakor a látogatótól a szolgáltató nem is kér adatot, az adatcsere voltaképpen gépek között történik meg. Az internet világában a személyhez kötődő információkat, a testreszabott kiszolgálást csak akkor lehet biztosítani, ha a szolgáltatók egyedileg azonosítani tudják ügyfeleik szokásait, igényeit. Az anonim azonosítók személyes adatbázissal nem kerülnek összekapcsolásra. A süti beállítások ennél a honlapnál engedélyezett a legjobb felhasználói élmény érdekében. Amennyiben a beállítás változtatása nélkül kerül sor a honlap használatára, vagy az "Elfogadás" gombra történik kattintás, azzal a felhasználó elfogadja a sütik használatát.

Bezárás