heuristic.h

Go to the documentation of this file.

#ifndef HEURISTIC_H
#define HEURISTIC_H

#include <map>
#include <vector>

class Operator;
class TimeStampedState;

class Heuristic
{
        enum
        {
            NOT_INITIALIZED = -2
        };
        double heuristic;
        std::vector<const Operator *> preferred_operators;
        double waiting_time;

        struct EvaluationInfo
        {
            EvaluationInfo() {
                heuristic = NOT_INITIALIZED;
            }
            EvaluationInfo(double heur, const std::vector<const Operator *> &pref) :
                heuristic(heur), preferred_operators(pref)
            {
            }
            double heuristic;
            std::vector<const Operator *> preferred_operators;
        };


        unsigned long num_computations;     

    protected:
        enum
        {
            DEAD_END = -1
        };
        virtual void initialize()
        {
        }
        virtual double compute_heuristic(const TimeStampedState &state) = 0;
    public:
        inline void set_waiting_time(double time_increment);
        void set_preferred(const Operator *op);
        Heuristic();
        virtual ~Heuristic();

        double evaluate(const TimeStampedState &state);
        bool is_dead_end();
        double get_heuristic();
        void get_preferred_operators(std::vector<const Operator *> &result);
        inline double get_waiting_time();
        virtual bool dead_ends_are_reliable()
        {
            return true;
        }
        unsigned long get_num_computations() const { return num_computations; }
};

inline void Heuristic::set_waiting_time(double time_increment)
{
    waiting_time = time_increment;
}

inline double Heuristic::get_waiting_time()
{
    return waiting_time;
}

#endif