astar1.h

来自「滑块问题求解系统：利用深度优先搜索和广度优先搜索解决有趣的滑块问题求解系统。」· C头文件 代码 · 共 16 行

#include "searcher.h"

#ifndef _ASTAR1_H_
#define _ASTAR1_H_

class ASTAR1: 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*1
		int goal = des[key / ten[zero] % 10];
		return val - dis[zero_to][goal] + dis[zero][goal];
	}
};

#endif