姜山掛了電話,想了想,還是被妹妹勸說來橘理工大學,看看這位任課老師到底想講什么東西。
這年頭當老師都這么內卷了嗎?
姜山都不知道2048有什么可以上升到“算法”級別高度的東西,人家橘理工老師倒好,這才幾天啊,就已經琢磨出這種玩意了。
萬一他真講出些名堂了,別人事后一問姜山,姜山倒是一問三不知,那可就好笑了。
橘理工在橘海市也算不錯的大學,越是好學校,對于校外人員的進出越是寬松,加上姜山本就是剛大學畢業的年紀,門衛瞥了一眼就放行了。
根據姜瑤給的地址,姜山一路穿過教學樓,來到計算機機房。教室里密密麻麻,每臺電腦前都坐滿了人。
此時這節課已經上了二十分鐘左右,為了不打擾老師講課,姜山半蹲著身子從后門進入,好在姜瑤他們這些旁聽生也都坐在最后一排空機子,姜山毫不費力地融入了進去。
姜瑤還沒來得及開口,一旁黑黑瘦瘦的胡明宇倒是先激動起來,沒想到這么快又見到姜神了!
姜山以為胡明宇都要喊出聲來,誰知他硬生生地咽下,眼里放光地不停朝姜山點頭示好,顯得格外有分寸。
“胡老師,你剛才那張玩法流程圖我還沒抄完,可以再放一下嗎?”
“那不是什么重點,考試不考,你要看的話,下課來我講臺這看課件吧,先不打擾其他同學的聽課節奏了。”
“胡老師,課件能不能發到群里啊,有點難懂,我想課后再復習復習。”
“是啊,胡老師,我們也想。”
“好吧。到時候課代表下課來我這拷貝一下。”
胡老師?姜山聽到這名字,想起妹妹早上說過,同學中有個人的父親是橘工大老師,不會就是胡明宇的爸爸吧?
來回打量了兩人間的眉宇,姜山心中有數,難怪胡明宇剛才這么老實。
胡曉此時在講臺上也注意到了新進門的學生,跟自己的兒子胡明宇混在一起,但看上去又比高中生成熟的多。想到自己為了研究2048而去專門了解了過姜山的報導新聞,看過姜山的照片,胡曉已經認出這位年輕人是誰了。
不得不說,這種感覺很奇妙,胡曉仿佛回到了當年畢業答辯的時候,自己在臺上講的論文,正好就是依托于臺下答辯老師評委的成果做的研究,生怕一個字沒說對,大佬就會皺皺眉頭,那種緊張和手抖的氛圍,他至今依然記憶深刻。
胡曉不禁打起十二分精神,朗聲道:
“好了,流程圖大家也看完了。現在我們已知,可以把整個2048小游戲,看成是兩個玩家之間進行互動。
“一個是人類玩家,也是我們上下左右滑動操作;而另一方是電腦玩家,它們會在我們每次行動后,隨機在一個空白塊上放置一個2或4的數字。
“基于此,我們可以根據每個動作發生的概率對每個動作生成結果樹。來為我們的算法遞歸提供詳細數據。”
前兩句聽著還能聽個大概,從第三句開始就不像人話了,臺下學生苦不堪言。
不是說好的講游戲嗎,怎么跟想象中的不一樣啊!
本來以為胡老師要講2048,每個學生都很興奮,還以為這節課可以隨便玩了。
畢竟現在年輕人誰沒接觸過2048啊,都知道這游戲簡單的很,不就上下左右滑動嘛,運氣好一點加上細心一點就能通關甚至拿高分,家里第一次玩游戲的父母都有機會贏,有啥難點好講呢。
結果上了半節課,他們馬上就進入阿巴阿巴的狀態了。
胡曉繼續說道:“要想研究明白這個問題,我們就要利用Expectimax算法,它本身是極小化極大算法的一種變體,但是樹的路由會根據它們發生的可能性進行加權。由于這個算法是遞歸的,所以只有遞歸到一定深度后,才會停止。停止后就到了我們根據算法計算分數的時候。”
學生們抓耳撓腮,感覺腦袋要炸了,他們才大一啊,生成樹、深度、遞歸、加權什么的概念,才剛剛學了個大概,怎么2048有這么復雜嗎?
咱們玩的是一個游戲嗎?
姜山也有些無奈,他大學那些樹、圖之類的計算機概念也忘了,一路聽下來,雖不至于像聽天書一樣,但也蠻吃力的。
用人話來說,胡曉的意思就是要把2048看成兩個玩家對抗,然后通過模擬這兩個玩家的所有可能發生的行動,并進行幾個步驟,然后看看其中哪個能帶來最佳結果。
然后通過Expectimax算法給結果打分,誰的分高,就說明哪種行動的選擇是最優解。
2048這種隨機混亂的游戲,肯定不會有完美策略,但是通過算法打分來確定當下的最優解,肯定是可以做到的。胡曉說的大致就是這么個意思。
只能說計算機專業學的大部分東西都是碼農用的,都叫碼農了,意思就是好好學,是個人都能學會。可一旦涉及到算法這玩意,那可就得看天賦了,擱玄幻小說里,可能十個計算機學生里,才能出一個這種天賦牛逼的人。
姜山要是當年有這個天賦,可能也不會走游戲行業了。
姜山無奈地扶額,不過這個動作落在胡曉眼里,反而成了一種點頭似的動作。
也就是說,姜山也非常肯定他胡曉的最佳路徑思路嗎?
胡曉心中一動,不禁有了些想法。
他對臺下的學生說道:“好了,大家可以回去再仔細想想老師上課講的內容,不過,今天我們非常有幸請到一位人物,來到我們教室。”
“他就是開發出2048的姜山!”
此言一出,學生們無不回頭往后看。
齊刷刷的腦袋慌亂了一陣,很快鎖定了最后排那個高高瘦瘦的身影。
有幾個關注游戲界動態的學生,一下就認出了姜山的長相!
“我靠,還真是姜神!”
男生不是不追星,有時遇到他們認可的對象,他們發病起來可比女生可怕多了。
“姜神牛逼!”
好在現在還不流行發病文學,橘理工的學生也普遍是木訥的理工男,騷動了一陣后,很快恢復平靜。
“好了,姜山同學,”胡曉笑了笑說道,“我也是2048的忠實粉絲,很榮幸能在2048的開發者面前分析算法意圖,在此獻丑,提出了一個可能比較淺顯的思路。不知道你覺得這個思路怎么樣?”
姜山憋了半晌:
“我覺得你說的很對。”
見姜山承認,臺下學生不禁暗自興奮道:“不愧是姜神!居然連2048這種小游戲,背后都能藏著這么嚴謹巧妙的算法邏輯啊!”