花了点时间做了个完整版，在原代码基础上做了较大的改动，比如不再用二维数组来表示地图数据，取而代之的是一个64位无符号整数。改进了游戏界面，游戏功能得到完善，如增加重玩、通关演示功能，如果游戏者在玩的过程中过不了关，可以看通关演示，电脑将会在推荐的步数里完成游戏。希望本游戏能让各位在枯燥的码代码时带来一丝休闲！
效果图：

[此贴子已经被作者于2018-6-2 22:23编辑过]

一千多步？这也太差了吧，我很少有超过一百步的。
这个游戏的地图有200多万亿个组合，是数字16的全排列，想用ai让计算机实现自动完成最短步数，估计也要用那个阿法狗的神经网络算法，我做不到
感谢版主大大加精！

[此贴子已经被作者于2017-6-9 20:06编辑过]

八数码和数字16完全不在一个数量级好不！8数码只有40320种组合，我一个深度搜索就可以达到目的，如果要得到最优解，我只要写一个4叉树（0的4个方向的运动），留下得到正确结果的路径，找最少节点的那个，很容易实现的，我要写这个，肯定比楼上的代码少且优（捂脸）
数字16有20922789888000种组合，20T的数据容量，即使用虚拟内存，也没有哪个家用级的电脑硬盘存的下，遍历、树是无法完成的，只能是设计一个智能算法，摒弃那些完全达不到目的的树节点，这个智能算法我想不出来。

你可能用的是gcc编译，把代码中的所有“_int64”用“long long”替代即可。