8数码问题

//空格向上移

int move_up(int num[9]) { }

//寻找估价函数最小的叶子节点

eight_num* find_OK_leaf(eight_num* start) { }

eight_num *p,*OK; p=OK=start;

int min=start->get_evafun(); for(p=start;p!=NULL;p=p->leaf_next)

if(min>p->get_evafun()) { }

OK=p;

min=p->get_evafun();

for (int i=0;i<9;i++)

if (num[i]==0)

break;

if (i<3)

return 0;

else { }

num[i]=num[i-3]; num[i-3]=0; return 1;

return OK;