关于八数码问题的若干算法实现

简介：
本文探讨了多种解决经典八数码难题的算法，包括启发式搜索方法和优化策略，旨在提升求解效率与路径规划的准确性。 问题描述：有一个3×3的棋盘，其中有0~8九个数字，其中0表示空格，其他的数字可以与0交换位置。求由初始状态到达目标状态步数最少的解。 解决八数码问题常用的算法是A*算法实现，而A*算法因估价函数的不同又具有不同的搜索效率。在本程序中实现了使用A*算法来解决八数码问题，并且该程序中的A*算法采用“不在位”数字数量与当前层数之和作为其估价函数。初始状态和目标状态均可由用户设定，默认的目标状态为：1 2 34 5 67 8 0。 在使用本可执行程序时，首先需要输入一组数码（例如：8 3 5 1 2 74 6 0），然后系统会询问是否要更改目标。如果用户选择不修改，则默认的目标状态会被采用。稍等片刻后，即可得到结果、所消耗的时间以及所需的空间。 程序中的Block是指生成的八数码块，以此来衡量空间使用情况的数量。