@Override
	public String toString() {
		StringBuilder builder = new StringBuilder();
		if (solutionPath != null) {
			builder.append("Solution:\n");
			for (Node node : solutionPath) {
				builder.append(node + "\n");
			}
			builder.append("Resolved in " + (solutionPath.size()) + " moves\n");
			builder.append("Number of nodes expanded: " + nodeExplored);
		} else {
			builder.append("No solution found\n");
			builder.append("Number of nodes expanded: " + nodeExplored);
		}
		return builder.toString();
	}