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

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

~~感觉很多东西可以学习~

其实这拼图实质是连通图求起点到终点问题~不过分支太多~普通搜索方法迅速求解的可能性不大~虽然完整的A*算法一时理解信息量较大~不过似乎还有一种方法可以得到一个可行解(并不一定是最优解)~

记得有种算法叫"遗传算法"~可以用启发式搜索~~
当然这里需要一个目标价值判断函数~匹配越接近解的价值量越大~

如果不去深入讨论数学逻辑~则可以用随机和突变的启发式搜索~用随机搜索的优势在于可以减少目标函数的复杂性~虽然这样得出的解可能会更加偏离于最优解~先随机搜索N次~保留较接近的~或者选取前几个较有价值的加入"堆"里面~这样增加算法的稳定性降低陷入局部"早熟"的风险~忽略那些价值较低的搜索~这……大概可以理解成一种不完全的贪心算法吧~记得人工智能棋类方面是通过目标价值判断搜索N层然后找到一个较优解~这~相当于是一种简单的人工智能算法吧~~

6的飞起

终于明白过关演示是怎么来了~
原来是在初始化的时候已经记录好路线了~在演示的时候调用那预先记录的路线就可以了~
如果是3*3的话感觉可以用随机搜索摸出答案~不过需要些时间……~~~

这个去产生随机题目再搞深度或广度搜索求解确实犯不着。直接在答案的基础上随机移动，只要移动次数够多，就形成题目了，也能保证题目是有解的。

自己玩了一次~第一次成功步数是一千二百多步~所以感觉单纯用随机搜索实现还是不太现实的~还是要用遗传算法思想保留较优的求解才行~

有点看不懂，全是英文。我是一个新手。

请问大家一般都用什么来编程啊？我大一新生开始学习编程，老师推荐用VC6++，但是win10不支持，然后自己一直就用的DevC++，就想知道一般要编写一个能在应用商店上架的应用应该用什么来写程序啊？

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

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