聽到唐華鑫的話,林鴻搖了搖頭,道:“也不能這么說。現在robotank剛開始,時間太短,可能沒有什么比較強壯的算法出來,可是隨著時間的推移,相信很快就有非常棒的算法出來。這個算法是你自己想出來的?”
唐華鑫點點頭,道:“這個是我的一個嘗試。你也知道,我作為非計算機專業的學生,有些基礎知識比較缺乏,學得不是那么系統。不過通過虛擬機項目,讓我將以前不熟悉的基礎重新鞏固了一遍……”
唐華鑫接著詳細介紹了一下他這個算法的進化過程。
他使用的正是采樣和對比,先將對方的軌跡記錄下來,然后再總結他的軌跡規律,通過這種方式捕捉到對方的運動規律。
這個方式,是他從武俠小說中得到的靈感,小說中的武功高手比武獲勝,除了是內力比別人更加雄厚,有一個非常取巧的取勝之法就是通過熟知對手的武功招式,然后采取相應的應對措施,見招拆招。?? 超腦黑客619
而坦克的動作也就那么幾個基本的,只要判別出了對方下一步的動作,就能夠讓自己的炮彈準確地擊中對方。
剛開始的時候,他所所總結的規律是直線提前量,只要發現對方的運動是直線,在測出了對方的方向和速度之后,他可以很準確地就將炮彈往那個方向的某個點射去,然后對方的坦克就自動朝炮彈上撞。
后來,直線有點行不通了,大家紛紛開始走弧線,或者干脆就繞圓周進行運動,而他的模式匹配算法也不得不跟著升級,記錄更多的軌跡。然后進行對比。預判對方下一步的位置。
慢慢地,模式匹配終于趨近成熟,到了現在的地步。
林鴻點點頭:“的確是個不錯的算法。不過這個算法在面對變化比較隨機和頻繁的坦克效果就沒有那么明顯了。”
“是的。這個算法畢竟還是比較死板,而robotank平臺還是有些限制,能夠記錄的內容也有限。這個算法改進到現在,已經碰到了一些瓶頸。”唐華鑫這段時間里也在為這個而苦惱。
模式匹配瞄準算法,只是針對那些比較有規律的坦克有效,如果對方在移動算法上加入了一些隨機量,每一次都不相同,這個算法的準確率就大為降低了。
在林鴻看來,模式匹配在人工智能領域有很多應用,是一個非常復雜的算法,可是這里用在robotank上卻有其瓶頸。因為相對說來。數據一多的話,運算的速度就會慢下來,而這個平臺又根本不可能讓你記錄太多的數據進行分析。效率太低了。
就算是唐華鑫在原來的基礎上加上隨機量的算法。最終還是會被淘汰,畢竟這個算法的天花板就在那里。能夠很容易就觸摸到。
就在他們聊著天的時候,旁邊的比賽已經進行了好幾場了。
這個時候,門口處跑進來一個扎著馬尾辮的女生,一進門看到吳東在這里,立刻跑了過來,說道:“會長,理工大學的robotank協會的人過來了。”
吳東微微一愣:“又來了?前天不是才來過嗎?”
robotank在高校中流行起來之后,就屬水木大學和理工大學這兩所學校的協會實力最強,私底下兩個協會也一直較著勁,都自信滿滿地認為自己協會的實力是最強的。
一旦有心的算法出現,他們便立刻會找到對方進行較量,如果失敗,則持續改進,直到重新贏回為止。
而唐華鑫的匹配模式算法出來之后,最近的較量當中水木大學都是贏家,理工大學的學生過來挑戰了好幾次,都未能翻盤。
這不,剛過兩天,他們又來了。
來的人有三個,兩男一女,兩個男生都戴著眼睛,其中一位個子高高,留著比較長的頭發的那個,正是理工大學robotank協會的會長安哲。
吳東迎了上去,笑道:“手下敗將又來了。”
“吳東,你別得意,今天我們就讓你成為手下敗將。”安哲信心很大,對于吳東的嘲笑根本毫不在意。?? 超腦黑客619
吳東看了看他身邊的那位陌生臉孔,問道:“這是你們的新成員?”
這個男生,帶著一副黑框眼鏡,臉上酷酷的,手中提著一臺筆記本電腦。
“沒錯,他是梁敬明,是我們社新加入的成員,今天,你們將敗在他的手中。”
吳東也不由認真起來,水木大學雖然一直是理科大學中的第一位,計算機系也是全國最好的,可是最近理工大學崛起很快,尤其是在機器人領域,似乎有趕超水木大學的趨勢。
看這個安哲的信心爆棚的樣子,似乎還真被他們找到了非常牛逼的算法。
要是他們這次被對方給翻盤,他們的尾巴還不翹到天上去?
不過,當吳東看到林鴻之后,心中的擔憂便立刻消失得無影無蹤。
對了,我竟然把老大給忘了!
有老大在這里,哪里還輪到他們撒野?
吳東心中大定,同時也隱隱有些期待。
林鴻出手,也不算作弊,因為他本身就是水木大學的學生,只是現在辦理了停學手續而已,可依然還是這里的學生。
安哲他們的目標,就是唐華鑫的坦克。
他們前幾次都折在了唐華鑫的手中,這次過來,正是為了一雪前恥。
唐華鑫和那個不怎么說話的梁敬明兩個都同時將自己編寫的坦克程序文件加載,一紅一藍兩輛坦克出現在競技平臺之中,水木大學的坦克是藍色的。
兩個學校robotank之間的較量就此開始。
比賽剛一開始林鴻就看出來了,理工大學的坦克,很明顯針對唐華鑫的模式匹配策略進行了優化,引入了隨機量的參數,幾乎每一次運動都沒有什么太過明顯的規律,這讓藍色坦克的攻擊絕大部分都落空了。
而且,紅方似乎也發現了藍方坦克的模式匹配算法,對藍方坦克的瞄準攻擊不斷修正調整,一段時間之后,竟然開始時不時地擊中藍方坦克。
看到這個情況,唐華鑫的臉色頓時便得非常難看起來。
他也看出來了,對方不但也發現了模式匹配算法,并且做得比他更好。