astar2.h

滑块问题求解系统：利用深度优先搜索和广度优先搜索解决有趣的滑块问题求解系统。

#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