struct Intersection{
__gnu_cxx::hash_map<std::string,StreetType> connections;
- std::string type;
+ IntersectionType type;
int x;
int y;
};
template<class T>
T value(std::string input);
+struct SPInfo{
+ std::string name;
+ bool settled;
+ SPInfo* parent;
+ int cost;
+};
+
+
+struct SPGoal{
+ virtual ~SPGoal(){}
+ virtual int operator()(const SPInfo* node) const = 0;
+};
+
class Bot {
public:
Bot(const std::string& name, PlayerType type);
- virtual ~Bot();
+ virtual ~Bot(){};
virtual void play();
protected:
void buildGraph();
void updateWorld();
- virtual std::string turn();
+ virtual std::string turn() = 0;
void move(std::string location);
- std::list<std::string> shortestPath(const std::string& from, const std::string& to, PlayerType type);
+ void getPlayers();
+ std::list<std::string> shortestPath(const std::string& from, PlayerType type, const SPGoal& goal, bool reverse = false);
__gnu_cxx::hash_map<std::string, Intersection> _intersections;
__gnu_cxx::hash_map<std::string, Player> _players;
__gnu_cxx::hash_map<std::string, int> _banks;
+ std::map<int, std::string> _evidence;
std::map<PlayerType, std::string> _playerTypeNames;
std::map<std::string, PlayerType> _playerTypes;
std::string _name;
int _smell;
};
+struct SimpleSPGoal : public SPGoal{
+ std::string _to;
+ SimpleSPGoal(std::string to);
+ int operator()(const SPInfo* node) const;
+};
+
+struct FindPlayer : SPGoal{
+ int _limit;
+ const __gnu_cxx::hash_map<std::string, Player>& _players;
+ PlayerType _type;
+ FindPlayer(const __gnu_cxx::hash_map<std::string, Player>& players, PlayerType type, int limit = 0);
+ int operator()(const SPInfo* node) const;
+};
#endif