在Visual Studio 2019环境下进行的实验旨在深入了解启发式搜索算法A*及其在解决数码问题中的应用。本次实验着重解决8数码和15数码问题，通过编写程序使用至少两种不同的估价函数，分析它们在问题求解中的效率差异。解题思路包括构建open表、close表和搜索图G，对节点进行排序和扩展，并在每次扩展后更新相关表。最终，通过回溯得到最终解图，根据实验结果比较不同估价函数的性能。实验的目的在于提高对启发式搜索算法在解决复杂问题中的理解和应用。