astar.h

极度优化的ASTAR算法

#pragma once


struct STWay
{
	int angle;
	int step;
	STWay(int a, int s) : angle(a), step(s) { ; }
};

// way desc
// 3  2   0  1 ..bits
// dy+1   dx+1
extern bool astar8way(const byte *map, int x1, int y1, int x2, int y2, std::list<STWay> &ways, float radius);