Algorithm 我正在寻找一种算法来解决“a”；滑动拼图；，这是一种在4x4帧中将图像分成16块的拼图

我正在寻找一种算法来解决一个“滑动拼图”，这种拼图是在一个4x4帧中把一个图像分成16块，你试图重新组合以获得一个混乱的起始位置。 这个特殊的拼图有一个限制，行只向右移动（并环绕），整行一次移动，列只向上移动（并环绕），整列一次移动，这两个步骤都是一步完成的。 数学太复杂了吗？

---

任何人都有这类问题的经验？

对于几乎所有的问题，解决这类问题的一个“简单/简单”方法是将谜题状态表示为一个图形，并使用图形搜索/路径查找算法（DFS、BFS、Dijkstra、a*等）。也许有一些genius的特殊算法更适合这个问题，但你可能需要相当多的洞察力才能比双向dijkstra更好。

将为你提供答案。他们讨论了启发式算法使用的不同距离函数。A*更容易找到的开源实现

这个链接有什么关系？也许你应该重写你的问题，这样它就会受到欢迎。