IT-lexikon › Programmering › Shuffle bag

Shuffle bag

Programmering In English → Uppdaterad: 2026-10-27

Slump utan återläggning: alla utfall läggs i en påse, dras i slumpad ordning och påsen fylls på först när den är tom.

Ren slump ger långa torrperioder — fem missar i rad med 50 % träffchans känns för spelaren som fusk, även när det är matematiskt oskyldigt. En shuffle bag garanterar fördelningen inom varje påse: med tre vinster och sju förluster i påsen kommer exakt tre vinster per tio dragningar. Implementationen är en blandad lista och ett index; blandningen görs med Fisher–Yates.

Det mest kända exemplet är Tetris-generatorn "7-bag", där alla sju bitar kommer en gång i slumpad ordning innan nästa omgång börjar. Den gör att man aldrig väntar mer än tolv bitar på en lång stav. Baksidan är förutsägbarheten: den som räknar vet vad som återstår i påsen, och det gör skickliga spelare också.

← Tillbaka till lexikonet