游戏开发要学哪些算法

Vek_lip 发布于 2014/04/24 21:22
阅读 1K+
收藏 1
本人未毕业,去面游戏公司,面试官让我吃透算法再来。请问游戏常用算法要掌握哪些,基本的,必须掌握的。
加载中
1
小耶果
小耶果

用引擎做游戏,掌握一些基本数据结构和三角学知识就可以了.主要还是逻辑实现上的,时间换空间,空间换时间,这个没具体定理,要看应用场景再规划.如果是搞引擎的,就是计算机图形学算法,说白了就是光线跟踪算法+高等几何知识,这个可以查阅国外论文等文献来学习.如果是搞物理的,就要学习力学和流体动力学.搞数值策划的就要学些线性代数等.搞游戏服务器后台的则主要在架构方面,实时和海量并发需要规划好.不过说到底,先自己做几个简单的游戏出来,就就会明白你的短板再那里了.

1
blindcat
blindcat

减法公式:受到伤害=敌人攻击力-防御力
除法公式:受到伤害=敌人攻击力*敌人攻击力/(防御力+敌人攻击力)
乘法公式:受到伤害=敌人攻击力*(1-免伤率)
经典概率算法
圆桌概率算法
属性池概念

0
0
vvtf
Vek_lip
Vek_lip
谢谢
0
subool
subool

游戏开发这东西,有很多现成的代码了,主要看效率

0
苏大泉
苏大泉

起码要对常用算法有基本概念吧,我估计他就是这样的要求,不然估计写出来的东西 性能会有问题

返回顶部
顶部