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