#ifndef EIGHTPUZZLE_H_
#define EIGHTPUZZLE_H_

#include <string>
#include <vector>

#include "Node.h"
using namespace std;

class EightPuzzle {
private:
	Node *root;
	Node *goal;
	int totalVisited;
	int totalDiscovered;
	vector<Node*> path;
public:
	EightPuzzle(int[9], int[9]);
	bool solve(string search_type);
	bool contains(vector<string>, string);
};

#endif /* EIGHTPUZZLE_H_ */