bot/bot.h

   1 #ifndef __BOT_H__
   2 #define __BOT_H__
   3
   4 #include <ext/hash_map>
   5 #include <list>
   6 #include <string>
   7 #include <locale>
   8 #include <map>
   9 // These are needed to be able to use std::string as key in a hash_map.
  10 namespace __gnu_cxx {
  11         template< typename CharT, typename Traits, typename Alloc >
  12                 struct hash< std::basic_string<CharT, Traits, Alloc> > {
  13                         size_t operator()(const std::basic_string<CharT, Traits, Alloc>& s) const {
  14
  15                                 const std::collate<CharT>& c = std::use_facet< std::collate<CharT> >(std::locale());
  16
  17                                 return c.hash(s.c_str(), s.c_str() + s.size());
  18
  19                         }
  20
  21                 };
  22
  23         template< typename CharT, typename Traits, typename Alloc >
  24                 struct hash< const std::basic_string<CharT, Traits, Alloc> > { //yes you need this version aswell!
  25
  26                         size_t operator()(const std::basic_string<CharT, Traits, Alloc>& s) const {
  27
  28                                 const std::collate<CharT>& c = std::use_facet< std::collate<CharT> >(std::locale());
  29
  30                                 return c.hash(s.c_str(), s.c_str() + s.size());
  31                         }
  32
  33                 };
  34 };
  35
  36 enum StreetType{foot, car, both};
  37 enum PlayerType{robber, cop_foot, cop_car};
  38 enum IntersectionType{hq, bank, robber_start, ordinary};
  39
  40 struct Intersection{
  41         __gnu_cxx::hash_map<std::string,StreetType> connections;
  42         IntersectionType type;
  43         int x;
  44         int y;
  45 };
  46
  47 struct Player{
  48         PlayerType type;
  49         std::string location;
  50 };
  51
  52 struct Bank{
  53         std::string location;
  54         int value;
  55 };
  56
  57 template<class T>
  58 T value(std::string input);
  59
  60 struct SPInfo{
  61         std::string name;
  62         bool settled;
  63         SPInfo* parent;
  64         int cost;
  65 };
  66
  67
  68 struct SPGoal{
  69         virtual ~SPGoal(){}
  70         virtual int operator()(const SPInfo* node) const = 0;
  71 };
  72
  73 struct SimpleSPGoal : public SPGoal{
  74         std::string _to;
  75         SimpleSPGoal(std::string to):_to(to){};
  76         ~SimpleSPGoal(){}
  77         int operator()(const SPInfo* node) const{
  78                 if (node->name == _to)
  79                         return 1;
  80                 return 0;
  81         }
  82 };
  83
  84 class Bot {
  85         public:
  86                 Bot(const std::string& name, PlayerType type);
  87                 virtual ~Bot(){};
  88
  89                 virtual void play();
  90
  91         protected:
  92                 void buildGraph();
  93                 void updateWorld();
  94                 virtual std::string turn() = 0;
  95                 void move(std::string location);
  96                 std::list<std::string> shortestPath(const std::string& from, PlayerType type, const SPGoal& goal);
  97
  98         __gnu_cxx::hash_map<std::string, Intersection> _intersections;
  99         __gnu_cxx::hash_map<std::string, Player> _players;
 100         __gnu_cxx::hash_map<std::string, int> _banks;
 101         std::map<int, std::string> _evidence;
 102         std::map<PlayerType, std::string> _playerTypeNames;
 103         std::map<std::string, PlayerType> _playerTypes;
 104         std::string _name;
 105         PlayerType _type;
 106         std::string _location;
 107         int _world;
 108         int _robbed;
 109         int _smell;
 110 };
 111
 112 #endif