structP{intd;//深度g(n)intw;//不在位数h(n)intid;//记录该节点的id,用于输出时找到该节点strings;//状态friendbooloperatorb.d+b.w;//最大堆}}p;constintN=3;//棋盘大小//conststringt="123456780";//目标状态conststringt="123804765";stringstac