s*******h 发帖数: 3219 | 1 【 以下文字转载自 Midlife 讨论区 】
发信人: sammamish (sammamish), 信区: Midlife
标 题: 最近研究了一下魂斗罗的源代码。为什么魂斗罗只有128KB
发信站: BBS 未名空间站 (Sat Jun 10 12:33:34 2017, 美东)
为什么魂斗罗只有128KB却可以实现那么长的剧情?
1.游戏大量复用图块,图块还使用调色板索引,好像每个像素才占用2bit。
2.程序员精心优化各种数据结构,每一bit存储都不浪费。
3.声音只存储发声通道的调制参数序列,能复用就复用。
4.代码全是汇编写成,直接操作硬件,基本不存在浪费的指令。
个人觉得fc最神奇的游戏还属超级玛丽,32个关卡,每关都不同,各种隐藏要素,好像
代码区才10多k,数据区10多k。反汇编看完还是不敢相信这点东西能玩一个童年…现在
helloworld的二进制都可能比这大多了。 |
c****f 发帖数: 36 | 2 以前硬件资源贵啊 能抠就抠
现在码农贵啊动不动就30万刀大包裹
就得快出货 代码多烂都没人管了
【在 s*******h 的大作中提到】 : 【 以下文字转载自 Midlife 讨论区 】 : 发信人: sammamish (sammamish), 信区: Midlife : 标 题: 最近研究了一下魂斗罗的源代码。为什么魂斗罗只有128KB : 发信站: BBS 未名空间站 (Sat Jun 10 12:33:34 2017, 美东) : 为什么魂斗罗只有128KB却可以实现那么长的剧情? : 1.游戏大量复用图块,图块还使用调色板索引,好像每个像素才占用2bit。 : 2.程序员精心优化各种数据结构,每一bit存储都不浪费。 : 3.声音只存储发声通道的调制参数序列,能复用就复用。 : 4.代码全是汇编写成,直接操作硬件,基本不存在浪费的指令。 : 个人觉得fc最神奇的游戏还属超级玛丽,32个关卡,每关都不同,各种隐藏要素,好像
|
H**********5 发帖数: 2012 | 3 在那个资源匮乏的年代,数据结构和算法才得到最大程度的展现。真不知道现在各种资
源都充足为啥还那么考算法,内存硬盘都是白菜价。我第一份工作leader直接说应用层
开发不会涉及到算法,把业务逻辑流程弄明白就行了。 |
s*******h 发帖数: 3219 | 4 一部分人是 装逼。还有类似于高考的那种筛选的目的
【在 H**********5 的大作中提到】 : 在那个资源匮乏的年代,数据结构和算法才得到最大程度的展现。真不知道现在各种资 : 源都充足为啥还那么考算法,内存硬盘都是白菜价。我第一份工作leader直接说应用层 : 开发不会涉及到算法,把业务逻辑流程弄明白就行了。
|
c******t 发帖数: 944 | 5 资源丰富不代表不要优化。一个算法一台机能跑五百个instance,另一个只能跑一百个
。用第二个的可能就倒闭了。
当然不用再抠asm,有别的东西可以优化。 |
t*****n 发帖数: 2578 | 6 主要是机器性能提升是十倍十倍来的
但是坏算法是指数级别slow down的 |
d**x 发帖数: 243 | |
c******t 发帖数: 944 | 8 细节是魔鬼。糙快猛虽然可以起步,但是不能持久。不同scale有不同的优化方式。
当然大牛Knuth 曰:未成年优化是万恶之源。
【在 t*****n 的大作中提到】 : 主要是机器性能提升是十倍十倍来的 : 但是坏算法是指数级别slow down的
|
j**********r 发帖数: 3798 | 9 不是啥服务都一亿用户的,大多数连10万都没有,一台机器和五台机器的区别,一年也
就几千块,不够干嘛的,远远不如快糙猛重要。
【在 c******t 的大作中提到】 : 资源丰富不代表不要优化。一个算法一台机能跑五百个instance,另一个只能跑一百个 : 。用第二个的可能就倒闭了。 : 当然不用再抠asm,有别的东西可以优化。
|
d**x 发帖数: 243 | |
j***w 发帖数: 489 | 11 除非你是写Linux kernel,跑几亿台机器那种,否则就几台机器跑的,多买的几个机器
就多几千块,不够你一个礼拜工资的,优化其实是浪费资源。
【在 c******t 的大作中提到】 : 资源丰富不代表不要优化。一个算法一台机能跑五百个instance,另一个只能跑一百个 : 。用第二个的可能就倒闭了。 : 当然不用再抠asm,有别的东西可以优化。
|
u***n 发帖数: 21026 | 12 1.44 M不够吧
【在 d**x 的大作中提到】 : 三国志英杰传好像就一张磁盘,情节丰富。
|
n******g 发帖数: 17225 | |
j******o 发帖数: 4219 | 14 以前没办法打补丁,出个bug你就完蛋了。而且存储容量有限,每个人都得扣屁眼的省
。这方面小日本是行家。
现在机器性能一高,三五个人鼓捣两天就敢上线,所以日本企业纷纷死掉了。,烙印就
崛起了。 |