#include?“EDigital.h“
#include
#include
#include


const?int?EDigital::Factorial[?9?]?=?{?40320?5040?720?120?24?6?2?1?1};?//8!7!6!5!4!3!2!1!0!
const?int?EDigital::derection[?4?]?=?{?-3?3?-1?1}?;//?可移動的四個方向向上下移動空格（0）位置變化3，左右移動變化1
int?EDigital::hashTable[HashTableSize]?=?{?0?};

EDigital::EDigital（const?int?a[?DigitalSize?]）
{
	Detail?detail;
	for（int?i=0;i		detail.a[i]=a[i];
	init（detail）;
}

EDigital::EDigital（const?Detail&?detail）
{
	init（detail）;
}

void?EDigital::init（const?Detail&?detail）
{
	for（?int?i?=?0?;?i?	{
		org.detail[?i?]=detail.a[?i?];
			
		if（?org.detail[?i?]?==?0?）
			org.position?=?i?;?
	}?
	int??sum?=?0?;
	for（?int?i?=?0?;?i?