mdp_algorithm.h

#ifndef PROBFD_MDP_ALGORITHM_H
#define PROBFD_MDP_ALGORITHM_H
 
#include "probfd/policy.h"
#include "probfd/progress_report.h"
#include "probfd/type_traits.h"
 
#include <limits>
#include <memory>
 
// Forward Declarations
namespace probfd {
template <typename, typename>
class MDP;
template <typename>
class Evaluator;
class ProgressReport;
} // namespace probfd
 
namespace probfd {
 
template <typename State, typename Action>
class MDPAlgorithm {
protected:
    using PolicyType = Policy<State, Action>;
 
    using MDPType = MDP<State, Action>;
    using EvaluatorType = Evaluator<State>;
 
public:
    virtual ~MDPAlgorithm() = default;
 
    virtual std::unique_ptr<PolicyType> compute_policy(
        MDPType& mdp,
        EvaluatorType& heuristic,
        param_type<State> state,
        ProgressReport progress,
        double maxtime) = 0;
 
    virtual Interval solve(
        MDPType& mdp,
        EvaluatorType& heuristic,
        param_type<State> state,
        ProgressReport progress,
        double max_time) = 0;
 
    virtual void print_statistics(std::ostream&) const {}
};
 
} // namespace probfd
 
#endif // PROBFD_MDP_ALGORITHM_H