老實說,這道題還真把郝雲給難住了。
看了半天題目,他愣是一行代碼都沒敲出來。
針對“冰川引擎”的代碼進行優化?
提升引擎運行效率百分之十?
話說這款引擎的底層代碼長啥樣他都還沒看過呢……
與此同時,比賽現場的後台。
工作人員在詹永樞院士的要求下,調出了101號選手的屏幕。
看著出現在屏幕中的第四道題目,站在詹院士旁邊的張存浩教授笑著搖了搖頭,語氣頗為遺憾卻又毫不意外地說道。
“沒想到他居然選的是第四題,看來徹底沒戲了。”
“哦?”詹永樞院士饒有興趣地抬了下眉毛。
“老師您該不會忘了,我在迴水木大學教書之前,就是在龍威集團軟件研發部門的一線崗位工作的吧?”張存浩教授開了句玩笑說道。
“我倒是還沒看題目的具體內容,這個冰川引擎也是你們部門的產品嗎?”
“那倒不是,這個產品本身是一個收購過來的研發團隊開發的,不過我們軟件研發部門給這個產品做過優化,現在的冰川3.0,就是經過我們二次優化之後的產品。現在主流的大型3d動作遊戲,尤其是第三人稱這個大類裏麵,基本上都是用這台引擎製作的!”張存浩教授說著,臉上不禁掛起了一抹自豪。
不過,他也確實有自豪的資本。
龍威集團是夏國電子工業領域裏的巨頭,而其旗下龐大的軟件研發團隊,正是奠定這一基礎的因素之一。即便電子遊戲是新曆之後才出現的新鮮玩意兒,但也沒有任何一名軟件工程師因此而輕視它。
張存浩教授的意思很明確。
和另外三道沒有限定成果驗收標準的題目來比,這道對性能提升有明確要求的題目是絕對不可能完成的!
因為這是無數軟件工程師心血的結晶!
因為這就是無數次優化之後的產物!
因為這就是最簡練的代碼!
它就像是一件藝術品,沒有一個字母是多餘的!
別說是坐在這裏的學生了,就算是站在這裏的主試委員會,想用短短三天時間解決這個第四道題,也是幾乎不可能做到的。
當然,時間再長一點的會還是有可能做到的。
“說實話,這種連你都覺得束手無
策的題目,出現在這種麵向大學生的比賽上……是不是有些不太妥當?”詹永樞院士看了張存浩教授一眼說道。
張存浩教授訕訕一笑說:“往屆大賽四道題中設置一道陷阱題不是慣例嗎?這也是考察選手們對自己客觀情況的認真。我相信隻要稍微動一動腦子就能想到,對這種商業化應用已經成熟的軟件進行優化,是沒什麽機會的。”
詹永樞院士嗬嗬笑了笑,沒有說話。
他大概能猜到一點,用這種題目作為陷阱題的原因。
其一自然是像張存浩教授說的那樣,四道題中塞一道用來埋人的送命題是希望杯大賽的慣例。至於其二,恐怕也和龍威集團給了不少讚助費有關。
畢竟像希望杯這樣受到無數大學生和專業人士關注的全國性賽事,最後一道大題無人做出,這本身就是一個不得了的噱頭。
用這個噱頭來做推廣,比任何硬廣都要具有話題性。
想到這場比賽的整套考試係統都是由龍威集團免費讚助給主辦方的,詹永樞院士也沒說什麽,隻是對屏幕中的那名選手也不報太大希望了。
畢竟哪怕他自己來,也未必能在三天的時間裏將這個冰川3.0引擎提升百分之十的性能。換個角度來想,如果有這麽容易就能做到的方法,冰川引擎的開發團隊和負責幫引擎做優化的軟件工程師們,也一定早都想到了。
選擇自己擅長的課題研究,避開那些明顯隻會浪費時間和精力的題目,同樣是一名程序設計師必備的素質。
如果做不到這點……
這場比賽,101號選手已經走遠了!
……
郝雲並不知道,自己隻不過是讀題的這麽一迴兒功夫,站在不遠處考場後台的幾位業內大佬,已經連他的結局都預見了。
真的到此為止了嗎?
一開始郝雲也曾這麽悲觀的想過。
畢竟當他把整個冰川引擎的代碼快速過了一遍之後,光是看懂便花了不少力氣了。
“首先得冷靜……”
“然後,得搞清楚這款引擎運行的邏輯。”
讓圖形數據輸出的速度更快,質量更高是一款好引擎的重要評判標準。想必在讓這款引擎上線之前,冰川引擎的開發人員就已經絞盡腦汁地優化過它的代碼了。
想在前人的努力上更進一步不是完全沒有可能,但指望憑一個人的
力量在短短三天時間內做到,恐怕自己的係統外掛還得加強。
如此說來……
想對引擎本身的代碼進行優化是幾乎不可能實現的。
自己唯一的希望,恐怕隻有在引擎本身代碼之外的地方。
比如,那些被頻繁調用的底層函數?
不管是3d引擎還是2d的引擎,不管是國內流行的“冰川”還是國外比較流行的“荒原”,一切遊戲引擎歸根結底都需要對底層函數頻繁的調用,越底層的函數被調用的也就越頻繁。
尤其是3d圖形渲染這一塊!
有時候玩家碰到大場景出現卡頓,甚至角色懸空、穿牆,其實很大程度的原因就是圖形算法的速度跟不上。
如果能優化底層函數……
搞不好自己還真有希望搞定這道題?
一瞬間,郝雲被自己瘋狂的念頭給嚇了一跳。
臥槽?
他仔細在心中合計了一下,這特麽好像比優化冰川引擎還難啊!
畢竟冰川引擎好歹還算是新曆元年之後的產物,但冰川引擎調用的那些底層函數,可是在人聯時代之前就已經被開發出來了。
但……
萬一能行呢?
咽了口唾沫,郝雲抱著試一試的想法,找到了冰川引擎目錄下code文件夾中的math.c文件,翻開了裏麵存儲著的大量被調用函數。
將這些代碼從頭到尾全看一遍顯然是不現實的,不過郝雲也沒打算幹這麽蠢的事兒。
他隻需要找到這款引擎在運行時被調用次數最多,每一次加載遊戲場景時幾乎都會被調用、並且足以影響到引擎運行效率的函數,然後再去裏麵尋找改進的機會便可。
很快,郝雲鎖定了一條被命名為q_sqrt的函數。
這個函數表麵上看著平平無奇,隻不過是一個運用了牛頓迭代法的求平方根倒數的算法。
然而有意思的是,在這款引擎的運行過程中,需要求平方根倒數的情形多到了令人發指的程度。
因此換個角度來想,該函數的運算速度,已經足以影響到引擎本身的效率。
這就好像航天火箭上的一顆螺絲釘,表麵上看火箭的速度並不取決於這顆螺絲釘本身,而是取決於火箭引擎的設計和關鍵的燃料等等,但當火箭引擎的設計和燃料技術都發展到了瓶頸
,想要進一步提升火箭的效率,就隻有從根本的材料上著手研究了。
郝雲此時此刻正在做的,便是類似的事情。
然而……
雖然思路已經找到,但想要走通這條路卻並不容易。
到這為止都沒有任何值得深挖的地方,畢竟牛頓迭代法,本身已經是一種非常優秀的求平方根倒數的數學方法了。
再想創新?
數學方法上改進幾乎不可能!
如果想比這更快,恐怕就隻有對輸入值和輸出值建立一個龐大的數據庫才能實現了。
然而為區區一個函數建庫,似乎又顯得本末倒置……
時間一分一秒過去,郝雲的電腦上,還是一行代碼都沒有敲下。
在後台看著的詹永樞院士輕輕歎了口氣,眼中浮起了一絲失望的表情。
很明顯,這位101號選手,已經陷入了鑽牛角尖的境地。如果不能立刻改變策略,換一道題目的話,他的進度將會被其他選手遠遠甩開!
至少他們見到的,已經有三名種子選手,分別將其他三道題的進度推進到四分之一了。
“雖然勇氣可嘉,但這樣下去是不會有結果的,”張存浩教授笑了笑說,“我剛剛看了一圈,好像就他還在研究第四道題。”
“這種題目出現在比賽中就很有問題,”詹永樞院士搖了搖頭,“下次比賽可不能這麽胡來了。”
張存浩教授尷尬笑了笑,輕咳了聲:“下次一定。”
然而就在兩人都認為,101號選手已經沒有任何希望了的時候,坐在電腦桌前的郝雲忽然動了。
隻不過,他的操作好像有些詭異?
隻見他沒有著急去寫什麽代碼,而是將math.c文件中關於q_sqrt函數的那一段代碼直接刪掉了。
“他想幹什麽?”
看著郝雲屏幕上的操作,張存浩被這位選手謎一樣的動作給驚訝到了。
他大概能猜到這位選手打算幹什麽,無非是想重新定義“反平方倒數”的算法,然而這個世界上有可能存在比牛頓迭代還要簡便的算法嗎?
話說這已經不是程序的範疇,而是數學的領域了吧?
詹永樞院長也被驚訝到了,一時間沒有看明白郝雲打算幹什麽。直到他看見一行【i=0x5f375a86-(i》1)】出現在
屏幕上時,才微微收縮了瞳孔。
“我可能知道他想幹什麽了。”
“……?”
張存浩有一臉的懵逼,看向了自己的老師,試圖尋求答案。
然而,詹永樞院士卻絲毫沒有解答他困惑的打算,隻顧自己在那兒摸著下巴的胡渣,看著屏幕上的那段代碼讚許點頭。
“妙啊……”
“實在是妙!”
看了半天題目,他愣是一行代碼都沒敲出來。
針對“冰川引擎”的代碼進行優化?
提升引擎運行效率百分之十?
話說這款引擎的底層代碼長啥樣他都還沒看過呢……
與此同時,比賽現場的後台。
工作人員在詹永樞院士的要求下,調出了101號選手的屏幕。
看著出現在屏幕中的第四道題目,站在詹院士旁邊的張存浩教授笑著搖了搖頭,語氣頗為遺憾卻又毫不意外地說道。
“沒想到他居然選的是第四題,看來徹底沒戲了。”
“哦?”詹永樞院士饒有興趣地抬了下眉毛。
“老師您該不會忘了,我在迴水木大學教書之前,就是在龍威集團軟件研發部門的一線崗位工作的吧?”張存浩教授開了句玩笑說道。
“我倒是還沒看題目的具體內容,這個冰川引擎也是你們部門的產品嗎?”
“那倒不是,這個產品本身是一個收購過來的研發團隊開發的,不過我們軟件研發部門給這個產品做過優化,現在的冰川3.0,就是經過我們二次優化之後的產品。現在主流的大型3d動作遊戲,尤其是第三人稱這個大類裏麵,基本上都是用這台引擎製作的!”張存浩教授說著,臉上不禁掛起了一抹自豪。
不過,他也確實有自豪的資本。
龍威集團是夏國電子工業領域裏的巨頭,而其旗下龐大的軟件研發團隊,正是奠定這一基礎的因素之一。即便電子遊戲是新曆之後才出現的新鮮玩意兒,但也沒有任何一名軟件工程師因此而輕視它。
張存浩教授的意思很明確。
和另外三道沒有限定成果驗收標準的題目來比,這道對性能提升有明確要求的題目是絕對不可能完成的!
因為這是無數軟件工程師心血的結晶!
因為這就是無數次優化之後的產物!
因為這就是最簡練的代碼!
它就像是一件藝術品,沒有一個字母是多餘的!
別說是坐在這裏的學生了,就算是站在這裏的主試委員會,想用短短三天時間解決這個第四道題,也是幾乎不可能做到的。
當然,時間再長一點的會還是有可能做到的。
“說實話,這種連你都覺得束手無
策的題目,出現在這種麵向大學生的比賽上……是不是有些不太妥當?”詹永樞院士看了張存浩教授一眼說道。
張存浩教授訕訕一笑說:“往屆大賽四道題中設置一道陷阱題不是慣例嗎?這也是考察選手們對自己客觀情況的認真。我相信隻要稍微動一動腦子就能想到,對這種商業化應用已經成熟的軟件進行優化,是沒什麽機會的。”
詹永樞院士嗬嗬笑了笑,沒有說話。
他大概能猜到一點,用這種題目作為陷阱題的原因。
其一自然是像張存浩教授說的那樣,四道題中塞一道用來埋人的送命題是希望杯大賽的慣例。至於其二,恐怕也和龍威集團給了不少讚助費有關。
畢竟像希望杯這樣受到無數大學生和專業人士關注的全國性賽事,最後一道大題無人做出,這本身就是一個不得了的噱頭。
用這個噱頭來做推廣,比任何硬廣都要具有話題性。
想到這場比賽的整套考試係統都是由龍威集團免費讚助給主辦方的,詹永樞院士也沒說什麽,隻是對屏幕中的那名選手也不報太大希望了。
畢竟哪怕他自己來,也未必能在三天的時間裏將這個冰川3.0引擎提升百分之十的性能。換個角度來想,如果有這麽容易就能做到的方法,冰川引擎的開發團隊和負責幫引擎做優化的軟件工程師們,也一定早都想到了。
選擇自己擅長的課題研究,避開那些明顯隻會浪費時間和精力的題目,同樣是一名程序設計師必備的素質。
如果做不到這點……
這場比賽,101號選手已經走遠了!
……
郝雲並不知道,自己隻不過是讀題的這麽一迴兒功夫,站在不遠處考場後台的幾位業內大佬,已經連他的結局都預見了。
真的到此為止了嗎?
一開始郝雲也曾這麽悲觀的想過。
畢竟當他把整個冰川引擎的代碼快速過了一遍之後,光是看懂便花了不少力氣了。
“首先得冷靜……”
“然後,得搞清楚這款引擎運行的邏輯。”
讓圖形數據輸出的速度更快,質量更高是一款好引擎的重要評判標準。想必在讓這款引擎上線之前,冰川引擎的開發人員就已經絞盡腦汁地優化過它的代碼了。
想在前人的努力上更進一步不是完全沒有可能,但指望憑一個人的
力量在短短三天時間內做到,恐怕自己的係統外掛還得加強。
如此說來……
想對引擎本身的代碼進行優化是幾乎不可能實現的。
自己唯一的希望,恐怕隻有在引擎本身代碼之外的地方。
比如,那些被頻繁調用的底層函數?
不管是3d引擎還是2d的引擎,不管是國內流行的“冰川”還是國外比較流行的“荒原”,一切遊戲引擎歸根結底都需要對底層函數頻繁的調用,越底層的函數被調用的也就越頻繁。
尤其是3d圖形渲染這一塊!
有時候玩家碰到大場景出現卡頓,甚至角色懸空、穿牆,其實很大程度的原因就是圖形算法的速度跟不上。
如果能優化底層函數……
搞不好自己還真有希望搞定這道題?
一瞬間,郝雲被自己瘋狂的念頭給嚇了一跳。
臥槽?
他仔細在心中合計了一下,這特麽好像比優化冰川引擎還難啊!
畢竟冰川引擎好歹還算是新曆元年之後的產物,但冰川引擎調用的那些底層函數,可是在人聯時代之前就已經被開發出來了。
但……
萬一能行呢?
咽了口唾沫,郝雲抱著試一試的想法,找到了冰川引擎目錄下code文件夾中的math.c文件,翻開了裏麵存儲著的大量被調用函數。
將這些代碼從頭到尾全看一遍顯然是不現實的,不過郝雲也沒打算幹這麽蠢的事兒。
他隻需要找到這款引擎在運行時被調用次數最多,每一次加載遊戲場景時幾乎都會被調用、並且足以影響到引擎運行效率的函數,然後再去裏麵尋找改進的機會便可。
很快,郝雲鎖定了一條被命名為q_sqrt的函數。
這個函數表麵上看著平平無奇,隻不過是一個運用了牛頓迭代法的求平方根倒數的算法。
然而有意思的是,在這款引擎的運行過程中,需要求平方根倒數的情形多到了令人發指的程度。
因此換個角度來想,該函數的運算速度,已經足以影響到引擎本身的效率。
這就好像航天火箭上的一顆螺絲釘,表麵上看火箭的速度並不取決於這顆螺絲釘本身,而是取決於火箭引擎的設計和關鍵的燃料等等,但當火箭引擎的設計和燃料技術都發展到了瓶頸
,想要進一步提升火箭的效率,就隻有從根本的材料上著手研究了。
郝雲此時此刻正在做的,便是類似的事情。
然而……
雖然思路已經找到,但想要走通這條路卻並不容易。
到這為止都沒有任何值得深挖的地方,畢竟牛頓迭代法,本身已經是一種非常優秀的求平方根倒數的數學方法了。
再想創新?
數學方法上改進幾乎不可能!
如果想比這更快,恐怕就隻有對輸入值和輸出值建立一個龐大的數據庫才能實現了。
然而為區區一個函數建庫,似乎又顯得本末倒置……
時間一分一秒過去,郝雲的電腦上,還是一行代碼都沒有敲下。
在後台看著的詹永樞院士輕輕歎了口氣,眼中浮起了一絲失望的表情。
很明顯,這位101號選手,已經陷入了鑽牛角尖的境地。如果不能立刻改變策略,換一道題目的話,他的進度將會被其他選手遠遠甩開!
至少他們見到的,已經有三名種子選手,分別將其他三道題的進度推進到四分之一了。
“雖然勇氣可嘉,但這樣下去是不會有結果的,”張存浩教授笑了笑說,“我剛剛看了一圈,好像就他還在研究第四道題。”
“這種題目出現在比賽中就很有問題,”詹永樞院士搖了搖頭,“下次比賽可不能這麽胡來了。”
張存浩教授尷尬笑了笑,輕咳了聲:“下次一定。”
然而就在兩人都認為,101號選手已經沒有任何希望了的時候,坐在電腦桌前的郝雲忽然動了。
隻不過,他的操作好像有些詭異?
隻見他沒有著急去寫什麽代碼,而是將math.c文件中關於q_sqrt函數的那一段代碼直接刪掉了。
“他想幹什麽?”
看著郝雲屏幕上的操作,張存浩被這位選手謎一樣的動作給驚訝到了。
他大概能猜到這位選手打算幹什麽,無非是想重新定義“反平方倒數”的算法,然而這個世界上有可能存在比牛頓迭代還要簡便的算法嗎?
話說這已經不是程序的範疇,而是數學的領域了吧?
詹永樞院長也被驚訝到了,一時間沒有看明白郝雲打算幹什麽。直到他看見一行【i=0x5f375a86-(i》1)】出現在
屏幕上時,才微微收縮了瞳孔。
“我可能知道他想幹什麽了。”
“……?”
張存浩有一臉的懵逼,看向了自己的老師,試圖尋求答案。
然而,詹永樞院士卻絲毫沒有解答他困惑的打算,隻顧自己在那兒摸著下巴的胡渣,看著屏幕上的那段代碼讚許點頭。
“妙啊……”
“實在是妙!”