Skip to content

Commit

Permalink
deck: Implemented Fisher-Yates shuffling algorithm to shuffle the deck
Browse files Browse the repository at this point in the history
Fixes: #2
  • Loading branch information
sethdivyansh committed Jun 1, 2024
1 parent f05595c commit df497a0
Showing 1 changed file with 6 additions and 3 deletions.
9 changes: 6 additions & 3 deletions backend/uno-game-engine/deck.ts
Original file line number Diff line number Diff line change
Expand Up @@ -74,7 +74,10 @@ export function makeCard(
* This function shuffles the elements of the given array *in place* . The function behaves in a type-agnostic way.
* Time complexity: O(n)
*/
export function shuffle(deck: Array<any>) {
//todo: Implement a generic shuffling algorithm
[deck[0], deck[1]] = [deck[1], deck[0]];
export function shuffle(deck: Array<UNOCard>) {
// Fisher-Yates shuffle algorithm to shuffle card deck
for (let i = deck.length - 1; i > 0; i--) {
const j = Math.floor(Math.random() * i);
[deck[i], deck[j]] = [deck[j], deck[i]];
}
}

0 comments on commit df497a0

Please sign in to comment.