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."
...is a weblog about the liberal arts 2.0 edited by Jason Kottke since March 1998 (archives). You can read about me and kottke.org here. If you've got questions, concerns, or interesting links, send them along.