Auto8Puzzle——A*算法的应用实例

pygame编写的8puzzle小游戏

按s键进入自动求解,(使用A*算法实现)

已知棋盘状态之间的状态转移模型，我们只需要求解出从起始状态到终止状态的一条通路即可。由于状态空间很大，而且我们无需保证结果的最优性，所以可以采用像A*之类的启发式搜索算法

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
.idea		.idea
__pycache__		__pycache__
resources		resources
LICENSE		LICENSE
README.md		README.md
board.py		board.py
demo.png		demo.png
dijkstra.py		dijkstra.py
game.py		game.py
main.py		main.py
requirements.txt		requirements.txt

Provide feedback