game_ai.hpp

Go to the documentation of this file.

/*
  CLAW - a C++ Library Absolutely Wonderful
 
  CLAW is a free library without any particular aim but being useful to
  anyone.
 
  Copyright (C) 2005 Sébastien Angibaud
  Copyright (C) 2005-2011 Julien Jorge
 
  This library is free software; you can redistribute it and/or
  modify it under the terms of the GNU Lesser General Public
  License as published by the Free Software Foundation; either
  version 2.1 of the License, or (at your option) any later version.
 
  This library is distributed in the hope that it will be useful,
  but WITHOUT ANY WARRANTY; without even the implied warranty of
  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  Lesser General Public License for more details.
 
  You should have received a copy of the GNU Lesser General Public
  License along with this library; if not, write to the Free Software
  Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
 
  contact: julien.jorge@stuff-o-matic.com
*/
#ifndef __CLAW_GAME_AI_HPP__
#define __CLAW_GAME_AI_HPP__
 
#include <list>
 
namespace claw
{
  namespace ai
  {
    namespace game
    {
      //**************************** game_state
      //********************************

      template <typename Action, typename Numeric = int>
      class game_state
      {
      public:
        typedef Numeric score;

        typedef Action action;
 
      public:
        virtual ~game_state();

        virtual score evaluate() const = 0;
 
        static score min_score();
        static score max_score();

        virtual void next_actions(std::list<action>& l) const = 0;

        virtual game_state* do_action(const action& a) const = 0;

        virtual bool final() const = 0;
 
      protected:
        score fit(score score_val) const;
 
      protected:
        static const score s_min_score;

        static const score s_max_score;
 
      }; // class game_state
 
      //**************************** action_eval ******************************

      template <typename Action, typename Numeric>
      class action_eval
      {
      public:
        action_eval(const Action& a, const Numeric& e);
 
        bool operator<(const action_eval& ae) const;
        // bool operator==( const action_eval& ae ) const;
 
      public:
        Action action;

        Numeric eval;
 
      }; // class action_eval
 
      //*************************** min_max ***********************************

      template <typename State>
      class min_max
      {
      public:
        typedef State state;

        typedef typename State::action action;

        typedef typename State::score score;
 
        score operator()(int depth, const state& current_state,
                         bool computer_turn) const;
      }; // class min_max
 
      //*************************** alpha_beta ********************************

      template <typename State>
      class alpha_beta
      {
      public:
        typedef State state;

        typedef typename State::action action;

        typedef typename State::score score;
 
        score operator()(int depth, const state& current_state,
                         bool computer_turn) const;
 
      private:
        score compute(int depth, const state& current_state,
                      bool computer_turn, score alpha, score beta) const;
      }; // class alpha_beta
 
      //*************************** select_action *****************************

      template <typename Method>
      class select_action
      {
      public:
        typedef typename Method::state state;

        typedef typename Method::action action;

        typedef typename Method::score score;
 
        void operator()(int depth, const state& current_state,
                        action& new_action, bool computer_turn) const;
      }; // class select_action
 
      //************************ select_random_action *************************

      template <typename Method>
      class select_random_action
      {
      public:
        typedef typename Method::state state;

        typedef typename Method::action action;

        typedef typename Method::score score;
 
        void operator()(int depth, const state& current_state,
                        action& new_action, bool computer_turn) const;
      }; // class select_random_action
 
    }
  }
}
 
#include <claw/game_ai.tpp>
 
#endif // __CLAW_IA_JEUX_HPP__