如何制定SA算法的8字谜？

Question

我如何用模拟退火算法来表示要解决的8个难题？

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

Answer 1

我猜想你说的8-puzzle指的是像this这样的东西。唯一看起来很棘手的事情是找到某种方式来描述能量(状态与求解状态的距离)。你必须让已解决的状态具有系统中最低的能量，并且具有几乎已解决的状态具有低能量是很好的。一个合理的能量将是所有瓦片与其求解位置的总距离。换句话说，如果我们不被限制为每个单元格只有一个瓦片，那么解决这个难题所需的移动次数。另一个看似合理的能量是瓦片的数量。