used fisher-yates algo to shuffle deck array

shivansh-bhatnagar18 · May 30, 2024 · 5845678 · 5845678
1 parent a73de43
commit 5845678
Showing 1 changed file with 5 additions and 1 deletion.
diff --git a/backend/uno-game-engine/deck.ts b/backend/uno-game-engine/deck.ts
@@ -66,5 +66,9 @@ function makeCard(type: CardType, color: CardColor, value: CardValue): UNOCard {
  */
 function shuffle(deck: Array<any>) {
     //todo: Implement a generic shuffling algorithm
-    [deck[0], deck[1]] = [deck[1], deck[0]];
+    // Fisher-Yates shuffle algorithm
+    for (let i = deck.length - 1; i > 0; i--) {
+        const j = Math.floor(Math.random() * i);
+        [deck[i], deck[j]] = [deck[j], deck[i]];
+    }
 }