Write a program to solve the sliding tile 8-puzzle in C++. The algorithms to implement are breadth-first search and depth-first search. The code will print out the solution path from the start state to the goal state or a no solution found message if no such path exists. Your code will also print out the number of search nodes expanded. Include comments to explain code sections.