El al­go­rit­mo de Dios

Muy Interesante (Chile) - - VENTANA COSMOS AL -

Des­de el lan­za­mien­to del cu­bo de Ru­bik se han desa­rro­lla­do mu­chos al­go­rit­mos que bus­can en­con­trar el nú­me­ro de mo­vi­mien­tos mí­ni­mos que per­mi­ten re­sol­ver­lo, co­no­ci­dos po­pu­lar­men­te co­mo el “al­go­rit­mo de Dios”. Pa­ra aque­llas per­so­nas que lle­van años sin po­der lo­grar­lo, es­to les pue­de in­tere­sar. En 1981 el bri­tá­ni­co Mor­wen Thistleth­wai­te de­mos­tró que se ne­ce­si­ta­ban 52 pa­sos; en 1992 el ho­lan­dés Hans Kloos­ter­man re­du­jo la can­ti­dad a 42 y en 2008 los es­ta­dou­ni­den­ses To­mas Ro­kic­ki y John Wel­born es­ta­ble­cie­ron 22 pa­sos; pe­ro dos años des­pués esa mar­ca fue su­pe­ra­da. En 2010 un equi­po de ma­te­má­ti­cos e in­ge­nie­ros de la Uni­ver­si­dad Es­ta­tal de Kent (Ohio, Es­ta­dos Uni­dos) des­cu­brió un nue­vo al­go­rit­mo que per­mi­te re­sol­ver el cu­bo en só­lo 20 mo­vi­mien­tos o me­nos. Los pa­sos pue­den ser en­con­tra­dos fá­cil­men­te en In­ter­net.

EN EQUI­PO. El Dr. Mor­ley Da­vid­son, pro­fe­sor de la Uni­ver­si­dad Es­ta­tal de Kent, for­mó par­te del gru­po de in­ves­ti­ga­do­res que pro­bó que el cu­bo de Ru­bik se pue­de re­sol­ver con 20 mo­vi­mien­tos o me­nos.

Newspapers in Spanish

Newspapers from Chile

© PressReader. All rights reserved.