{"id":2838,"date":"2010-08-17T17:38:15","date_gmt":"2010-08-17T16:38:15","guid":{"rendered":"https:\/\/www.acasinhadamatematica.pt\/?p=2838"},"modified":"2022-02-10T02:18:33","modified_gmt":"2022-02-10T02:18:33","slug":"cubo-de-rubik-tem-solucao-universal-20-movimentos","status":"publish","type":"post","link":"https:\/\/www.acasinhadamatematica.pt\/?p=2838","title":{"rendered":"Cubo de Rubik tem solu\u00e7\u00e3o universal: 20 movimentos"},"content":{"rendered":"

\"\"<\/a>Investigadores brit\u00e2nicos precisaram de super computador da Google para processar c\u00e1lculos<\/strong><\/p>\n

Encontrar a solu\u00e7\u00e3o para o cubo de Rubik j\u00e1 deu voltas \u00e0 cabe\u00e7a de milh\u00f5es de pessoas em todo o mundo. Muitas nunca conseguiram completar o jogo criado em 1974 pelo arquiteto h\u00fangaro Ern\u00f5 Rubik.<\/em><\/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 tem vindo a ser reduzido \u2013 a \u00faltima vez, em 2008, para 22.<\/em><\/p>\n

Gra\u00e7as \u00e0 ajuda da Google, investigadores da Universidade de Kent anunciaram o n\u00famero final: 20 movimentos, nem mais nem menos.<\/p>\n

Os cientistas determinaram que existem mais de cem mil posi\u00e7\u00f5es iniciais e as solu\u00e7\u00f5es, na sua maioria, n\u00e3o podem requerer mais de 15 e 19 movimentos. No entanto, algumas combina\u00e7\u00f5es obrigam a realizar 20 voltas.<\/p>\n

Morley Davidson, respons\u00e1vel pela investiga\u00e7\u00e3o, explicou que o n\u00famero de movimentos era apenas uma cren\u00e7a, j\u00e1 que ningu\u00e9m tinha conseguido demonstrar esse n\u00famero. Quando come\u00e7ou o projeto, o cientista de Kent suspeitava que qualquer jogador necessitaria de pelo menos 21 movimentos para solucionar o cubo.<\/p>\n

Davidson e a sua equipa come\u00e7aram por dividir todas as possibilidades em 2.200 milh\u00f5es de grupos, cada um com 20 mil milh\u00f5es de posi\u00e7\u00f5es distintas. Inicialmente, descartaram todas as op\u00e7\u00f5es que poderia duplicar-se e usaram ainda a simetria para reduzir combina\u00e7\u00f5es id\u00eanticas.<\/p>\n

Google ajuda no c\u00e1lculo<\/strong><\/p>\n

Deste modo, a equipa brit\u00e2nica conseguiu reduzir as op\u00e7\u00f5es iniciais at\u00e9 aos 56 milh\u00f5es de poss\u00edveis combina\u00e7\u00f5es. Tento em conta a quantidade de tempo que era necess\u00e1rio para os computadores realizarem esta opera\u00e7\u00e3o, os investigadores decidiram pedir ajuda \u00e0 Google.<\/p>\n

\u201cAinda n\u00e3o sabemos que m\u00e1quina utilizaram\u201d<\/strong>, afirma Davidson, sabendo que para este processo seria necess\u00e1ria a participa\u00e7\u00e3o se um super computador.<\/p>\n

Com os resultados, os investigadores podem afirmar que 20 era o \u2018n\u00famero de Deus\u2019, j\u00e1 que as op\u00e7\u00f5es de solucionar o cubo com mais movimentos \u201cca\u00edram em d\u00edgitos m\u00ednimos\u201d<\/strong>.<\/p>\n

\u201cPara mim encerrou-se o ciclo, que come\u00e7ou com um dos \u00edcones dos anos 80, o cubo de Rubik\u201d<\/strong>, afirmou Davidson.<\/p>\n

Os resultados iniciais do estudo est\u00e3o publicados on-line no site www.cube20.org\/<\/a>.<\/p>\n

via Ci\u00eancia Hoje\u00ae<\/sup>: Cubo de Rubik tem solu\u00e7\u00e3o universal: 20 movimentos<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"

Investigadores brit\u00e2nicos precisaram de super computador da Google para processar c\u00e1lculos Encontrar a solu\u00e7\u00e3o para o cubo de Rubik j\u00e1 deu voltas \u00e0 cabe\u00e7a de milh\u00f5es de pessoas em todo o mundo. Muitas nunca...<\/p>\n","protected":false},"author":1,"featured_media":21289,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[5],"tags":[],"series":[],"class_list":["post-2838","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-divulgacao"],"views":3176,"jetpack_featured_media_url":"https:\/\/www.acasinhadamatematica.pt\/wp-content\/uploads\/2010\/08\/Cubo_de_Rubik_tem_solucao_universal-20_movimentos_520x245.png","jetpack_sharing_enabled":true,"jetpack_likes_enabled":true,"_links":{"self":[{"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=\/wp\/v2\/posts\/2838","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2838"}],"version-history":[{"count":0,"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=\/wp\/v2\/posts\/2838\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=\/wp\/v2\/media\/21289"}],"wp:attachment":[{"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2838"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2838"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2838"},{"taxonomy":"series","embeddable":true,"href":"https:\/\/www.acasinhadamatematica.pt\/index.php?rest_route=%2Fwp%2Fv2%2Fseries&post=2838"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}