常用匹配算法(借鑑別人文章總結的)

目前主流遊戲的匹配算法介紹

皇室戰爭

對戰模式:1v1
匹配機制:主要是通過獎盃數去匹配對手的,對戰勝利的玩家將贏得失利玩家損失的獎盃數,在正常情況下,遊戲會優先匹配杯數相差100以內的玩家進行對戰。如果沒有匹配的,則順延選擇相差較小的玩家進行對戰。
如何防止刷分?
1v1由於需要的玩家數量較小(2名),就造成了刷分門檻低的情況。supercell的規則是:兩個賬號在完成與其他至少三名玩家對戰之前,是無法相互匹配到的。這也就強制了你必須通過對戰才能夠漲杯數。

爐石傳說

對戰模式:1v1
匹配機制:
爐石的匹配機制在休閒玩法和天梯玩法上各有不同。同時系統會引入隱藏的玩家水平判斷參數MMR(Matchmaking Ranking),以保證匹配玩家之間水平旗鼓相當。
據官方透露,MMR值是隨時變動的數值,玩家每贏得一局比賽就會獲得一定的MMR分數,打擊敗對手越強獲得分數越高,擊敗對手越弱則獲得分數越少。當玩家對局數量越多的時候,系統通過MMR值判斷出來的玩家實力也就越精確。同時卡牌的強弱、稀有程度並不會影響MMR值。

1:休閒玩法
系統會優先給玩家匹配匹配到同水平段位的對手(1~60級)
2:天梯玩法
在天梯模式中,匹配機制分兩種情況,如果天梯等級在25級~1級之內,系統會儘可能給玩家匹配同天梯等級的對手。當天梯等級到達1級以上的傳說等級時,系統會再次引入MMR值,給玩家尋找同爲傳說等級且實力相當的對手。

這兩種玩法在匹配人數較少的時間段,系統也會根據匹配時間來安排與玩家水平相近的不同等級的對手。

王者榮耀

對戰模式:排位賽,匹配賽,人機對戰等,裏面都有1v1, 3v3, 5v5。
匹配機制:
基於ELO等級分的模式(根據玩家對戰中各方面數據計算出的綜合實力積分,該積分適用於個人也適用於多人團隊),即儘可能安排雙方勝率都最接近50%的對局,並在特定條件下做出匹配時間和玩家實力上一定程度的擴寬。
王者最近的更新加入了玩家的詳細對局數據,並以此計算戰力值和能力示意圖,包括KDA(KDA就是:殺人(Kill)死亡(Death)助攻(Assist)按照一定比率來算的一個數值 其公式爲(K+A)/ D 一般3爲正常)、參戰率、每分鐘獲得金幣數、每分鐘造成的英雄傷害、每局承受傷害、每局對建築傷害。這些數據就是對玩家當前實力的綜合計算結果,很有可能也會給匹配結果帶來一定程度的影響。

匹配系統設計概述,目標,總結

匹配系統的目的例如以下,優先級從高到低:

  • 保護新手不被有經驗的玩家虐;讓高手局中沒有新手。

  • 創造競技和公平的遊戲對局,使玩家的遊戲樂趣最大化。

  • 無需等待太久就能找到對手進入遊戲。

匹配系統盡其所能的匹配水平接近的玩家,玩家的水平是來自他們在此之前贏了誰以及他們對手的水平。當你戰勝對手,系統會覺得你更強,當你輸給對手,系統會覺得你更弱。儘管這對於某一局遊戲並非那麼的公平,可是長期來看,對於多局遊戲是相當的公平:由於好的玩家總會對遊戲結果造成正面的、積極的影響。

匹配是怎麼完成的?

首先,系統將你放進適當的匹配池裏——依據遊戲模式(匹配模式、排位solo/雙人、排位5人、其它模式等等)
然後,系統會嘗試將匹配池裏的人分到更細的匹配池裏——5人組隊 VS 5人組隊,低等級新手 vs 其它一些低等級新手,如此這般。

當你在匹配池中,系統會開始嘗試找到合適的配對,目標是撮合一個兩方獲勝機會都爲50%的遊戲。

第1步:確定你的實力:

假設你是solo,就直接使用你的個人匹配分(也就是elo值)
假設你是預先組隊的,你的匹配分是你隊伍的平均分。

第2步:確定你合適匹配對手:

首先,系統會基於你的rating值,給你匹配跟你很相近的玩家(設置一個正負偏差值)。系統會嘗試平衡這個隊伍,儘量使兩方的獲勝機會都爲50%。在絕大多數時間,誤差會在3%之內——類似50/50,49/51,48/52。如果匹配不到,系統會放寬匹配的條件,給你一些不是那麼完美的匹配。

新手會得到一些特殊的保護,通常新手僅僅會匹配到其它新手(在成熟的server裏,這個比例達到了99%+。除非這個新手和一個高級玩家朋友預先組隊)

第3步:結果計算:

可以採用elo算法去計算你和對手的下一次積分。

假設你想知道ELO系統的理論,以及很多其它細節,你能夠看看這:

http://en.wikipedia.org/wiki/Elo_rating_system

http://zh.wikipedia.org/wiki/ELO

https://www.zhihu.com/question/41011877

elo介紹
http://bbs.gameres.com/thread_228018_1_1.html

TrueSkill 介紹

http://www.cnblogs.com/baiting/p/5591614.html

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章