algorithm - 如何为 SA 算法制定 8-Puzzle？

Question

如何制定 8 谜题以使用模拟退火算法求解？

我想了很多，但我找不到解决方案！

Answer 1

我假设 8-puzzle 你的意思是这样的。唯一看起来很棘手的是找到某种描述能量的方法（状态与已解决状态的距离）。您必须使已解决的状态具有系统中的最低能量，并且几乎已解决的状态具有低能量是很好的。一个似是而非的能量将是所有瓷砖与其解决位置的总距离。换句话说，如果我们不限于每个单元格只有一个图块，则解决难题所需的移动次数。另一个可能的能量是不合适的瓷砖数量。