ACM培训第八讲-搜索讲述.ppt

扩展过程 void expend( ) {　　/*从OPEN表中选取第一个结点进行扩展*/ 　int row,col,h;　　struct node *p,*q; 　　while ((open!=NULL) (succeed==0))　{ 　　　p=open; 　　　　open=open-next;　 　　　　　p-next=close; 　close=p; 　　　for (int i=0; i3; i++) 　　　for (int j=0; j3;j++) if (p-state[i][j]==0)　{ 　　 　　row=i;　col=j; } 扩展过程（续） /*测试向左移，先判断其父状态的生成是否和它相反,以及是否可以向左移 */ if ((p-inherit!=3)(col0))　{ 　　　　q=new struct node; 　/* 生成新状态*/ 　q-parent=p;　　　q-depth=p-depth+1; 　　　　q-next=NULL;　　q-inherit=1; 　　　　for (int i=0; i3; i++) 　　for (int j=0; j3;j++)　 q-state[i][j]=p-state[i][j]; 　　　　q-state[r