Thursday, November 12, 2009
One more (hopefully last) clarification
First: Your greedy bot will most likely not need/use a cartographer (if done correctly). This is okay and even expected.
Second: Don't just assume that one bot(MST-TSP or Greedy) should beat the other. Actually think about which one is better for TP and why. Again, for theory question 1, note that we are telling you whatever relative behavior between MST-TSP and Greedy that you see in TP will be identical to the relative outcome in TP Redux. This statement accounts for "tricky optimizations" that you might make.
--Adam