Even though a Rubik's Cube has about 43 quintillion (that's 43000000000000000000) possible configurations, it's been proven possible to solve a cube starting in any one of those configurations in 26 moves or less. "Most researchers believe that just 20 steps are enough to solve any Rubik's Cube, but no one has proved it yet."
Tags for this entry: rubikscube mathematics
This entry was published in September 2007.
kottke.org is a weblog about the liberal arts 2.0 edited by Jason Kottke since March 1998. You can read about me and kottke.org here. If you've got questions, concerns, or an interesting link for me, send them along. Here's the kottke.org RSS feed 
.
Advertise on kottke.org via The Deck.
You're visiting kottke.org. All content by Jason Kottke (contact me) unless otherwise noted, with some restrictions on its use. Good luck will come to those who dig around in the archives. If you've reached this point by accident, I suggest panic.