X-Git-Url: https://ruin.nu/git/?a=blobdiff_plain;f=botsrc%2Fbot.cpp;h=10fb5447952d3e4bd58c21e80af169cb2fbf7e6e;hb=f0bca5d0e69c0d1035c6b32b7d2c27e671f7060b;hp=28e8004a2167997f2b5a8bbe629a486ac03f6711;hpb=e80a1fceda25988c576631be47a9b122126d8f53;p=icfp05.git

diff --git a/botsrc/bot.cpp b/botsrc/bot.cpp
index 28e8004..10fb544 100644
--- a/botsrc/bot.cpp
+++ b/botsrc/bot.cpp
@@ -33,24 +33,42 @@ void Bot::play(){
 		return;
 	getline(cin, input);
 	_name = value<string>(input);
-	cerr << "Got name: " << _name << endl;
+	//cerr << "Got name: " << _name << endl;
 
 	getPlayers();
 
-	cerr << "Got players, building graph." << endl;
+	//cerr << "Got players, building graph." << endl;
 	getline(cin, input);
 	buildGraph();
 
+	preGamePreparations();
+
 	while (true){
 		getline(cin, input);
 		if (input == "game-over")
 			return;
+		cerr << input << endl;
+		cerr << "Updating world" << endl;
 		updateWorld();
+		cerr << "Done updating world" << endl;
 		_type = _players[_name].type;
 		_location = _players[_name].location;
-		cerr << "New turn" << endl;
+		//cerr << "New turn" << endl;
+		//
+		string input;
+
+		sendInformation();
+		//cerr << "Getting information " << endl;
+		getInformation();
+
+		sendPlan();
+		getPlans();
+
+		vote();
+		voteResult();
+
 		move(turn());
-		cerr << "Done with turn." << endl;
+		//cerr << "Done with turn." << endl;
 	}
 }
 
