astart.h

Astar windows版本 Astar windows版本

#include "List.h"
#pragma once
class Rect
{
public:
	int map_x;
	int map_y;
	int h_value;
	int g_value;
	Rect *pre;
};

class Astart
{
public:
	Astart(int a[37][64],int w,int l,int s,int e);
	~Astart(void);
	bool Find();
	int get_h_value(int i);
	int get_g_value(int i);
	void GetResult();
	int map[37][64];
	Rect  *rect;
	List<Rect> value_list;
private:
	int WIDTH;
	int LENGTH;
	int start;
	int end;
	List<int> open_list;
	List<int> close_list;
};