高维滑动拼图的近似最优搜索

本研究针对高维滑动拼图中的颜色匹配问题，提出了一种综合计算方法，包括精确算法与近似最优搜索技术，旨在探索如何最小化将环移动到预定义目标顶点所需的步骤。研究发现，尽管A*搜索算法在维度增加时表现不佳，但进化算法和强化学习方法仍能提供令人满意的解决方案，尤其是在降低计算时间方面表现优越。