在国际象棋游戏中匹配时间控制偏好的算法

Question

假设我们有两个国际象棋棋手，他们的时间控制偏好顺序如下，顶部是最理想的，下面是最理想的(例如 45 45 表示每局 45 分钟 + 每次移动 45 秒)例如:

   Player A                   Player B
    45 45                      90 30   
    90 30                      120 30
    50 10                      45 45  
   120 30

使用什么通用算法来选择最适合双方玩家的时间控制？

Answer 1

好吧，奇怪的是我一开始没弄清楚。

设 A 是玩家 A 接受的所有时间控制的集合，B 是玩家 B 接受的所有时间控制的集合。设 S 是 A 组和 B 组的交集——它是控制两个玩家愿意玩的时间。

所以我们必须在集合S中找到x，这样

i + j -> min

其中 i 是玩家 A 的偏好指数 x，j 是玩家 B 的偏好指数 x(例如 45 45:i = 1，j = 3)。