Um grupo de pesquisadores americanos concluiu que \u00e9 poss\u00edvel resolver qualquer combina\u00e7\u00e3o do quebra-cabe\u00e7as conhecido como “cubo m\u00e1gico” em apenas 20 movimentos ou menos. <\/p>\n
O chamado “n\u00famero de Deus” \u00e9 o mais baixo desde que a busca pela solu\u00e7\u00e3o mais r\u00e1pida para o colorido enigma come\u00e7ou, h\u00e1 30 anos. <\/p>\n
Em 1981, o matem\u00e1tico Morwen Thistlethwaite chegou a um algoritmo capaz de resolver qualquer posi\u00e7\u00e3o do cubo m\u00e1gico em 52 movimentos. Desde ent\u00e3o, o n\u00famero vem sendo reduzido – a \u00faltima vez, em 2008, para 22. <\/p>\n
“Sabemos ao certo que o n\u00famero m\u00e1gico \u00e9 20”, disse \u00e0 BBC o matem\u00e1tico da Kent State University, Morley Davidson. Ele disse, entretanto, que a maioria das posi\u00e7\u00f5es requer entre 15 e 19 movimentos. <\/p>\n
Segundo ele, das cerca de 43 bilh\u00f5es de combina\u00e7\u00f5es poss\u00edveis com o cubo, 100 milh\u00f5es podem ser resolvidas com exatos 20 movimentos. O restante, com menos. <\/p>\n
“Levou 15 anos ap\u00f3s a introdu\u00e7\u00e3o do cubo para encontrar a primeira combina\u00e7\u00e3o que provavelmente requeria apenas 20 movimentos para ser solucionada”, disseram os pesquisadores, no site em que os resultados foram divulgados. <\/p>\n
“\u00c9 apropriado que, 15 anos mais tarde, provemos que 20 movimentos s\u00e3o necess\u00e1rios para qualquer combina\u00e7\u00e3o.” <\/p>\n
Equa\u00e7\u00e3o divina <\/p>\n
Tamb\u00e9m conhecido como cubo de Rubik, o cubo m\u00e1gico foi inventando em 1974 pelo arquiteto h\u00fangaro Erno Rubik. <\/p>\n
Licenciado como brinquedo, o quebra-cabe\u00e7as j\u00e1 vendeu desde ent\u00e3o mais de 400 milh\u00f5es de unidades no mundo, tornando-se um dos passatempos mais vendidos em escala global. <\/p>\n
As equa\u00e7\u00f5es para resolver os enigmas no menor n\u00famero de movimentos s\u00e3o demasiado complexas para serem memorizadas por um mortal comum. Em geral, s\u00e3o necess\u00e1rios computadores e at\u00e9 supercomputadores. <\/p>\n
Em competi\u00e7\u00f5es internacionais, o recorde por resolver o cubo m\u00e1gico 3 x 3 x 3 mais rapidamente – mas n\u00e3o necessariamente no menor n\u00famero de movimentos – pertence ao estudante holand\u00eas Erik Akkersdijk, que encontrou uma solu\u00e7\u00e3o em 7,8 segundos. <\/p>\n
J\u00e1 o “n\u00famero de Deus” \u00e9 assim chamado porque os pesquisadores assumem que um ser onisciente usaria este algoritmo para resolver o problema. <\/p>\n
As pesquisas para definir o algoritmo da equa\u00e7\u00e3o “divina” usaram um arsenal de capacidade inform\u00e1tica providenciada pela gigante de tecnologia Google – que n\u00e3o divulga detalhes dos sistemas de computa\u00e7\u00e3o oferecidos para a pesquisa, conclu\u00edda em semanas. <\/p>\n
N\u00famero de Deus <\/p>\n
Os pesquisadores dividiram todas as possibilidades em 2,2 bilh\u00f5es de grupos, cada um contendo 20 bilh\u00f5es de posi\u00e7\u00f5es. <\/p>\n
Para facilitar a conta, eles eliminaram combina\u00e7\u00f5es duplicadas e usaram simetria para identificar outras combina\u00e7\u00f5es similares. Assim, o n\u00famero de grupos de 20 bilh\u00f5es de combina\u00e7\u00f5es caiu para 56 milh\u00f5es. <\/p>\n
Para processar todos os dados que a pesquisa requeria, seriam necess\u00e1rios 35 anos de trabalho de um computador normal, disse Davidson. <\/p>\n
“Para mim, achar o 'n\u00famero de Deus' \u00e9 como um c\u00edrculo”, disse Davidson. “O cubo m\u00e1gico \u00e9 um cl\u00e1ssico dos anos 1980, \u00e9poca em que eu cresci, e uma das raz\u00f5es por que entrei na matem\u00e1tica.” <\/p>\n
Ele disse que, agora, a equipe pode continuar estudando problemas matem\u00e1ticos com o cubo m\u00e1gico, talvez em sua vers\u00e3o 4 x 4 x 4. <\/p>\n
“\u00c9 a popularidade universal do quebra-cabe\u00e7as”, justificou. “\u00c9 provavelmente o quebra-cabe\u00e7as mais popular da hist\u00f3ria humana.” <\/p>\n
Autor: BBC<\/b><\/p>\n","protected":false},"excerpt":{"rendered":"
Um grupo de pesquisadores americanos concluiu que \u00e9 poss\u00edvel resolver qualquer combina\u00e7\u00e3o do quebra-cabe\u00e7as conhecido como “cubo m\u00e1gico” em apenas 20 movimentos ou menos. O chamado “n\u00famero de Deus” \u00e9 o mais baixo desde que a busca pela solu\u00e7\u00e3o mais r\u00e1pida para o colorido enigma come\u00e7ou, h\u00e1 30 anos. Em 1981, o matem\u00e1tico Morwen Thistlethwaite […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6,35],"tags":[],"class_list":{"0":"post-18880","1":"post","2":"type-post","3":"status-publish","4":"format-standard","6":"category-noticias","7":"category-pesquisa-e-desenvolvimento"},"yoast_head":"\n