used fisher-yates algo to shuffle deck array

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

Hide file tree

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