#include "searcher.h"

#ifndef _ASTAR2_H_
#define _ASTAR2_H_

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

#endif