Friday, August 27, 2010

God's Number is 20

About a month ago (in July 2010), four people collaborated with Goolge to determine the fewest number of moves to solve the Rubic's Cube. God, being omniscience, already knew this. Thus the number of moves that He needs to solve the Rubic's Cube is at most 20.

Personally, I find it rather odd that this number is called God's number and that the algorithm used is called God's algorithm. It is just another way of saying that this is the optimal solution. In computer science, we talk about optimal solutions all the time (at least up to constant factors), but we never use this term.

(All I am saying is that) this is just the only use of the phrase as far as I know. Oh well.

God's Number is 20

Wednesday, August 18, 2010

A Parking Contradiction

I saw these signs in a parking lot on my way to school this week.

"A strange game this parking is. The only winning move is not to play."

Tuesday, August 3, 2010

Ode to TED (Day 7): Best of the Web

Today is my last "Ode to TED" day. I am sure that I will post more TED videos in the future because they are so good.

On this final day, we are going to watch a video from TED that is not by TED. TED has a "Best of the Web" section and today's video is certainly deserving of that title. It is about how all of life is becoming a game because of pervasive technology.

NOTE: This video has a few uses of strong language. I give it a PG-13 rating (to be safe).

DICE 2010: "Design Outside the Box" Presentation (DICE link)

(Sorry that this video goes over my side menu bar.)

Sunday, August 1, 2010

Ode to TED (Day 6): Siftables

Welcome to the penultimate "Ode to TED" day.

Siftables are an ingenious invention with amazing possibilities. My favorite part is the lack of need to explain the interface. Even though people have never seen them before, they will either know what to do from the beginning or have fun trying to figure it out. This is also one of Shannon's favorite TED videos.

TED2009: David Merrill demos Siftables (TED link)

(The length of this video is 7:12.)