matching

matching

游戏匹配中常用的两种算法：

1. fifo 匹配，原理为根据各种过滤条件将待匹配的队伍放到一个池子里，然后戳和匹配。适用于追求匹配效率的场景，如即时匹配。
2. mwm 匹配，将大量待匹配队伍构建为一个无向图，其中每个节点是一个队伍，节点跟节点的边是两个队伍的匹配分（权重）。mwm 算法会给出一种两两匹配 结果使得所占用的边的权重和最大。适用于追求匹配质量的场景。