洗牌算法
这个逻辑很简单却实现了真随机:对于给定的 n 个元素,生成的那个排列,每一个元素都能等概率地出现在每一个位置。
换句话说,每一个位置都能等概率地放置每个元素。
实现思路:
// 循环牌组
for (int i = 0; i < 牌组长度; i++) {
// 取牌组中的第i个索引的牌
temp = 牌组[i];
// 在0-牌组最大长度之间 随机一个数
int randomIndex = 随机(0, 牌组.Length);
// 交换位置
牌组[i] = 牌组[randomIndex];
牌组[randomIndex] = temp;
}
C# 代码:
public static void Shuffle(ref int[] pokeArr)
{
Random myRandom = new Random();
for (int i = 0; i < pokeArr.Length; i++)
{
int temp = pokeArr[i];
int randomIndex = myRandom.Next(pokeArr.Length);
pokeArr[i] = pokeArr[randomIndex];
pokeArr[randomIndex] = temp;
}
}
在Unity中用的话也可将上面的随机方法修改为:
int randomIndex = UnityEngine.Random.Range(0, Length);
以[1,2,3,..,53,54]的数组 来模拟一副牌,进行30测试。
结果如下图: