C++源码实现8/15数码问题的启发式搜索

实验环境采用Visual Studio 2019。实验旨在熟悉并掌握启发式搜索算法A*及其可采纳性，编写程序解决8数码和15数码问题。为了深入分析算法性能，使用至少两种估价函数，并比较它们在问题求解过程中的效率差异。解题思路包括定义open表和close表，构建搜索图G，以及节点的扩展和回溯。通过排序open表，选择估价函数得到最接近目标状态的结点，对其进行扩展并更新open、close表，直至达到目标状态。最终，根据每一次扩展后的子节点结构，回溯得到最终解图。