游戏算法
文章平均质量分 83
阿凡达的忧伤
先成为一名游戏编程工程师吧。
展开
-
Unity3d 实现 A * 寻路算法
原理A* 算法是一种启发式搜索算法,通过代价函数f = g+h,A*算法每次查找代价最低的点作为搜索点,并更新搜索节点列表。最终搜索到目标位置。需要定义两个列表 (Open和Closed列表): private List<Tile> openList = new List<Tile>(); private List<Tile> closeList ...原创 2018-07-04 18:10:51 · 1736 阅读 · 0 评论 -
GOAP算法
1.GOAPGOAP(以目标为导向的行动计划)是一种AI代码框架也是一种游戏中对于复杂的AI、动画系统的做法,根据目标在环境中的信息决策出最佳和行动方案或者路线,从而达到看起来更逼真合理,相对智能的AI、动画。基础框架中实现Agent代理+IGoal数据提供者+Planner决策者+Action行动+FSM状态机实际中可以不必拘泥于一定要这样实现,主要是要实现它的思想代理人有一...原创 2019-04-26 10:15:14 · 2076 阅读 · 0 评论 -
关于六边形地图的生成算法
需要能动态改变地图的层数,当输入的layer不同生成的地图层数也就不同,所以我使用算法动态生成棋盘格地图。通过定义好的tileWeight和tileHeight,i从下到上,j从左到右确定每个格子的世界坐标x,y。关键代码如下:for(int i=2*layer-1);i>=0;i--){ int count=(i>=layer?3*layer-2-i:i+lay...原创 2019-06-22 15:17:50 · 6582 阅读 · 0 评论