Write a program to implement the 8-puzzle game. The report contains at least the following items:
1) A state representation (data structure) with explanation. E.g., [0, 1, 2, 3, …, 8], what is the meaning of each position and digit?
2) A list of successor functions, with discussion of its manipulation on the state;
3) Goal state;
4) Path cost, if any;
5) What search algorithm (E.g., BFS, A*, etc.) is used in the program.
6) List of the program;
7) Sample execution / solutions.
Remark: The program needs to work for different initial states.
需要完成的时间：2021年10月31日晚上八点前