摘要: 游戏开发中会有寻路功能,目前应用比较广泛的就是A*算法,算法描述:http://blog.vckbase.com/panic/archive/2005/03/20/3778.html,已经说的相当清楚了,实现起来不算特别麻烦,自己按照描述实现了一个算法,只是一个简单实现,实际项目中有待优化:#ifndef _A_STAR_H_#define _A_STAR_H_#include <iostream>#include <math.h>#include <windows.h>#define NULL 0#define IN_OPEN_LIST 1#define 阅读全文
posted @ 2012-09-20 20:45 蒲蜡 阅读(311) 评论(0) 推荐(0) 编辑