A*算法求解迷宫寻路问题，并记录生成节点和拓展节点

A*算法是一种常用的启发式搜索算，可以用来解决迷宫寻路问题。下面是使用A*算法求解迷宫寻路问题，并记录生成节点和拓节点的基本步骤：

1. 初始化起始节点和目标节点，并将起始节点加入到开放列表(open list)中。同时，创建一个空的关闭列表(closed list)。

2. 重复以下步骤直到找到解决方案或者开放列表为空：
a. 从开放列表中选择一个节点，该节点的估计代价最小。这个估计代价通常是通过启发式函数计算得到的，它衡量了当前节点到目标节点的预估距离。
b. 将选中的节点从开放列表中移除，并将其加入到关闭列表中，表示已经考虑过该节点。
c. 生成该节点的相邻节点，并计算它们的代价：
- 如果相邻节点在关闭列表中，则忽略它。
- 如果相邻节点不在开放列表中，则将其加入到开放列表中，并记录下它的父节点。
- 如果相邻节点已经在开放列表中，比较当前路径和之前路径的代价，选择较小的代价更新父节点。
d. 记录生成的节点数为生成节点数加一。
e. 记录拓展的节点数为拓展节点数加一。

3. 如果开放列表为空，则表示无解，算法结束。否则，找到解决方案。

4. 根据目标节点的父节点指针，回溯找到整个路径。

通过以上步骤，可以求解迷宫寻路问题，并记录生成节点和拓展节点的数量。生成节点数表示在搜索过程中生成的所有节点的数量，而拓展节点数表示在搜索过程中拓展的节点数量。这些数量可以用于评估算法的性能和效率。