最全面、最前沿、最专业的游戏研发实战

提供最全面的游戏研发技能分享,让您在最短时间变成高级游戏工程师

查看:0|回复:4

【算法】游戏设计制作时是否会用到类似 ACM 中的算法设计?

 attach_img

4

帖子

9

回复

12

积分
最后登录:
2025-04-07 20:14
注册时间:
2024-10-11 22:10
楼主
  发表于:2025-04-07 23:16:27|查看用户信息

因为看见算法设计题中经常会有以一个偏游戏风格的故事然后设计一个算法,这在真正游戏制作中会不会经常用到呢?

1

帖子

5

回复

5

积分
最后登录:
2025-04-07 21:14
注册时间:
2024-07-06 20:02
1 楼
  发表于:2025-04-07 23:16:59|查看用户信息

个人做游戏的等级还太低,不过到目前为止用到的主要算法就背包主要会用排序,地图寻路会用到搜索,ai会用到行为树,而其他方面就主要是数据匹配和查找了。

4

帖子

8

回复

11

积分
最后登录:
2025-04-07 22:14
注册时间:
2023-10-20 15:11
2 楼
  发表于:2025-04-07 23:17:28|查看用户信息

有个系列的书叫《游戏编程精粹》,里面讲了游戏开发领域各种算法和工程实践。感觉涉及到复杂算法与数据结构的,主要是图形学和计算几何这一块,比如碰撞检测、路径规划、地形生成。

5

帖子

11

回复

16

积分
最后登录:
2025-04-07 20:26
注册时间:
2023-11-10 17:16
3 楼
  发表于:2025-04-07 23:18:13|查看用户信息

虽然可能和楼主问的不一样,但是实际项目中真见过一个典型算法问题:动态规划-背包问题

卡牌游戏,玩家同时带最多5张卡,每张卡有一个cost和一个战斗力,卡组总cost不能超过玩家领导力上限。策划要求实现一个“推荐队伍”功能,推荐出总战斗力最高的队伍(仅考虑基本战斗力之和)。


6

帖子

11

回复

15

积分
最后登录:
2025-04-07 19:43
注册时间:
2023-05-19 10:16
4 楼
  发表于:2025-04-07 23:19:01|查看用户信息

作为游戏行业多年从业人员,负责的说,有,但是很少

主要是搜索和寻路


共 1/1 页

0

帖子

0

回复

0

积分
最后登录:
1970-01-01 08:00
注册时间:
1970-01-01 08:00
会员必须登录才能发布帖子! 点击登录