A算法八数码启发搜索 structP{intd;//深度g(n)intw;//不在位数h(n)intid;//记录该节点的id,用于输出时找到该节点strings;//状态friendbooloperatorb.d+b.w;//最大堆}}p;constintN=3;//棋盘大小//conststringt="123456