tile_manhattan_distance.h

Go to the documentation of this file.

/*
 * tile_manhattan_distance.h
 *
 * LICENSE HERE
 *
 *  Created on: 2016-08-23
 *      Author: rick
 */

#ifndef TILEMANHATTANDISTANCE_H_
#define TILEMANHATTANDISTANCE_H_

#include "tile_puzzle_transitions.h"
#include "../../generic_defs/heuristic.h"
#include <vector>

class TileManhattanDistance: public Heuristic<TilePuzzleState>
{
public:
    TileManhattanDistance(const TilePuzzleState &g, const TilePuzzleTransitions &ops);

    virtual ~TileManhattanDistance();

    void setGoal(const TilePuzzleState &g, const TilePuzzleTransitions &ops);

protected:
    // Overloaded methods
    virtual double computeHValue(const TilePuzzleState &state) const;

    TilePuzzleState goal; 
    unsigned num_rows; 
    unsigned num_cols; 
    unsigned puzzle_size; 

    std::vector<std::vector<double> > tile_h_value; 
    std::vector<double> tile_move_cost; 
};

#endif /* TILEMANHATTANDISTANCE_H_ */