从池中选择国际象棋棋手 - 算法

Question

你好，我有这个问题
有 n[偶] 名玩家想要下棋
我怎样才能随机化玩家和对手？ [每个玩家只有一次机会]

认为有 6 个玩家 - p1,p2,p3,p4,p5,p6
我想做一个代码来为我完成这样的例程
p1 与 p5
p2 与 p6
p3 与 p4

Answer 1

您可以为每个玩家分配一个唯一的随机数，使用该数字对玩家列表进行排序，并选择 1-2、3-4、5-6 等对。应该非常快，因为现在几乎每种语言都有内置排序。

Answer 2

执行所有组合并随机播放Fisher-Yates

Answer 3

store players in array a of size n
let p be a pair(w, b)
let l be a list of pairs
while n > 0
    let x be a random number between 0 and n
    add player at index x in a to p as w
    remove index x from a
    n--
    let y be a random number between 0 and n
    add player at index y in a to p as b
    remove index y from a
    n--
    add p to l
endwhile