Mesajul a fost trimis. Multumesc!

Cubul Rubik - rezolvat în 26 de mişcări

Publicat in GAZETA de SUD, luni 20 august 2007 ·

Pentru a rezolva celebrul cub Rubik sunt suficiente 26 de mişcări. Afirmaţia aparţine studenţilor Daniel Kunkle şi Gene Cooperman, de la Northeastern University din Boston. Pentru a recompune feţele colorate ale cubului, cei doi s-au folosit de un supercomputer care a lucrat fără întrerupere 63 de ore. La final, maşinăria a venit cu soluţia salvatoare: cubul poate fi rezolvat din doar 26 de mişcări. În funcţie de gradul de combinare a culorilor, calculatorul are nevoie de maximum 29 de rotaţii, însă, în unele cazuri, pot fi suficiente şi 26. La baza acestui verdict se află un complicat program de calcul realizat în două faze care a luat în considerare 43 de miliarde de posibile poziţii ale cubului. În prima fază, computerul a primit comanda de a căuta cele mai bune soluţii, la sfârşit el oferind 15.000 de posibilităţi. Ulterior, pornind de la aceste 15.000 de posibilităţi, computerul a fost programat să selecteze soluţiile care presupuneau cel mai mic număr de mutări. Studenţii au botezat numărul 26 „God’s Number“ (Numărul lui Dumnezeu), pentru că nu este posibil să se rezolve cubul din mai puţin de 26 de rotaţii. Însă aceasta este doar o teorie, bazată pe un program matematic şi pe date statistice, şi e posibil ca nu peste mult timp un program şi mai sofisticat şi un studiu mult mai aprofundat să reuşească să scadă acest „Număr al lui Dumnezeu“. Cert este că oamenii de ştiinţă au trecut din nou la treabă, obiectivul lor fiind de a reduce numărul de rotaţii la sub 20. Pentru a rezolva celebrul cub Rubik sunt suficiente 26 de mişcări. Afirmaţia aparţine studenţilor Daniel Kunkle şi Gene Cooperman, de la Northeastern University din Boston. Pentru a recompune feţele colorate ale cubului, cei doi s-au folosit de un supercomputer care a lucrat fără întrerupere 63 de ore. La final, maşinăria a venit cu soluţia salvatoare: cubul poate fi rezolvat din doar 26 de mişcări. În

Articolul in GAZETA de SUD >>

Citeste si top 10 stiri de azi

FC Botoşani s-a salvat de la retrogradare, după dubla manşă cu CS Mioveni

Mediafax acum 5 ore
FC Botoşani este prima echipă care îşi asigură prezenţa în Superliga la fotbal masculin, în urma celor două baraje de salvare sau promovare. După 1-0 în tur, împotriva divizionarei secunde CS Mioveni, moldovenii au repetat performanţa şi în retur, a

Marcel Ciolacu răspunde acuzațiilor aduse de Maria Zaharova: „Limba moldovenească a fost o invenţie a Rusiei”

HotNews acum 6 ore
Premierul Marel Ciolacu a afirmat vineri că nu există „limbă moldovenească”, aceasta fiind „o invenţie” a Moscovei și că nu „va minți de dragul Rusiei”, după ce Ministerul rus de Externe l-a acuzat de „declarații provocatoare” și că se amestecă în t

Florian Coldea, prima reacție după ce a fost pus sub acuzare de DNA: „Mă consider nevinovat”

HotNews acum 4 ore
Fostul prim-adjunct al directorului SRI, Florian Coldea, a transmis, vineri seară, prin intermediul avocatului său, prima reacție după ce a fost pus sub acuzare pentru trafic de influenţă, alături generalul Dumitru Dumbravă, fost şef în SRI, de cătr

Un cioban din Timiș a ales să moară în chinuri groaznice. A băut o substanţă care se foloseşte la deparazitarea oilor

Ziare.com acum 7 ore
Un cioban de 44 de ani de la o stână de oi din localitatea Secaş, judeţul Timiş, a murit după ce a băut o substanţă care se foloseşte la deparazitarea oilor. Poliţiştii au deschis dosar penal. "La data de 24 mai a.c., în jurul orei 13:23, poliţiştii

Şase state membre NATO vecine cu Ucraina încheie un acord în vederea ridicării unui ”zid de drone”

News.ro acum 5 ore
Şase state membre NATO vecine ale Ucrainei - Lituania, Letonia, Estonia, Finlanda, Norvegia şi Polonia - au ajuns la un acord în vederea ridicării unui ”zid de drone” pentru a-şi apăra frontierele împotriva ”provocărilor”, anunţă vineri Guvernul lit

România va produce muniție pentru tancurile Abrams, spune Radu Oprea: Ne dorim să devenim principalul producător

HotNews acum 4 ore
Ministrul Economiei, Radu Oprea, a declarat vineri, la Digi24, că România a semnat un memorandum pentru transformarea unor fabrici din cadrul ROMARM într-un centru pentru producția de muniție pentru tancuri și că țara noastră își propune să devină p

Ministrul Sănătăţii: Centrul pentru mari arşi de la Timişoara va deveni funcţional până la jumătatea anului viitor

Mediafax acum 6 ore
Ministrul Sănătăţii susţine că lucrările la Centrul de mari arşi, finanţat de Ministerul Sănătăţii prin proiectul Băncii Mondiale, înaintează cu repeziciune. „Construcţia va fi finalizată până la sfârşitul acestui an, iar centrul va deveni operaţion

Reacția Kremlinului după ce România a expulzat un diplomat de la Ambasada Rusiei la București

Ziare.com acum 12 ore
Moscova a declarat că va răspunde Bucureştiului la expulzarea unui angajat al ambasadei Rusiei din România, a declarat vineri purtătoarea de cuvânt a Ministerului rus de Externe, Maria Zaharova, potrivit media de stat ruse, între care Rossiiskaia Ga

Curtea Internaţională de Justiţie cere Israelului să oprească asaltul asupra zonei Rafah din Gaza

Mediafax acum 11 ore
Citind hotărârea Curţii Internaţionale de Justiţie, preşedintele organismului, Nawaf Salam, a declarat că situaţia din enclava palestiniană s-a deteriorat de când instanţa a ordonat ultima dată Israelului să ia măsuri pentru a o îmbunătăţi, scrie Re

Consiliul UE a adoptat revizuirea regulilor Schengen / Modificări privind mișcările migratorii și situațiile de urgență sanitară

G4Media acum 9 ore
Consiliul Uniunii Europene a adoptat vineri o reformă a Codului Schengen, menită mai ales să clarifice cadrul prevăzut pentru reintroducerea controalelor la frontierele interne ale spaţiului european de liberă circulaţie şi să armonizeze restricţiil

Vremea

București
acum

16°
sâm.

16°/26°
dum.

13°/25°
lun.

13°/23°
mar.

13°/21°
Iasi
acum

19°
sâm.

16°/25°
dum.

12°/24°
lun.

11°/18°
mar.

13°/18°
Constanta
acum

15°
sâm.

15°/18°
dum.

15°/18°
lun.

13°/16°
mar.

13°/19°
Cluj-Napoca
acum

11°
sâm.

11°/23°
dum.

10°/23°
lun.

12°/22°
mar.

10°/20°
Timisoara
acum

13°
sâm.

13°/26°
dum.

13°/25°
lun.

13°/26°
mar.

12°/25°