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