From 5e7c3ad7ed8c287b538de97d4de3a4df87e9a100 Mon Sep 17 00:00:00 2001 From: nsfisis Date: Sun, 8 Feb 2026 21:18:55 +0900 Subject: feat(study): use seeded PRNG for deterministic card shuffle order Shuffle order is now fixed within a study day by seeding mulberry32 with the study day boundary timestamp (3:00 AM rollover). Co-Authored-By: Claude Opus 4.6 --- src/client/utils/random.test.ts | 69 +++++++++++++++++++++++++++++++++++++++++ 1 file changed, 69 insertions(+) create mode 100644 src/client/utils/random.test.ts (limited to 'src/client/utils/random.test.ts') diff --git a/src/client/utils/random.test.ts b/src/client/utils/random.test.ts new file mode 100644 index 0000000..8d5f57e --- /dev/null +++ b/src/client/utils/random.test.ts @@ -0,0 +1,69 @@ +import { describe, expect, it } from "vitest"; +import { createSeededRandom, shuffle } from "./random"; + +describe("shuffle", () => { + it("returns an array of the same length", () => { + const input = [1, 2, 3, 4, 5]; + const result = shuffle(input); + expect(result).toHaveLength(input.length); + }); + + it("contains all original elements", () => { + const input = [1, 2, 3, 4, 5]; + const result = shuffle(input); + expect(result.sort()).toEqual(input.sort()); + }); + + it("does not mutate the original array", () => { + const input = [1, 2, 3, 4, 5]; + const original = [...input]; + shuffle(input); + expect(input).toEqual(original); + }); + + it("returns empty array for empty input", () => { + expect(shuffle([])).toEqual([]); + }); + + it("returns single element array unchanged", () => { + expect(shuffle([1])).toEqual([1]); + }); + + it("works with objects", () => { + const input = [{ id: 1 }, { id: 2 }, { id: 3 }]; + const result = shuffle(input); + expect(result).toHaveLength(3); + expect(result.map((x) => x.id).sort()).toEqual([1, 2, 3]); + }); + + it("produces deterministic result with seeded random", () => { + const input = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; + const seed = 12345; + const result1 = shuffle(input, createSeededRandom(seed)); + const result2 = shuffle(input, createSeededRandom(seed)); + expect(result1).toEqual(result2); + }); + + it("produces different results with different seeds", () => { + const input = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; + const result1 = shuffle(input, createSeededRandom(1)); + const result2 = shuffle(input, createSeededRandom(2)); + expect(result1).not.toEqual(result2); + }); + + it("actually shuffles (statistical test)", () => { + const input = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; + let sameOrderCount = 0; + const iterations = 100; + + for (let i = 0; i < iterations; i++) { + const result = shuffle(input); + if (JSON.stringify(result) === JSON.stringify(input)) { + sameOrderCount++; + } + } + + // Should very rarely keep original order (probability ~1/3628800) + expect(sameOrderCount).toBeLessThan(iterations * 0.1); + }); +}); -- cgit v1.3-1-g0d28