God's Number is 20
With about 35 CPU-years of idle computer time donated by Google, a team of researchers has essentially solved every position of the Rubik's Cube, and shown that no position requires more than twenty moves.
Every solver of the Cube uses an algorithm, which is a sequence of steps for solving the Cube. One algorithm might use a sequence of moves to solve the top face, then another sequence of moves to position the middle edges, and so on. There are many different algorithms, varying in complexity and number of moves required, but those that can be memorized by a mortal typically require more than forty moves.
One may suppose God would use a much more efficient algorithm, one that always uses the shortest sequence of moves; this is known as God's Algorithm. The number of moves this algorithm would take in the worst case is called God's Number. At long last, God's Number has been shown to be 20.
It took fifteen years after the introduction of the Cube to find the first position that provably requires twenty moves to solve; it is appropriate that fifteen years after that, we prove that twenty moves suffice for all positions.
Lees verder: http://cube20.org
Laatste berichten
- 10:15 2013 – Augustus Vraag 3 3
- 09:54 Bruine vlekken op treinaanwijzerbord 6
- 23:07 Rood laserlicht 2
- 15:28 Vraag 2009 Juli Vraag 5 5
- 12:51 positie 2
- 24 apr Schroefdraad berekening 8
- 24 apr [scheikunde] Kan chloorgas de geleiding van elektriciteit belemmeren? 9
- 23 apr Weerfrustratie 9
- 23 apr geen minkowski-ruimte toch? Doe ik dit nou fout? 15
- 23 apr do-re-mi-fa-so vliegtuigen 7
- 23 apr Kunnen quantum Zonnecellen 190% quantum efficiënt zijn 3
- 23 apr De Euro Nederlandse 100 qubit computer komt eraan
- 23 apr projectiel 8
- 23 apr Verschil tussen deze 2 vragen 5
- 23 apr [scheikunde] berekeningen labo vitamine c bepaling 1
- 22 apr [wiskunde] rode en witte ballen verdelen 8
- 22 apr Rotatie van het heelal 41
- 22 apr Muntje opgooien 14
- 21 apr Reactiviteit silyl enol ethers 1
- 21 apr Criterium voor vochtretentie
Nieuwsberichten
- 04 mar Een nieuw soort magnetisme: altermagnetisme
- 31 okt AI kan via stem diabetes vaststellen 11
- 21 okt Einstein krijgt wéér gelijk 45
- 07 feb witter dan wit 20
- 19 jun irrigatie en de aardas