node.cpp

自己编写的解八数码问题的简单算法

#include "node.h"

void main()
{
	node b[30];	
    void output(node* b,int step);
	b[0].ini();
    int step=0;
    while(true)
	{
		b[step+1]=b[step].bore ();
		step=step+1;
		if((b[step].test ())==true)
			break;
		if( step>27 )
		{
			step--;
			while( b[step].Getborn() ==b[step].Getable())
			{step--;	}
		}	
	}
	output(b,step);
}


void output (node* b,int step)
{
	for(int i=0;i<=step;i++)
	b[i].output ();
	cout<<endl;
}