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

Question

如何制定使用模拟退火算法求解的 8 拼图问题？

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

Answer 1

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