15 puzzle - Iterative deepening depth first search C++

I need help implementing/debugging an iterative deepening depth-first search to solve a 15 puzzle. I have attached a picture of the psuedo-code algorithm I am trying to follow. I have also attached the code I have so far.