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.
Monday, August 13, 2007
Dijking
Subscribe to:
Post Comments (Atom)
0 comments:
Post a Comment