摘要: 基本概念a*实现算法很多,下文仅以启发式算法为例公式 F = G + H ,h为当前点至目标点消耗(距离),g为起始点至当前点的消耗(距离) , F为代价主要做两件事一.生成导航图二.计算代价,寻找最少代价的路径1.生成导航图 a.根据地图的宽度高度决定不同网格尺寸与网格密度 b.检测地图中需... 阅读全文
posted @ 2015-06-22 23:13 keyle_xiao 阅读(266) 评论(0) 推荐(0) 编辑
摘要: mac上用MarsEdit写博文很难改成和windows live writer上格式一样,也就将就了,以后都当笔记来做博文,坚持手写,杜绝慵懒的复制几乎我们所有的优化概念都告诉我们第一条,要想程序运行更流畅就要牺牲更多的内存,作为代价,用内存换流畅,比方说 近处的贴图质量高,远处使用低质量的贴图(mipmap),近处使用高模远处使用低模(Lod) 第二条,用CPU换内存,例如在... 阅读全文
posted @ 2015-06-22 17:48 keyle_xiao 阅读(468) 评论(0) 推荐(0) 编辑