Problem-1 [50 points]: The start and goal states of the 8-puzzel is given below. 1 2 345 6 7 8 Goal 312 7 6 Start Use the hill climbing search with a heuristic cost function of number misplaced tiles thi) to answer the following questions, 1. What is the value of 1(start? 15 points) Answers Footer 4. This question is built upon the previous question. Show the complete state space expansion from the start state to the goal state. You will have to keep expanding appropriate successors till the goal state is reached (50 points