启发式搜素八数码问题，c++

启发式搜索是一种常用的解决八数码问题的方法之一。在启发式搜索中，我们会使用一个启发函数来评估每个状态的优劣，并选择优先级最高的状态进行扩展。

在八数码问题中，每个状态都代表着一个3x3的棋盘布局，其中包含数字1到8以及一个空格。目标是从初始状态到达目标状态。每一步可以交换空格与相邻数字的位置。

常用的启发函数有曼哈顿距离和错位数。曼哈顿距离是指每个数字与其目标位置之间的曼哈顿距离之和，而错位数是指当前棋盘布局中与目标布局不匹配的数字个数。