Using Pyton or java please solve.

We will implement the 8 puzzle, with one variation. Instead of having tiles numbered 1-8 we will have one duplicate tile. 2-2-3-4-5-6-7-8 for example. Example: The 8-puzzle 2 3 6 4 5 6 Start State Goal State Page 103 Grading Rubric (50 points): 5 points for a depth-first solution . 5 points for a breadth-first solution 15 points for an A* solution 20 points for a summary of results, including: o o o Total number of steps required to find each solution (10 pts) Elapsed clock time needed to solve each puzzle (5 pts) Maximum number of concurrent states for each (5 pts) 5 points for comments in your submitted code