Skip to content

LeGamerDc/matching

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

matching

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

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

About

Matching algorithm for games

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages