#include "searcher.h"

#ifndef _IDA_H_
#define _IDA_H_

class IDA: public searcher{
public:
	virtual CString getIntroduction();	
	virtual int search(int begin, int end, int &stop, int val = 0);	
	virtual CString getResult();
	int getval(const int key, const int val, const int zero, const int zero_to){  //獲取啟發值A*1
		int goal = des[key / ten[zero] % 10];
		return val - dis[zero_to][goal] + dis[zero][goal];
	}
};

#endif