Write a program using C++ to solve the 8 Puzzle problem from any initial input by the user. Use two different heuristics. (1. a number of misplaced tiles. 2. manhattan distance). Don't use predefined libraries. memory management is important and please use comments with code for better understanding.

I repeat to use heuristics.

use 0 as empty tile

Progam should also check either the given sequence is solvable or not.