标签:Algorithm
【译】Bresenham 直线算法
现在大部分游戏引擎都内置了寻路算法、动态光照等,可能大多数情况下使用内置的算法就能解决问题,不过文章中的思路还是很值得借鉴的,尤其是当发现内置的算法不满足需求时。
避障算法 - VO、RVO 以及 ORCA (RVO2)
本身是写在公司内 Confluence 的技术调研文章,后来想想不如发出来(毕竟写了这么久),看看能不能帮助一下独游同胞们。主要是研究了 RTS 游戏常用的 VO 相关的避障算法,研究还很初期,大家见谅。
Procedural Dungeon Generation Algorithm - 地牢程序生成算法
这篇文章阐释了一种生成随机地牢的技术,该技术首先由 TinyKeepDev 实现,不同于常见的迷宫补全的方法,这里提供了一个新的思路。
在 2D 横向卷轴游戏里上下楼梯
德国独立游戏团队 DigiTales 的 Julian 前阵子分享了一篇关于在 2D 横向卷轴游戏里上下楼梯的文章。由 IGDSHARE.ORG 翻译整理。