游戏开发要学哪些算法? 400 报错 本人未毕业,去面游戏公司,面试官让我吃透算法再来。请问游戏常用算法要掌握哪些,基本的,必须掌握的。
用引擎做游戏,掌握一些基本数据结构和三角学知识就可以了.主要还是逻辑实现上的,时间换空间,空间换时间,这个没具体定理,要看应用场景再规划.如果是搞引擎的,就是计算机图形学算法,说白了就是光线跟踪算法+高等几何知识,这个可以查阅国外论文等文献来学习.如果是搞物理的,就要学习力学和流体动力学.搞数值策划的就要学些线性代数等.搞游戏服务器后台的则主要在架构方面,实时和海量并发需要规划好.不过说到底,先自己做几个简单的游戏出来,就就会明白你的短板再那里了.
######减法公式:受到伤害=敌人攻击力-防御力
除法公式:受到伤害=敌人攻击力*敌人攻击力/(防御力+敌人攻击力)
乘法公式:受到伤害=敌人攻击力*(1-免伤率)
经典概率算法
圆桌概率算法
属性池概念
红黑树
######A*
######谢谢######游戏开发这东西,有很多现成的代码了,主要看效率
######起码要对常用算法有基本概念吧,我估计他就是这样的要求,不然估计写出来的东西 性能会有问题
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。