老实说,这道题还真把郝云给难住了。
看了半天题目,他愣是一行代码都没敲出来。
针对“冰川引擎”的代码进行优化?
提升引擎运行效率百分之十?
话说这款引擎的底层代码长啥样他都还没看过呢…
与此同时,比赛现场的后台。
工作人员在詹永枢院士的要求下,调出了101号选手的屏幕。
看着出现在屏幕中的第四道题目,站在詹院士旁边的张存浩教授笑着摇了摇头,语气颇为遗憾却又毫不意外地说道。
“没想到他居然选的是第四题,看来彻底没戏了。”
“哦?”詹永枢院士饶有兴趣地抬了下眉毛。
“老师您该不会忘了,我在回水木大学教书之前,就是在龙威集团软件研发部门的一线岗位工作的吧?”张存浩教授开了句玩笑说道。
“我倒是还没看题目的具体内容,这个冰川引擎也是你们部门的产品吗?”
“那倒不是,这个产品本身是一个收购过来的研发团队开发的,不过我们软件研发部门给这个产品做过优化,现在的冰川3.0,就是经过我们二次优化之后的产品。现在主流的大型3D动作游戏,尤其是第三人称这个大类里面,基本上都是用这台引擎制作的!”张存浩教授说着,脸上不禁挂起了一抹自豪。
不过,他也确实有自豪的资本。
龙威集团是夏国电子工业领域里的巨头,而其旗下庞大的软件研发团队,正是奠定这一基础的因素之一。即便电子游戏是新历之后才出现的新鲜玩意儿,但也没有任何一名软件工程师因此而轻视它。
张存浩教授的意思很明确。
和另外三道没有限定成果验收标准的题目来比,这道对性能提升有明确要求的题目是绝对不可能完成的!
因为这是无数软件工程师心血的结晶!
因为这就是无数次优化之后的产物!
因为这就是最简练的代码!
它就像是一件艺术品,没有一个字母是多余的!
别说是坐在这里的学生了,就算是站在这里的主试委员会,想用短短三天时间解决这个第四道题,也是几乎不可能做到的。
当然,时间再长一点的会还是有可能做到的。
“说实话,这种连你都觉得束手无策的题目,出现在这种面向大学生的比赛上…是不是有些不太妥当?”詹永枢院士看了张存浩教授一眼说道。
张存浩教授讪讪一笑说:“往届大赛四道题中设置一道陷阱题不是惯例吗?这也是考察选手们对自己客观情况的认真。我相信只要稍微动一动脑子就能想到,对这种商业化应用已经成熟的软件进行优化,是没什么机会的。”
詹永枢院士呵呵笑了笑,没有说话。
他大概能猜到一点,用这种题目作为陷阱题的原因。
其一自然是像张存浩教授说的那样,四道题中塞一道用来埋人的送命题是希望杯大赛的惯例。至于其二,恐怕也和龙威集团给了不少赞助费有关。
毕竟像希望杯这样受到无数大学生和专业人士关注的全国性赛事,最后一道大题无人做出,这本身就是一个不得了的噱头。
用这个噱头来做推广,比任何硬广都要具有话题性。
想到这场比赛的整套考试系统都是由龙威集团免费赞助给主办方的,詹永枢院士也没说什么,只是对屏幕中的那名选手也不报太大希望了。
毕竟哪怕他自己来,也未必能在三天的时间里将这个冰川3.0引擎提升百分之十的性能。换个角度来想,如果有这么容易就能做到的方法,冰川引擎的开发团队和负责帮引擎做优化的软件工程师们,也一定早都想到了。
选择自己擅长的课题研究,避开那些明显只会浪费时间和精力的题目,同样是一名程序设计师必备的素质。
如果做不到这点…
这场比赛,101号选手已经走远了!
郝云并不知道,自己只不过是读题的这么一回儿功夫,站在不远处考场后台的几位业内大佬,已经连他的结局都预见了。
真的到此为止了吗?
一开始郝云也曾这么悲观的想过。
毕竟当他把整个冰川引擎的代码快速过了一遍之后,光是看懂便花了不少力气了。
“首先得冷静…”
“然后,得搞清楚这款引擎运行的逻辑。”
让图形数据输出的速度更快,质量更高是一款好引擎的重要评判标准。想必在让这款引擎上线之前,冰川引擎的开发人员就已经绞尽脑汁地优化过它的代码了。
想在前人的努力上更进一步不是完全没有可能,但指望凭一个人的力量在短短三天时间内做到,恐怕自己的系统外挂还得加强。
如此说来…
想对引擎本身的代码进行优化是几乎不可能实现的。
自己唯一的希望,恐怕只有在引擎本身代码之外的地方。
比如,那些被频繁调用的底层函数?
不管是3D引擎还是2D的引擎,不管是国内流行的“冰川”还是国外比较流行的“荒原”,一切游戏引擎归根结底都需要对底层函数频繁的调用,越底层的函数被调用的也就越频繁。
尤其是3D图形渲染这一块!
有时候玩家碰到大场景出现卡顿,甚至角色悬空、穿墙,其实很大程度的原因就是图形算法的速度跟不上。
如果能优化底层函数…
搞不好自己还真有希望搞定这道题?
一瞬间,郝云被自己疯狂的念头给吓了一跳。
卧槽?
他仔细在心中合计了一下,这特么好像比优化冰川引擎还难啊!
毕竟冰川引擎好歹还算是新历元年之后的产物,但冰川引擎调用的那些底层函数,可是在人联时代之前就已经被开发出来了。
万一能行呢?
咽了口唾沫,郝云抱着试一试的想法,找到了冰川引擎目录下code文件夹中的math.c文件,翻开了里面存储着的大量被调用函数。
将这些代码从头到尾全看一遍显然是不现实的,不过郝云也没打算干这么蠢的事儿。
他只需要找到这款引擎在运行时被调用次数最多,每一次加载游戏场景时几乎都会被调用、并且足以影响到引擎运行效率的函数,然后再去里面寻找改进的机会便可。
很快,郝云锁定了一条被命名为Q_Sqrt的函数。
这个函数表面上看着平平无奇,只不过是一个运用了牛顿迭代法的求平方根倒数的算法。
然而有意思的是,在这款引擎的运行过程中,需要求平方根倒数的情形多到了令人发指的程度。
因此换个角度来想,该函数的运算速度,已经足以影响到引擎本身的效率。
这就好像航天火箭上的一颗螺丝钉,表面上看火箭的速度并不取决于这颗螺丝钉本身,而是取决于火箭引擎的设计和关键的燃料等等,但当火箭引擎的设计和燃料技术都发展到了瓶颈,想要进一步提升火箭的效率,就只有从根本的材料上着手研究了。
郝云此时此刻正在做的,便是类似的事情。
然而…
虽然思路已经找到,但想要走通这条路却并不容易。
到这为止都没有任何值得深挖的地方,毕竟牛顿迭代法,本身已经是一种非常优秀的求平方根倒数的数学方法了。
再想创新?
数学方法上改进几乎不可能!
如果想比这更快,恐怕就只有对输入值和输出值建立一个庞大的数据库才能实现了。
然而为区区一个函数建库,似乎又显得本末倒置…
时间一分一秒过去,郝云的电脑上,还是一行代码都没有敲下。
在后台看着的詹永枢院士轻轻叹了口气,眼中浮起了一丝失望的表情。
很明显,这位101号选手,已经陷入了钻牛角尖的境地。如果不能立刻改变策略,换一道题目的话,他的进度将会被其他选手远远甩开!
至少他们见到的,已经有三名种子选手,分别将其他三道题的进度推进到四分之一了。
“虽然勇气可嘉,但这样下去是不会有结果的,”张存浩教授笑了笑说,“我刚刚看了一圈,好像就他还在研究第四道题。”
“这种题目出现在比赛中就很有问题,”詹永枢院士摇了摇头,“下次比赛可不能这么胡来了。”
张存浩教授尴尬笑了笑,轻咳了声:“下次一定。”
然而就在两人都认为,101号选手已经没有任何希望了的时候,坐在电脑桌前的郝云忽然动了。
只不过,他的操作好像有些诡异?
只见他没有着急去写什么代码,而是将math.c文件中关于Q_Sqrt函数的那一段代码直接删掉了。
“他想干什么?”
看着郝云屏幕上的操作,张存浩被这位选手谜一样的动作给惊讶到了。
他大概能猜到这位选手打算干什么,无非是想重新定义“反平方倒数”的算法,然而这个世界上有可能存在比牛顿迭代还要简便的算法吗?
话说这已经不是程序的范畴,而是数学的领域了吧?
詹永枢院长也被惊讶到了,一时间没有看明白郝云打算干什么。直到他看见一行i=0x5f375a86-(i1)出现在屏幕上时,才微微收缩了瞳孔。
“我可能知道他想干什么了。”
“…?”
张存浩有一脸的懵逼,看向了自己的老师,试图寻求答案。
然而,詹永枢院士却丝毫没有解答他困惑的打算,只顾自己在那儿摸着下巴的胡渣,看着屏幕上的那段代码赞许点头。
“妙啊…”
“实在是妙!”