Wednesday, 22 July 2009

Uncoordinated settlers

My FreeCiv client-side AI (not related to [1]) is sending settlers off to found new cities, but they are still a bit uncoordinated. It may be as obvious as in this composite screenshot where two contemporaneously-existing settlers are on paths crossing each other. I've fudged the image a bit to show one settler's path info in purple and the other's in yellow.


My little Turkish empire could save a couple of turns by letting the yellow and the purple settlers switch targets. Time is money! I don't think I'm too far off from being able to do these exchanges. I expect that optimising the routing might be NP-complete (just has that Travelling Salesman "feel"), but I could probably brute-force it as there are unlikely to be more than a handful of settlers active at any one moment.

[1] http://www.cs.northwestern.edu/~forbus/395gai/homework.htm

3 comments:

  1. I'm bogged down. Some horrible memory corruption, and bisecting with git doesn't yield any sensible answers.

    ReplyDelete
  2. Figured it out after losing some hair and having some more turn grey:

    http://stackoverflow.com/questions/2830693/why-is-fld1-loading-nan-instead

    ReplyDelete
  3. The Joker Slots, Tips and Customer Service - TrickToAction
    If you're into slots, 사설토토 나무 샤오미 you've 토토 홍보 come to the right place. If you want 메이저 사이트 to find a unique casino 위디스크 쿠폰 that 폰타나 벳 offers great games and a lot of cash, Check out TrickToAction

    ReplyDelete