Immagine
 Trilingual World Observatory: italiano, english, română. GLOBAL NEWS & more... di Redazione
   
 
\\ Home Page : Articolo
'God's Number' Revealed
By Admin (from 29/04/2011 @ 14:00:44, in en - Science and Society, read 1411 times)

The world has waited with bated breath for three decades, and now finally a group of academics, engineers, and math geeks have finally found the magic number. That number is 20, and it's the maximum number of moves it takes to solve a Rubik's Cube.

Known as "God's Number", the magic number required about 35 CPU-years and a good deal of man-hours to solve. Why? Because there's 43,252,003,274,489,856,000 possible positions of the cube, and the computer algorithm that finally cracked God's Algorithm had to solve them all. (The terms "God's Number/Algorithm are derived from the fact that if God was solving a Cube, he/she/it would always do it in the most efficient way possible.)

A full breakdown of the history of God's Number as well as a full breakdown of the math is available here, but summarily the team broke the possible positions down into sets, then drastically cut the number of possible positions they had to solve for through symmetry (if you scramble a Cube randomly and then turn it upside down, you haven't changed the solution).

They then borrowed some computing time from Google (one of the principals is an engineer there) and burned about 35 core-years to solve all the possible positions. The number 20 has been the lower limit for God's Number for more than a decade, but the team was finally able to whittle away at the upper limit (which was trimmed back to 22 in 2008).

So far the algorithm has identified some 12 million distance-20 positions, though there are definitely many more than that. Click on this link if you want to see what some of the hardest positions are, and how they exactly tackled this problem.

Source: PopSci

Articolo Articolo  Storico Storico Stampa Stampa  Share
Cannabis seeds, Autoflowering seeds, Greenhouse, Sweet Seeds, Dutch Passion
comments powered by Disqus
 
Nessun commento trovato. No comments found. Nici un comentariu găsit.

Anti-Spam: dial the numbers CAPTCHA
Text (max 5000 characters)
Nome - Name - Nume
Link ( OPTIONAL - visible on the site - NOT a must )


Disclaimer
Tuo commento sarŕ visibile dopo la moderazione. - Your comment will be visible after the moderation. - Comentariul tău va fi vizibil după moderare.
Ci sono 4269 persone collegate

< novembre 2019 >
L
M
M
G
V
S
D
    
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
 
             

Titolo
en - Global Observatory (605)
en - Science and Society (594)
en - Video Alert (346)
it - Osservatorio Globale (503)
it - Scienze e Societa (555)
it - Video Alerta (132)
ro - Observator Global (399)
ro - Stiinta si Societate (467)
ro - TV Network (149)
z - Games Giochi Jocuri (68)

Catalogati per mese - Filed by month - Arhivate pe luni:

Gli interventi piů cliccati

Ultimi commenti - Last comments - Ultimele comentarii:
Hi, it's Nathan!Pretty much everyone is using voice search with their Siri/Google/Alexa to ask for services and products now, and next year, it'll be EVERYONE of your customers. Imagine what you are ...
15/01/2019 @ 17:58:25
By Nathan
Now Colorado is one love, I'm already packing suitcases;)
14/01/2018 @ 16:07:36
By Napasechnik
Nice read, I just passed this onto a friend who was doing some research on that. And he just bought me lunch since I found it for him smile So let me rephrase that Thank you for lunch! Whenever you ha...
21/11/2016 @ 09:41:39
By Anonimo


Titolo

Latest NEWS @
www.TurismoAssociati.it

Non-Hodgkin lymphoma cured by CANNABIS. The video of Stan and Barb Rutner.

Dr. Joycelyn Elders, U.S. surgeon general: Myths About Medical Marijuana in The Providence Journal, 2004.

Marihuana vindeca CANCERUL: marturii despre uleiul de cocos si canabis.

Yahoo Incorporated Mail. My account recovery information is incorrect. The Password Helper says my password can't be reset online. "First time signing in here?" message.

All information in a video about Donatio Mortis Causa and The Venus Project

What is TOR browser?

Hong Kong police seal off university amid fears of crackdown

Made in China: Samsung farms out more phones to fend off rivals

In Trump-Nixon impeachment comparison, Pelosi raises specter of resignation

Trump attacks another witness in impeachment probe on Twitter

Saudi Aramco in race for IPO record with $1.7 trillion top value

'Crown jewel' Aramco stirs loyal Saudi demand for giant IPO

Ultimele articole - Antena3.roCALENDAR ORTODOX 18 NOIEMBRIE. Ce sfânt mare sarbatorim astazi

Adolescenta din Buzau a fost abordata pe internet de un tânar, care, în scurt timp, i-a cerut poze intime cu ea. Fata s-a conformat. A doua zi, avea însa sa afle cine era misteriosul baiat ?i ce gre?eala cumplita a facut

Se plimba prin Gala?i, când a zarit o creatura bizara în Dunare: Dumnezeule, avea în burta o comoara!

Laura Bretan, spectacol unic la Sala Palatului

Un nou „caz Bodnariu”. Noi informa?ii despre românca ai carei copii au fost luati de statul finlandez

Un adolescent a murit la finalul unui meci de hochei, din cauza unei boli de care nu ?tia





17/11/2019 @ 23:59:01
script eseguito in 1122 ms