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

Question

我正在寻找一种算法来解决“滑动拼图”，这种拼图在 4x4 帧中将图像分成 16 块，然后您尝试重新组装以获得混乱的起始位置。这个特殊的谜题有一个限制，行仅向右移动（并环绕），整行一次移动，列仅向上移动（环绕），整列一次移动，均以一个图块的步骤移动。数学太复杂？任何人都有这种问题的经验？

Answer 1

此链接将为您提供答案。他们谈论启发式使用的不同距离函数。A* 更容易找到开源实现。