moba-matching
v1.0.1
Published
an system about matching players in an tradition MOBA game
Downloads
8
Readme
moba-matching
an system about matching players in an tradition MOBA game
传统moba游戏匹配系统
需求解析:
- 一般来讲,moba中的匹配是根据匹配者的能力值(elo积分或者仅仅是玩家的星星数量),找到与其实力接近的玩家一起游戏.
实现分析:
- 匹配者有两种匹配方式:单人匹配和多人组队匹配.
- 无论是哪种方式,我们在匹配时仅仅需要两个信息:能力值和匹配人数.
- 于是我封装了一个匹配者的信息类,称之:竞选者.文件位置:./lib/contestant.js
- 当该系统的使用者需要将某个玩家或者队伍扔进匹配队列时,
- 需先new一个contestant,给这个contestant分配一个唯一的id,一旦匹配成功,仅仅会以事件的方式,传出红蓝双方contestant.id的数组.
- 使用者需监听该事件,拿到匹配成功的id们,之后使用者就可以随意的使用这些id们了.
系统简析:
- 该系统会根据竞选者的人数,将竞选者放入单人/多人队列中,
- 每matchingDelay毫秒会执行一轮匹配,每轮匹配最多产出maxProduction个匹配对.
- 系统会优先从多人队列中选取匹配种子选手,且优先从多人队列中匹配(匹配出1组多人,数量不够从单人队列选取),人数正好为fighterNum时成功.
- 对于竞选者来说,第一轮会根据自身能力值和允许范围值,在队列的0-maxSearch中匹配最优的玩家,若人数不足则在队尾等待下一轮.
- 第二轮会放宽范围值到2倍,且临近原则,只要是在范围值以内的玩家,就可以匹配成功.且人数不足的时候会用机器人站位(机器人id统一为-1)
如何使用:
- 请查阅实例代码:demo/test.js
初始化参数:
- 参阅lib/constants中的ARGS
安装
npm install moba-matching