模拟退火-我如何为SA算法制定8个谜题

Question

我如何制定用模拟退火算法求解的8难题？

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

Answer 1

我认为8-puzzle的意思是这样的。唯一看起来很棘手的是找到某种描述能量的方法（状态与求解状态的距离）。你必须让解出的状态在系统中具有最低的能量，并且让几乎解出的态具有低能量是很好的。一个合理的能量是所有瓦片离其求解位置的总距离。换句话说，如果我们不被限制为每个单元只有一个瓦片，那么解决这个谜题所需的移动次数。另一个合理的能量是错位瓷砖的数量。