Hi, i need help with the following QUESTIONS please:

Instructions:

Write a program (using any programming langauge) that implements A* algorithm for solving n-puzzle problem (n <= 20).

Propose and implement four different heuristics for this problem

You are asked to implement A* algorithm (using any programming langauge) for solving n-puzzle problems (n<=20)

- Propose and implement four different heuristics

- Run your code for solving n-puzzle problems (n = 8, 10, and 20) using each of your heuristics (12 different runs)

- Calculate and visualize the run time of each heuristic for each N. Use at least 10 random starts to determine the (average) run time.

Explain your code, your heuristics, and the results of your run in a report. Please include your code with your report. - include instructions for running your code