全文预览

人工智能(a星算法)

上传者:科技星球 |  格式:doc  |  页数:14 |  大小:160KB

文档介绍
ode_left, index);//向左扩展的节点Р int dist_left = MAXDISTANCE;Р if (y > 0) РР {Р Swap(node_left.digit[x][y], node_left.digit[x][y - 1]);Р if (isExpandable(node_left)) Р {Р dist_left = Distance(node_left, dest.digit);Р node_left.index = index;Р node_left.dist = dist_left;Р node_left.dep = node_v[index].dep + 1;Р node_v.push_back(node_left);Р }Р }РР Node node_right;Р Assign(node_right, index);//向右扩展的节点Р int dist_right = MAXDISTANCE;Р if (y < 2) Р {Р Swap(node_right.digit[x][y], node_right.digit[x][y + 1]);Р if (isExpandable(node_right)) Р {Р dist_right = Distance(node_right, dest.digit);Р node_right.index = index;Р node_right.dist = dist_right;Р node_right.dep = node_v[index].dep + 1;Р node_v.push_back(node_right);Р }Р }Р node_v[index].dist = MAXNUM;Р}Рint main() // 主函数

收藏

分享

举报
下载此文档