{"id":2948,"date":"2010-08-13T12:56:18","date_gmt":"2010-08-13T11:56:18","guid":{"rendered":"http:\/\/didoune.fr\/blog\/?p=2948"},"modified":"2010-08-13T12:56:57","modified_gmt":"2010-08-13T11:56:57","slug":"nouveau-record-pour-resoudre-un-rubiks-cube","status":"publish","type":"post","link":"http:\/\/didoune.fr\/blog\/2010\/08\/13\/nouveau-record-pour-resoudre-un-rubiks-cube\/","title":{"rendered":"Nouveau record pour r\u00e9soudre un Rubik&rsquo;s cube"},"content":{"rendered":"<p><a href=\"http:\/\/didoune.fr\/blog\/wp-content\/uploads\/2010\/08\/Rubiks_Cube_20.jpg\"><img loading=\"lazy\" class=\"aligncenter size-medium wp-image-2949\" title=\"Rubik's_Cube_20\" src=\"http:\/\/didoune.fr\/blog\/wp-content\/uploads\/2010\/08\/Rubiks_Cube_20-300x208.jpg\" alt=\"Rubik's_Cube_20\" width=\"300\" height=\"208\" srcset=\"http:\/\/didoune.fr\/blog\/wp-content\/uploads\/2010\/08\/Rubiks_Cube_20-300x208.jpg 300w, http:\/\/didoune.fr\/blog\/wp-content\/uploads\/2010\/08\/Rubiks_Cube_20.jpg 319w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p style=\"text-align: justify;\">Apr\u00e8s 30 ann\u00e9es de recherche, une \u00e9quipe de math\u00e9maticiens a r\u00e9ussi \u00e0 trouver un algorithme permettant de <strong>r\u00e9soudre un Rubik's Cube avec un nombre record de mouvements<\/strong>: seulement 20.<\/p>\n<p style=\"text-align: justify;\"><!--more--><\/p>\n<p style=\"text-align: justify;\">Ces chercheurs am\u00e9ricains ont donc trouv\u00e9 l'<strong>algorithme <\/strong>permettant de r\u00e9soudre le nombre \u00e9norme de combinaisons du Rubik's cube: 43.252.003.274.489.856.000.<\/p>\n<p style=\"text-align: justify;\"><strong>Evolution du nombre de mouvements n\u00e9cessaires via des algorithmes:<\/strong><\/p>\n<ul>\n<li>1981: 52 mouvements<\/li>\n<li>1992: 42 mouvements<\/li>\n<li>2008: 22 mouvements<\/li>\n<\/ul>\n<p style=\"text-align: justify;\">Pour r\u00e9soudre \u00e7a facilement, les chercheurs ont r\u00e9duits les combinaisons par groupe en utilisant la sym\u00e9trie.\u00a0 On est donc pass\u00e9 \u00e0 6 millions de groupes de 20 milliards de combinaisons. Le record en temps est quant \u00e0 lui de <strong>7 secondes<\/strong>.<\/p>\n<p style=\"text-align: justify;\">Pour essayer de comprendre: <a href=\"http:\/\/cube20.org\/\" target=\"_blank\">R\u00e9soudre un Rubik's cube facilement<\/a><\/p>\n<p style=\"text-align: justify;\">Je n'aurais qu'une chose \u00e0 dire: il y a des types qui font des \u00e9tudes sur les Rubik's Cube? S\u00e9rieux ils ont rien d'autre de mieux \u00e0 faire?<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Apr\u00e8s 30 ann\u00e9es de recherche, une \u00e9quipe de math\u00e9maticiens a r\u00e9ussi \u00e0 trouver un algorithme permettant de r\u00e9soudre un Rubik&rsquo;s Cube avec un nombre record de mouvements: seulement 20.<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[40],"tags":[1480,1478,1194,1479,146,1477],"_links":{"self":[{"href":"http:\/\/didoune.fr\/blog\/wp-json\/wp\/v2\/posts\/2948"}],"collection":[{"href":"http:\/\/didoune.fr\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/didoune.fr\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/didoune.fr\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/didoune.fr\/blog\/wp-json\/wp\/v2\/comments?post=2948"}],"version-history":[{"count":0,"href":"http:\/\/didoune.fr\/blog\/wp-json\/wp\/v2\/posts\/2948\/revisions"}],"wp:attachment":[{"href":"http:\/\/didoune.fr\/blog\/wp-json\/wp\/v2\/media?parent=2948"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/didoune.fr\/blog\/wp-json\/wp\/v2\/categories?post=2948"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/didoune.fr\/blog\/wp-json\/wp\/v2\/tags?post=2948"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}