[小游戏][独立开发]数字滑动拼图

[nBlock]

花了一个晚上开发这个游戏并上线 这个游戏叫 15 拼图或者滑块拼图，欢迎尝试

https://15-puzzle.com/

[sduoduo233]

这个不是 windows7 自带的那个小游戏吗

[Wikey]

有 bug ，会遇到无法拼成的情况

[GuuJiang]

@Wikey 不知道作者在生成时有没有通过计算逆序数来保证始终有解，单就你贴的这个图来说，显然是有解的啊
13-15-14-13-12-11-10-9-13-14-15 不就行了？
你可以自行 Google 下“逆序数”，只要逆序数为偶数，肯定是有解的

[nBlock]

能够保证有解，因为是通过空格逆序随机移动 n 次空格来生成的

[nBlock]

@Wikey 找不到 15 puzzle 的解决方案，可以尝试使用

https://sliding-puzzle-solver.com/

[Wikey]

@nBlock #5 这个有点意思，不过算法待优化，简单移动 14 和 15 ，就需要很多多余的步骤才能复原

[Wikey]

@Wikey #6 换个算法就好些了，比如 Bidirectional BFS 就精准很多