카드 덱을 섞을 수있는 충분한 방법입니까?

Question

내 응용 프로그램에서 카드 덱을 섞어 쓰려고하는데 다음 코드를 사용합니다. 갑판을 충분히 무작위화할 수 있습니까? 나는 거의 확실하다. 단지 다른 의견을 원할 것이다. 감사!

for (int i = 0; i < 40000; i++) { 
    int randomInt1 = arc4random() % [deck.cards count]; 
    int randomInt2 = arc4random() % [deck.cards count]; 
    [deck.cards exchangeObjectAtIndex:randomInt1 withObjectAtIndex:randomInt2]; 

편집 : 향후 궁금한 점이 있거나 앞으로 다가올 경우가 있습니다. 이것이 제가 카드 더미를 뒤섞기 위해 사용했던 것입니다. 피셔 - 예이츠 알고리즘을 구현 한 것입니다. 포스트 @MartinR 여기에서 찾을 수있는 아래의 제안에서 나는 그것을 가지고 : [deck.cards 계산] 경우 What's the Best Way to Shuffle an NSMutableArray?가

NSUInteger count = [deck.cards count]; 
    for (uint i = 0; i < count; ++i) 
    { 
     // Select a random element between i and end of array to swap with. 
     int nElements = count - i; 
     int n = arc4random_uniform(nElements) + i; 
     [deck.cards exchangeObjectAtIndex:i withObjectAtIndex:n]; 
    } 

Answer 1

귀하의 코드가 < 40000 그러나 다음과 같은 더 나은 오히려 잘 작동합니다

for (int i = [deck.cards count] - 1; i > 0 ; i--) { 
    int randomInt1 = arc4random_uniform(i + 1); 
    [deck.cards exchangeObjectAtIndex:randomInt1 withObjectAtIndex:i]; 
} 

docs :

arc4random_uniform()은 균일하게 분산 된 난수 보다 upper_bound보다 작은 값을 반환합니다. 상한이 2의 거듭 제곱이 아닌 경우 "모듈로 바이어스"를 피하기 때문에 arc4random_uniform()이 "arc4random() % upper_bound"와 같은 구성보다 권장됩니다.

Answer 2

여기 구현 된 Fisher-Yates 알고리즘이 있습니다. 그리고 네, 배열을 충분히 랜덤화할 것입니다. 여러 번 사용 했으므로 훌륭합니다!

NSUInteger count = [deck.cards count]; 
if (count > 0) { 
    for (NSUInteger i = count - 1; i > 0 ; --i) { 
     [deck.cards exchangeObjectAtIndex:i 
         withObjectAtIndex:arc4random_uniform(i + 1)]; 
    } 
}