solver.h

来自「All are the assignments of mine that I h」· C头文件 代码 · 共 47 行

//File: $Id: Solver.h,v 1.2 2005/05/08 19:57:16 p334-01h Exp p334-01h $
//Matthew Dean and Chirag Pujara
//Revisions: $Log: Solver.h,v $
//Revisions: Revision 1.2  2005/05/08 19:57:16  p334-01h
//Revisions: Code works perfectly, no changes planned
//Revisions:
//Revisions: Revision 1.1  2005/05/08 19:56:48  p334-01h
//Revisions: Initial revision
//Revisions:
//
//

#ifndef _SOLVER_H
#define _SOLVER_H

#include "Puzzle.h"
#include "ClockPuzzle.h"
#include <vector>
#include <queue>
#include <map>

using namespace std;

class Solver {
  
 public: 
  //the constructor, takes in the initial state of the puzzle
  Solver( vector<int> init, Puzzle &p1 );
  
 public:
  //solve the puzzle
  void solve();

  //output the answer to the puzzle
  void outputAnswer();
  
 private:
  vector<int> initial;
  Puzzle& p;
  queue< vector<int> > q;
  map< vector<int>, vector<int> > myMap;
  vector<int> answer;
  const vector<int> vNull;
};

#endif