@@ -83,35 +101,42 @@ void Bot::buildGraph(){
 	if (input != "nod\\")
 		return;
 
-	cerr << "Getting intersections" << endl;
+	//cerr << "Getting intersections" << endl;
 	while (true){
 		getline(cin, input);
 		if (input == "nod/")
 			break;
 		istringstream node(input);
 		node >> input;
+		string name;
+		node >> name;
+		Intersection& inter = _intersections[name];
 		node >> input;
-		Intersection& inter = _intersections[input];
-		node >> input;
-		if (input == "bank")
+		if (input == "bank"){
 			inter.type = bank;
-		else if (input == "hq")
+			_banks[name] = 0;
+		}
+		else if (input == "hq"){
 			inter.type = hq;
-		else if (input == "robber-start")
+			_copHq = name;
+		}
+		else if (input == "robber-start"){
 			inter.type = robber_start;
+			_robberLocation = name;
+		}
 		else
 			inter.type = ordinary;
 		node >> inter.x;
 		node >> inter.y;
 	}
 
-	cerr << "Number of intersections: " << _intersections.size() << endl;
+	//cerr << "Number of intersections: " << _intersections.size() << endl;
 
 	getline(cin, input);
 	if (input != "edg\\")
 		return;
 
-	cerr << "Getting streets" << endl;
+	//cerr << "Getting streets" << endl;
 	int streets = 0;
 	while (true){
 		getline(cin, input);
@@ -135,19 +160,45 @@ void Bot::buildGraph(){
 		}else
 			_intersections[from].connections[to] = car;
 	}
-	cerr << "Number of streets: " << streets << endl;
+	//cerr << "Number of streets: " << streets << endl;
 	getline(cin, input);
 }
 
 void Bot::updateWorld(){
+	cerr << "Entered updateWorld function" << endl;
 	string input;
 	getline(cin,input);
+	cerr << input << endl;
 	_world = value<int>(input);
-	//cerr << "World: " << _world << endl;
+	cerr << "World: " << _world << endl;
 
 	getline(cin,input);
 	_robbed = value<int>(input);
 	//cerr << "Robbed: " << _robbed << endl;
+	//
+	getline(cin,input);
+	while (true){
+		getline(cin, input);
+		if (input == "dc/")
+			break;
+		istringstream dirtyCop(input);
+	}
+
+	getline(cin,input);
+	while (true){
+		getline(cin, input);
+		if (input == "sc/")
+			break;
+		istringstream controlledCop(input);
+	}
+
+	getline(cin,input);
+	while (true){
+		getline(cin, input);
+		if (input == "fac/")
+			break;
+		istringstream falseAccusation(input);
+	}
 
 	getline(cin,input);
 	while (true){
@@ -177,6 +228,7 @@ void Bot::updateWorld(){
 	getline(cin,input);
 	_smell = value<int>(input);
 
+	_robberLocation = "";
 	getline(cin,input);
 	while (true){
 		getline(cin, input);
@@ -190,14 +242,16 @@ void Bot::updateWorld(){
 		player >> pl.location;
 		player >> input;
 		pl.type = _playerTypes[input];
+		if (pl.type == robber)
+			_robberLocation = pl.location;
 	}
 	//cerr << "Number of players: " << _players.size() << endl;
 	getline(cin, input);
 }
 
 void Bot::move(std::string location){
-	cerr << "Moving to: " << location << endl;
-	cout << "mov: " << location << " " << _playerTypeNames[_type] << endl;
+	//cerr << "Moving to: " << location << endl;
+	cout << "mov: " << location << " " << _playerTypeNames[_type] << " " << _name << endl;
 }
 
 template<class T>
@@ -236,12 +290,11 @@ std::list<std::string> Bot::shortestPath(const std::string& from, PlayerType typ
 
 	int g = 0;
 	bool hascar = type == cop_car;
+	;
+	SPInfo* n = 0;
 	while(!pq.empty()){
 		node = pq.top();
 		pq.pop();
-		//cerr << "Vector with size: " << w.size() << endl;
-		//cerr << "Looking at: " << node->name << endl;
-		//copy(w.begin(), w.end(), ostream_iterator<string>(cerr, " : "));
 
 		g = goal(node);
 		if (g < 0)
@@ -257,19 +310,24 @@ std::list<std::string> Bot::shortestPath(const std::string& from, PlayerType typ
 		}
 		node->settled = true;
 
-		Intersection& inter = _intersections[node->name];
-		for (hash_map<string,StreetType>::const_iterator street = inter.connections.begin();
-				street != inter.connections.end(); ++street){
+		hash_map<string,Intersection>::const_iterator intersection = _intersections.find(node->name);
+		if (intersection == _intersections.end()){ //Sanity check, should never be true..
+			cerr << "BUG: Could not find intersection: " << node->name << endl;
+			continue;
+		}
+		for (hash_map<string,StreetType>::const_iterator street = intersection->second.connections.begin();
+				street != intersection->second.connections.end(); ++street){
 			hash_map<string,SPInfo>::iterator newNode = nodes.find(street->first);
 			bool travelStreet = false;
 			if (hascar){
 				if (reverse){
 					if (street->second != foot){
-						hash_map<string,StreetType>::const_iterator st = _intersections[street->first].connections.find(node->name);
-						if (st != _intersections[street->first].connections.end())
-							travelStreet = st->second != foot;
-						else
-							travelStreet = false;
+						hash_map<string,Intersection>::const_iterator newInter = _intersections.find(street->first);
+						if (newInter != _intersections.end()){
+							hash_map<string,StreetType>::const_iterator st = newInter->second.connections.find(node->name);
+							if (st != newInter->second.connections.end())
+								travelStreet = st->second != foot;
+						}
 					}else
 						travelStreet = true;
 				}else
@@ -279,7 +337,6 @@ std::list<std::string> Bot::shortestPath(const std::string& from, PlayerType typ
 			}
 			if (travelStreet){
 				//cerr << "Adding street: " << street->first << endl;
-				SPInfo* n = 0;
 				if (newNode == nodes.end()){
 					n = &nodes[street->first];
 					n->name = street->first;
@@ -328,3 +385,55 @@ int FindPlayer::operator()(const SPInfo* node) const{
 	}
 	return 0;
 }
+
+void Bot::sendInformation(){
+	cout << "inf\\" << endl;
+	cout << "inf/" << endl;
+}
+
+void Bot::getInformation(){
+	string input;
+	do{
+		getline(cin,input);
+	}while(input != "from/");
+}
+
+void Bot::sendPlan(){
+	cout << "plan\\" << endl;
+	cout << "plan/" << endl;
+}
+
+void Bot::getPlans(){
+	string input;
+	//ignore From-plan
+	do{
+		getline(cin,input);
+	}while(input != "from/");
+}
+
+void Bot::vote(){
+	cout << "vote\\" << endl;
+	cout << "vote: " << _name << endl;
+	priority_queue<pair<int,string> > players;
+	for (hash_map<string,int>::const_iterator player = _winningPlans.begin();
+			player != _winningPlans.end(); ++player){
+		players.push(pair<int,string>(-player->second, player->first));
+	}
+	while (players.size() > 0){
+		const pair<int,string>& player = players.top();
+		cout << "vote: " << player.second << endl;
+		//cerr << "voted for " << player.second << " with " << player.first << " previously won plans" << endl;
+		players.pop();
+	}
+	cout << "vote/" << endl;
+}
+
+void Bot::voteResult(){
+	string input;
+	getline(cin,input);
+	if (input != "nowinner:"){
+		string winner = value<string>(input);
+		if (winner != _name)
+			++_winningPlans[winner];
+	}
+}