游戏开发者社区 - 腾讯游戏学堂

返回社区首页

福尔马林

累计获得0赞

静态游戏环境中几种实用的自动寻路算法

福尔马林
2016-09-25

　　想从一个更系统的角度来叙述pathfinding这一系列问题，希望可以成为一个更容易理解的tutorial。这里所涉及的寻路算法不限于RTS这类游戏，其中一些方法可能更适合静态的游戏环境。这里所包含的topics涉及： 1、游戏地图的划分及其优劣性　　这里包括：　　Grid (方格) 　　Navigation Mesh(导航网格) 2、游戏中常用的搜寻算法及其优劣性　　A Star search 　　Dijkstra’s algorithm 　　Floyd-Warshall alg

游戏开发、寻路算法、 RTS、周期运营、 PK、魔兽世界

赞0 评论0 4.5k浏览

这个家伙已过上与世隔绝的生活~

这个家伙已过上与世隔绝的生活~