mischief/openbsd-src
1
0
Fork 0
mirror of https://github.com/openbsd/src.git synced 2025-01-10 06:47:55 -08:00
Code

use knuth shuffle for better distribution of permutations

Browse Source
This commit is contained in:
tedu 2014-11-03 22:18:15 +00:00
parent 95d010a958
commit 5d7c25f29f
1 changed files with 3 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
games/mille/init.c
View File

@ -1,4 +1,4 @@
/* $OpenBSD: init.c,v 1.6 2009/10/27 23:59:25 deraadt Exp $ */
/* $OpenBSD: init.c,v 1.7 2014/11/03 22:18:15 tedu Exp $ */
/* $NetBSD: init.c,v 1.5 1995/03/24 05:01:40 cgd Exp $ */
/*
@ -86,12 +86,8 @@ shuffle()
int i, r;
CARD temp;
for (i = 0; i < DECK_SZ; i++) {
r = roll(1, DECK_SZ) - 1;
if (r < 0 || r > DECK_SZ - 1) {
warnx("shuffle: card no. error: %d", r);
die(1);
}
for (i = DECK_SZ - 1; i > 0; i--) {
r = arc4random_uniform(i + 1);
temp = Deck[r];
Deck[r] = Deck[i];
Deck[i] = temp;