Pasitelkę bendrovės „Google“ superkompiuterį, mokslininkai nustatė maksimalų būtinų žingsnių skaičių garsiajam Rubiko kubui sudėti.
Naudodama „Google“ skaičiavimų komplekso pajėgumus, tyrėjų grupė išanalizavo visas įmanomas Rubiko kubo konfigūracijas siekdama išsiaiškinti didžiausią jam sudėti būtinų žingsnių skaičių. Iš viso buvo išnagrinėtos 43 252 003 274 489 856 000 šio galvosūkio konfigūracijos, praneša „Daily Mail“.
Mokslininkai seniai manė, kad teoriškai tai turėtų būti skaičius 20, tačiau iki šiol trūko skaičiuojamosios galios tokiai prielaidai patvirtinti, teigiama pranešime.
Dabar paaiškėjo, kad tik 300 milijonų Rubiko kubo konfigūracijų – mažytė visų įmanomų variantų dalis – reikalauja 20 žingsnių. Daugumai galvosūkio konfigūracijų tereikia tik 15 – 19 žingsnių, pranešė matematikai.
Pasak Kento universiteto Ohajaus valstijoje (JAV) profesoriaus Morley Davidsono, kuriam talkino „Google“ inžinieriai ir kolegos matematikai iš JAV bei Vokietijos, buvo „absoliučiai beviltiška“ išbandyti ir patikrinti visas įmanomos Rubiko kubo konfigūracijas, todėl tyrėjai padalijo jas į 2,21 milijardus grupių po 20 milijardų variantų. Po to matematikai pasitelkė simetriją siekdami supaprastinti tolimesnius skaičiavimus.
„Jei paimsite sumaišytą kubą ir apversite jį aukštyn kojom, užduotis nepasunkės, galvosūkiui išspręsti vis tiek prireiks to paties žingsnių skaičiaus. Užuot nagrinėjus abi kubo pozicijas, pakanka išspręsti vieną, o tada galima „apversti“ sprendimą, kad jis tiktų antrajai konfigūracijai“, – teigiama tyrėjų grupės tinklalapyje.
Pasak moklsininkų, kiekvieną tokią pavienę sprendimo problemą galima įveikti paprastu staliniu kompiuteriu su atitinkama programine įranga. Paprastai atsakymas paaiškėja mažiau nei po 20 sekundžių. Tačiau standartiniu asmeniniu kompiuteriu apskaičiuoti maksimalų žingsnių skaičių Rubiko kubui sudėti prireiktų maždaug 35 metų, teigiama pranešime. Pasitelkus „Google“ superkompiuterį, tai padaryti pavyko vos per kelias savaites.
Skaičius 20 vadinamas „dieviškuoju“ dėl to, kad jis susijęs su pačiu efektyviausiu Rubiko kubo galvosūkio sprendimo algorimu, naudojančiu trumpiausią žingsnių seką. Nuo pat Rubiko kubo pasirodymo mokslininkai stengėsi sužinoti maksimalų žingsnių, būtinų jam sudėti, skaičių.
1992 m. Hansas Kloostermanui pavyko įrodyti, kad masimalus būtinų žingsnių skaičius yra 42, 2006 m. balandį Silviu Radu įrodė, kad tam pakanka 27.
Rubiko kubą 1974 m. išrado vengrų architektas ir skulptorius Ernė Rubikas, tačiau jo gamyba buvo pradėta tik 1980 metais. Galvosūkis iškart tapo pasauliniu fenomenu.
Dabartinis Rubiko kubo „čempionas“ – aštuoniolikmetis škotas Breandanas Vallance'as – jį sudeda mažiau nei per 10 sekundžių. Jo pasiektas pasaulio rekordas – 10,74 sek. Šį pasiekimą galima pamatyti šiame vaizdo siužete.
Paieška archyve
