3 ms·
Agreed. I've heard good things for a while, but I was very impressed when I played it last week for the first time. Also (this is why I was tempted to post abo
by jere 14y ago
Agreed. I've heard good things for a while, but I was very impressed when I played it last week for the first time.
Also (this is why I was tempted to post about it on HN), it's very heavy on number crunching and has a nice CS feel to it. Placing your cities is, I think, an instance of minimum spanning trees. Thought MST has a lot of applications, interestingly the first algorithm for finding them was invented in 1926 for "efficient electrical coverage of Moravia." http://en.wikipedia.org/wiki/Bor%C5%AFvka%27s_algorithm http://en.wikipedia.org/wiki/Bor%C5%AFvka%27s_algorithm