C++游戏日志（六）A*寻路法，简单，详细注释

一个游戏中最常见的寻路算法

每个点有四个属性，开始将起点存入开表。

（一）循环每次找出开表中F值（G + H）最小的点存入闭表，并删除开表中的点。

（二）以此点为基础进行四方向寻路（也可以写八方向）

（三）五个判断一次进行：是否越界，是否碰墙，是否走到终点（直接跳出），是否在闭表，是否在开表（数据更新）

（四）之前判定为否，直接将寻找到的点存入开表，待下次循环。开表为空则跳出循环，没有找到路径。

#include "pch.h"
#include <iostream>
#include<list>
#include<Windows.h>
#include<math.h>
using namespace std;

#define _ERROR -1

struct _NODE {
	int mysx; //自己的位置
	int fatx; //父节点位置
	int g;    //到起点实际距离
	int h;    //到终点直接距离
};



int findpath(char* map, int w, int h, int b, int e, int * outpath)
{
	//数组判空
	if (map == NULL || outpath == NULL)return _ERROR;

	//创建当前起点
	_NODE n;
	n.mysx = b;
	n.fatx = -1;
	n.g = 0;
	n.h = 0;

	list<_NODE> ON;