做斗地主项目,洗牌算法是一个很重的一步,怎样“洗”的均匀,“洗”的随机,这是非常考究的,算法的优劣就直接会影响效果的好坏。这里我给出一个算法,将0-53这54个数字直接排序,经测试还挺随机的。这里要感谢@灰太龙的指导!这个算法是服务器端用于返回给客户端牌的算法,主要的思想就是不断的换牌,两牌交换位置,如果循环次数增大的话,随机性也会更强,洗牌的效果更好!
Code:
C#:
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace 随机排序 { 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; } //随机数 //洗牌 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]); } }
会发现还是挺随机的,如果将for循环取大一点就更随机了!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。