Monday, August 13, 2007

Dijking

Dijking (sounds like biking but with a 'd') is a game I made up in honor of Dijkstra's shortest distance algorithm. The goal is to use the new-fangled drag-and-drop feature on google maps and try to beat the algorithm in some metric.

Here's my first pass (this is the route from Rich's house to mine).

Google's algo: 25.3 mi – about 36 mins

My Mods: 24.8 mi – about 36 mins

Not a whole lot better, but the "local shortcuts" do seem to be able to beat the default. I also just like saying dijking.

No comments: