News for hackers. Stuff that matters.
Re:How to find cheap gas using game theory by prosa on Tuesday April 13, 2010 @11:02PM (#1263995)
Neat trick! Unfortunately, in the U.S. it's less interesting -- by the time you've gotten off the highway you are usually committed to the 2 or 3 signs within line of sight of the offramp.
Re:How to find cheap gas using game theory by keefe on Wednesday April 14, 2010 @12:18AM (#1264114)
lol, so... It's not generally a good idea to cut it this close in the US. When I drove out to cali, my buddy and decided to drive it at night to avoid traffic - this is KY to CA. So, we're clear into indiana somewhere at around 11pm and we get to about 10-15% of a tank of gas, decide to stop... pull off at the next gas sign, oh hey - it's closed??? That's interested, let's go to the next exit... 2 exits later the needle is on E and we finally get to a city with an open station. From that point on, we always filled it up at 25-33% - a fact which was crucially important in the desert and mountains.
Re:How to find cheap gas using game theory by prosa on Wednesday April 14, 2010 @08:15AM (#1264749)
That's definitely a risk when you get out of the city areas. Unfortunately, when minimizing stops, the greedy algorithm is the ideal solution -- it's always better to risk it.

(In graph theory, nodes don't close after midnight.)