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 1385 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 1586 persone collegate

< luglio 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
31
       
             

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?

Trump says Democratic congresswoman 'should apologize to America'

Trump administration pauses new rule limiting abortion referrals: report

British Airways suspends flights to Cairo for seven days

Hong Kong police fire tear gas as protests descend into chaos

Air France, Emirates maintain Cairo flights after British Air suspension

Mueller report shows evidence Trump committed crimes, House Judiciary chairman says

Ultimele articole - Antena3.roLOTO 6/49. Avem numerele extrase duminica 21 iulie 2019. BOMBA! Trei numere IDENTICE la doua trageri diferite!

Accident înfiorator la raliu. Barbat aruncat câ?iva metri în aer - VIDEO

Tren plin de calatori, blocat pe câmp între Fete?ti ?i Cernavoda

Un sucevean oprit de poli?i?tii rutieri le-a prezentat acestora un permis emis pe vremea lui Ceau?escu. E incredibil cum a motivat ?oferul totul

Adrian Nastase: Iohannis a înva?at de la Traian Basescu aceasta ?mecherie

Partidul lui Neculai On?anu ?i-a anun?at candidatul pentru alegerile preziden?iale





21/07/2019 @ 17:42:38
script eseguito in 797 ms