15 puzzle Breadth First Search C++

Job ID: 32912519

Budget: $10 – $30 USD

Hello, I need some help debugging my 15 puzzle program. I have successfully been able to find the goal state using the BFS search algorithm but my problem is tracing back the correct path that was taken. I believe there are problems with the linking of the nodes and I am not too great with pointers. Please let me know if you are interested in helping. I have provided the code I have so far as an attachment.
Related categories: Algorithm C++ Programming