X-Git-Url: https://ruin.nu/git/?a=blobdiff_plain;f=robbersrc%2Frobber.cpp;h=32124a864158e7962217aa0cae515e855b0886bf;hb=aae26492dc1712e3f4783223df158ff5aa65d975;hp=8baf84e23edca71a830f183f36631682dc5394cf;hpb=54e2cf81a6cc187208a849091bda7cd94a10c894;p=icfp05.git diff --git a/robbersrc/robber.cpp b/robbersrc/robber.cpp index 8baf84e..32124a8 100644 --- a/robbersrc/robber.cpp +++ b/robbersrc/robber.cpp @@ -8,33 +8,43 @@ using namespace std; using namespace __gnu_cxx; string Robber::turn(){ + + //Ignore bribing for now + cout << "nobribe:" << endl; + string input; + getline(cin,input); + hash_map streets; Intersection& inter = _intersections[_location]; for (hash_map::const_iterator street = inter.connections.begin(); street != inter.connections.end(); ++street){ if (street->second == car){ - cerr << "Discarding: " << street->first << " since car is needed" << endl; + //cerr << "Discarding: " << street->first << " since car is needed" << endl; continue; } - double goodness = 0; + //cerr << "Looking at street: " << street->first << endl; Intersection& conInter = _intersections[street->first]; + double goodness = conInter.connections.size()*5; list closestFootCop = shortestPath(street->first, cop_foot, FindPlayer(_players, cop_foot, 6), true); - list closestCarCop = shortestPath(street->first, cop_car, FindPlayer(_players, cop_car, 5), true); - - unsigned int closestCop = 0; + unsigned int closestCop = closestFootCop.size(); bool copInCar = false; + //cerr << "Cop on fot " << closestCop << " intersections away." << endl; + + if (closestCop > 0 && closestCop < 3) + continue; - if (closestCarCop.size() < closestFootCop.size() && closestCarCop.size() > 0){ + list closestCarCop = shortestPath(street->first, cop_car, FindPlayer(_players, cop_car, closestCop - 1 > 0 ? closestCop : 5), true); + //cerr << "Cop in car " << closestCarCop.size() << " intersections away." << endl; + + if (closestCarCop.size() > 0){ closestCop = closestCarCop.size(); copInCar = true; - }else - closestCop = closestFootCop.size(); + } - if (closestCop > 0 && closestCop < 3){ - cerr << "Cop " << closestCop << " intersections away." << endl; + //cerr << "Cop " << closestCop << " intersections away." << endl; + if (closestCop > 0 && closestCop < 3) continue; - } priority_queue banks; for(hash_map::const_iterator bank = _banks.begin(); @@ -64,24 +74,24 @@ string Robber::turn(){ banks.pop(); } - cerr << "Goodness before cop: " << goodness << endl; + //cerr << "Goodness before cop: " << goodness << endl; if (closestCop > 2){ - cerr << "Cop " << closestCop << " intersections away." << endl; + //cerr << "Cop " << closestCop << " intersections away." << endl; goodness *= 1 - 1/(copInCar ? closestCop : closestCop - 1); } - cerr << "Goodness after cop: " << goodness << endl; + //cerr << "Goodness after cop: " << goodness << endl; if (conInter.type == bank){ - cerr << "FOUND A BANK" << endl; + //cerr << "FOUND A BANK" << endl; if (closestCop > 0 && closestCop < 4) continue; else if (_banks[street->first] > 0){ - cerr << "No cop close to bank" << endl; + //cerr << "No cop close to bank" << endl; return street->first; } } - cerr << "Street: " << street->first << " goodness: " << goodness << endl; + //cerr << "Street: " << street->first << " goodness: " << goodness << endl; streets[street->first] = goodness; } streets[_oldLocation] /= 10; @@ -93,26 +103,36 @@ string Robber::turn(){ cerr << endl; */ + //stand still if we can't find a better choice.. string destination = _location; double goodness = 0; for (hash_map::const_iterator dest = streets.begin(); dest != streets.end(); ++dest){ - cerr << "Goodness: " << dest->second << endl; + //cerr << "Goodness: " << dest->second << endl; if (dest->second > goodness){ - cerr << "New Goodness: " << dest->second << endl; + //cerr << "New Goodness: " << dest->second << endl; goodness = dest->second; destination = dest->first; } } _oldLocation = _location; + //cerr << "Moving to: " << destination << endl; return destination; } +void Robber::move(std::string location){ + cout << "rmov\\" << endl; + Bot::move(location); + cout << "nobribe:" << endl; + cout << "rmov/" << endl; +} int main(){ - Robber robber("robber"); + Robber robber("harv-robber"); robber.play(); return 0; } + +#include "../botsrc/shortestPath.cpp"