会员登录免费注册
最全面、最前沿、最专业的游戏研发实战
提供最全面的游戏研发技能分享,让您在最短时间变成高级游戏工程师
4
9
12
因为看见算法设计题中经常会有以一个偏游戏风格的故事然后设计一个算法,这在真正游戏制作中会不会经常用到呢?
回复
1
5
个人做游戏的等级还太低,不过到目前为止用到的主要算法就背包主要会用排序,地图寻路会用到搜索,ai会用到行为树,而其他方面就主要是数据匹配和查找了。
8
11
有个系列的书叫《游戏编程精粹》,里面讲了游戏开发领域各种算法和工程实践。感觉涉及到复杂算法与数据结构的,主要是图形学和计算几何这一块,比如碰撞检测、路径规划、地形生成。
16
虽然可能和楼主问的不一样,但是实际项目中真见过一个典型算法问题:动态规划-背包问题
卡牌游戏,玩家同时带最多5张卡,每张卡有一个cost和一个战斗力,卡组总cost不能超过玩家领导力上限。策划要求实现一个“推荐队伍”功能,推荐出总战斗力最高的队伍(仅考虑基本战斗力之和)。
6
15
作为游戏行业多年从业人员,负责的说,有,但是很少
主要是搜索和寻路
0
扫描二维码关注微信