【Python】实现A*算法解决8 puzzle问题

问题：

8 Puzzle game - Develop and code an algorithm to solve the 8 puzzle game. You will probably want to use A* to solve this one. The maze should be randomizeable, and the program should show every move to solve the puzzle. Your program should be able to work for any size board. You must show at least two puzzles being solved, one for 8×8, and one for 10×10.

翻译为：

8益智游戏-开发并编码一个算法来解决8益智游戏。你可能想用A*算法来解决这个问题。迷宫应该是随机的，程序应该显示出解决这个难题的每一步。你的程序应该可以在任何大小的板上工作。您必须显示至少两个正在解决的谜题，一个用于8×8，一个用于10×10。

结果如图所示：

 

需要的微信滴滴我