used fisher-yates algo to shuffle deck array

shivansh-bhatnagar18 · May 28, 2024 · 73a5f1c · 73a5f1c
1 parent 40be68f
commit 73a5f1c
Show file tree

Hide file tree

Showing 2 changed files with 7 additions and 2 deletions.
diff --git a/.gitignore b/.gitignore
@@ -1,3 +1,3 @@
 node_modules
 frontend/node_modules
-.env
+.env
diff --git a/backend/uno-game-engine/deck.js b/backend/uno-game-engine/deck.js
@@ -70,5 +70,10 @@ function makeCard(type, color, value) {
  */
 function shuffle(deck) {
     //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]];
+    }
 }