puzzle_move.h

#ifndef PUZZLEMOVE_H
#define PUZZLEMOVE_H
#include <functional>
#include "board.h"
#include "puzzle_heur.h"

class PuzzleMove
{
 public:
  // Constructor for starting Board of an A* search
  /** Constructor for starting Board of an A* search
   @ param b 
   */
  PuzzleMove(Board &b);

  /** Constructor for subsequent search boards 
   * (i.e. those returned by Board::potentialMoves() )
   */
  PuzzleMove(int tile, Board *b, PuzzleMove *parent);

  // Destructor
  ~PuzzleMove();

  // Compare to PuzzleMoves based on f distance 
  bool operator<(const PuzzleMove& p) const;
  bool operator>(const PuzzleMove& p) const;
  bool operator==(const PuzzleMove& p) const;

  //**** Add any other member functions you think appropriate


  // Data members can be public
 public:
  int tileMove_;  // tile moved to reach the Board b
  Board *b_;      // Pointer to a board representing the updated state
  int g_;         // distance from the start board
  int h_;         // heuristic distance to the goal
  int f_;			// g_ + h_ : f-score
  PuzzleMove *prev_;  // Pointer to parent PuzzleMove
};


// Leave this alone and don't touch it!
struct PuzzleMoveGreater : 
  public std::binary_function<const PuzzleMove*, const PuzzleMove*,bool>
{
  bool operator()(const PuzzleMove *m1, const PuzzleMove *m2) const
  {
    return *m1 > *m2;
  }
};

#endif