De Fridrich methode ii

Had ik het hier in februari nog over de theorie dat de Rubik’s Cube altijd binnen 29 slagen opgelost kan worden, is nu bewezen dat het altijd in hoogstens 20 slagen kan.

Hoe is dat bewezen?

  • We partitioned the positions into 2,217,093,120 sets of 19,508,428,800 positions each.
  • We reduced the count of sets we needed to solve to 55,882,296 using symmetry and set covering.

[…]

Natuurlijk.


[x]#7702 fan maandag 9 augustus 2010 @ 15:55:00


© eamelje.net 2001-2019. Alle rechten voorbehouden