tile_puzzle_transitions.h

Go to the documentation of this file.

/*
 * tile_puzzle_transitions.h
 *
 * LICENSE HERE
 *
 *  Created on: 2016-08-16
 *      Author: Rick Valenzano
 */

#ifndef TILEPUZZLETRANSITIONS_H_
#define TILEPUZZLETRANSITIONS_H_

#include <iostream>
#include "../../generic_defs/transition_system.h"
#include "tile_puzzle_state.h"

enum class BlankSlide
{
    left, up, down, right, dummy
};

enum class TileCostType
{
    unit, heavy, inverse
};

class TilePuzzleTransitions: public TransitionSystem<TilePuzzleState, BlankSlide>
{
public:
    TilePuzzleTransitions(unsigned rows, unsigned cols, TileCostType cost = TileCostType::unit);

    TilePuzzleTransitions(unsigned rows, unsigned cols, const std::vector<double> &tile_costs);

    virtual ~TilePuzzleTransitions();

    // Overloaded methods.
    virtual bool isApplicable(const TilePuzzleState &state, const BlankSlide &action) const;
    virtual double getActionCost(const TilePuzzleState &state, const BlankSlide &action) const;
    virtual void applyAction(TilePuzzleState &state, const BlankSlide &action) const;
    virtual void getActions(const TilePuzzleState &state, std::vector<BlankSlide> &actions) const;
    virtual bool isInvertible(const TilePuzzleState &state, const BlankSlide &action) const;
    virtual BlankSlide getInverse(const TilePuzzleState &state, const BlankSlide &action) const;
    BlankSlide getDummyAction() const;
    bool isDummyAction(const BlankSlide &action) const;

    void setStandardTileCostType(const TileCostType cost_type);

    void setCustomTileCostType(const std::vector<double> &tile_costs);

    void setProperties(unsigned rows, unsigned cols, TileCostType cost_type = TileCostType::unit);

    void setProperties(unsigned rows, unsigned cols, const std::vector<double> &tile_costs);

    double getTileMoveCost(unsigned tile) const;

protected:
    void setActionList(unsigned rows, unsigned cols);

    bool isApplicableInLocation(const BlankSlide &action, unsigned blank_loc) const;

    unsigned getMovingTile(const TilePuzzleState &state, const BlankSlide &action) const;

    unsigned num_rows; 
    unsigned num_cols; 

    std::vector<std::vector<BlankSlide> > loc_actions; 
    std::vector<BlankSlide> ops_in_order; 
    std::vector<double> tile_move_cost; 
};

std::ostream& operator <<(std::ostream & out, const BlankSlide &dir);

#endif /* TILEPUZZLETRANSITIONS_H_ */