[cocos2dx]斗地主制作之洗牌算法

做斗地主項(xiàng)目，洗牌算法是一個(gè)很重的一步，怎樣“洗”的均勻，“洗”的隨機(jī)，這是非?？季康模惴ǖ膬?yōu)劣就直接會(huì)影響效果的好壞。這里我給出一個(gè)算法，將0-53這54個(gè)數(shù)字直接排序，經(jīng)測(cè)試還挺隨機(jī)的。這里要感謝@灰太龍的指導(dǎo)！這個(gè)算法是服務(wù)器端用于返回給客戶端牌的算法，主要的思想就是不斷的換牌，兩牌交換位置，如果循環(huán)次數(shù)增大的話，隨機(jī)性也會(huì)更強(qiáng)，洗牌的效果更好！

Code：

C#:

using System; using System.Collections.Generic; using System.Linq; using System.Text;  namespace 隨機(jī)排序 {     class Program     {         static void Main(string[] args)         {             int [] data = new int [54];             for (int i = 0; i < 54; i++)             {                 data[i] = i;             }             Console.WriteLine("排序前：");             foreach (int i in data)             {                 Console.Write(i + ",");             }             long tick = DateTime.Now.Ticks;             Random random = new Random((int)(tick & 0xffffffffL) | (int)(tick >> 32));              //牌交換算法             for (int i = 0; i < 54; i++)             {                 int t1 = random.Next(0, 54);                 int t2 = random.Next(0, 54);                 int temp = data[t1];                 int data1 = data[t1];                 int data2 = data[t2];                 data[t1] = data2;                 data[t2] = temp;             }             Console.WriteLine("排序后：");             foreach (int i in data)             {                 Console.Write(i + ",");             }         }     } } 

C++:

void HelloWorld::xipai() {     for (int i=0; i<54; i++) {         data[i] = i;     }     //隨機(jī)數(shù)     //洗牌     for(int i=0;i<54;i++)     {         int t1 = arc4random()%54;         int t2 = arc4random()%54;         int temp = data[t1];         int data1 = data[t1];         int data2 = data[t2];         data[t1] = data2;         data[t2] = temp;     }     printf("洗牌之后:\n");     for (int i =0; i<54; i++) {         printf("%d  ",data[i]);     } }

會(huì)發(fā)現(xiàn)還是挺隨機(jī)的，如果將for循環(huán)取大一點(diǎn)就更隨機(jī)了！