我正在寻找一种算法来解决“滑动拼图”，这种拼图在 4x4 帧中将图像分成 16 块，然后您尝试重新组装以获得困惑的起始位置。
这个特殊的谜题有一个限制，行仅向右移动(并环绕)，整行一次移动，列仅向上移动(环绕)，整列一次移动，均以一个图块的步骤移动。
数学太复杂？
任何人都有这种问题的经验？
最佳答案
This link 将为您提供答案。他们谈论启发式使用的不同距离函数。 A* 更容易找到开源实现。
关于algorithm - 我正在寻找一种算法来解决 "sliding puzzle"问题，这是一种将图像在 4x4 帧中分成 16 块的难题，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/17169445/