最近女票的数据结构作业有道是利用 A*算法解决八数码问题。
就是在 3×3 的棋盘上，摆有八个棋子，每个棋子上标有 1 至 8 的某一数字。棋盘中留有一个空格，空格用 0 来表示。空格周围的棋子可以移到空格中。求出从初始状态到目标状态的最少步骤和路径（解法）。
然后花了一晚上写出来，这几天又加了 GUI 。
先上 github 地址方便大家 Star:https://github.com/netcan/SlidePuzzle
效果图：
视频预览：https://raw.githubusercontent.com/netcan/SlidePuzzle/master/Slidepuzzle.mp4
游戏下载
- windows版本：https://raw.githubusercontent.com/netcan/SlidePuzzle/master/dist/slidepuzzle_windows_release_1.0.zip
- Linux 版本：https://raw.githubusercontent.com/netcan/SlidePuzzle/master/dist/slidepuzzle_linux
洗澡去了。。。破学校断电迟早要完。
1
Select Language