Consider an 8-puzzle game with the following initial state:13425786You are tasked with solving this puzzle using the A* algorithm with the Manhattan distanceheuristic. The goal state is:123456781.Definetwoadmissibleheuristics for this game.2.Define a cost function and apply the A* algorithmandshow the steps to reach the goal statefromthe initialstate.3.Prepareareportexplainingyour heuristics and the stepsof the A* algorithm