今天了解了一下游戲中的PVP模塊的實(shí)現(xiàn),大多數(shù)的游戲都使用到了ELO算法,剛開始的時(shí)候并不清楚這個(gè)算法是做什么的,對(duì)此開始大量查找有關(guān)于ELO算法的資源,功夫不負(fù)有心人,總算找到一些有用的資源了。 埃洛等級(jí)分系統(tǒng)是指由[匈牙利](http://baike.baidu.com/view/6397.htm)裔美國物理學(xué)家**阿帕德·埃洛**創(chuàng)建的一個(gè)衡量各類對(duì)弈活動(dòng)水平的評(píng)價(jià)方法,是當(dāng)今對(duì)弈水平評(píng)估的公認(rèn)的權(quán)威方法。被廣泛用于國際象棋、圍棋、足球、籃球等運(yùn)動(dòng)。 該系統(tǒng)基于統(tǒng)計(jì)學(xué)的一個(gè)評(píng)估棋手水平的方法。美國國際象棋協(xié)會(huì)在1960年首先使用這種計(jì)分方法。由于它比先前的方法更公平客觀,這種方法很快流行開來。1970年國際棋聯(lián)正式開始使用這個(gè)系統(tǒng)。 其實(shí)在此之前有看過一部電影<社交網(wǎng)絡(luò)>中也有提及到這個(gè)公式,電影中里的Mark Zackburg被女朋友甩后,在舍友的啟發(fā)下,充分發(fā)揮了技術(shù)宅男自娛自樂的惡搞天分,做出了Facemash網(wǎng)站,對(duì)學(xué)校女生的相貌進(jìn)行排名打分,結(jié)果網(wǎng)站訪問流量過大,直接把學(xué)校網(wǎng)絡(luò)搞癱瘓了。Facemask大受歡迎的關(guān)鍵就在于Zackburg基友Eduardo寫在窗戶上的排名公式,看電影之時(shí)就對(duì)這個(gè)排名公式非常感興趣,上網(wǎng)了解下,才發(fā)現(xiàn)這條公式就是大名鼎鼎的ELO等級(jí)分制度。ELO的應(yīng)用非常廣泛,大部分棋類比賽,現(xiàn)在流行的MODB游戲,像11平臺(tái)的DOTA天梯系統(tǒng),都是采用ELO等級(jí)分。 ![]() facemash.png ![]() c4c7311488fe318a.jpg ELO Rating System 是當(dāng)今對(duì)弈水平評(píng)估的公認(rèn)權(quán)威規(guī)則,已被廣泛應(yīng)于國際象棋、圍棋、足球和籃球等體育運(yùn)動(dòng)以及游戲中。例如星際爭(zhēng)霸天梯排行,魔獸世界競(jìng)技場(chǎng),Dota天梯系統(tǒng),LOL匹配等游戲的競(jìng)技比賽系統(tǒng)中。ELO是一套較為完善的評(píng)分規(guī)則和機(jī)制,比較適合對(duì)競(jìng)技類游戲的選手的技術(shù)等級(jí)進(jìn)行評(píng)估,用以計(jì)量個(gè)體在對(duì)決類比賽中相對(duì)技能的算法系統(tǒng),對(duì)于游戲而言,需要讓每場(chǎng)游戲盡可能的接近公平,創(chuàng)造雙方勢(shì)均力敵的競(jìng)賽環(huán)境。它最初由美國物理學(xué)教授 Arpad Elo 創(chuàng)立,故命名為埃羅排名。 一、ELO Rating System模型思路 二、積分計(jì)算公式 ![]() ![]() R’a=Ra+K(Sa-Ea) ![]() K:K值是一個(gè)極限值,代表理論上最多可以贏一個(gè)玩家的得分和失分,K/2就是相同rating的玩家其中一方勝利后所得的分?jǐn)?shù)。 三、實(shí)例說明 假設(shè)A玩家獲勝,實(shí)際勝負(fù)值為Sa = 1 假設(shè)B玩家獲勝,實(shí)際勝負(fù)值為Sa = 1 四、天梯系統(tǒng)目的 五、具體實(shí)例 ![]() 從天梯積分曲線圖可以看出,雖然曲線有波動(dòng),但是基本上能夠代表這一段時(shí)間,玩家的技術(shù)水平區(qū)間,進(jìn)而匹配戰(zhàn)力接近的玩家,讓玩家享受競(jìng)技的樂趣,而不是一味的虐菜,最后獨(dú)孤求敗進(jìn)而流失。 |
|