Lessico IT › Programmazione › Shuffle bag

Shuffle bag

Programmazione Svenska → Aggiornato: 2026-10-27

Casualità senza reinserimento: ogni esito finisce in un sacchetto, viene estratto in ordine mescolato e il sacchetto si riempie di nuovo solo quando è vuoto.

La casualità pura produce lunghe siccità: cinque fallimenti di fila con il 50% di probabilità di successo sembrano un imbroglio a un giocatore, anche se matematicamente sono innocenti. Lo shuffle bag garantisce la distribuzione all'interno di ogni sacchetto: con tre vittorie e sette sconfitte si ottengono esattamente tre vittorie ogni dieci estrazioni. L'implementazione è una lista mescolata e un indice, con il rimescolamento fatto tramite Fisher–Yates.

L'esempio più noto è il generatore «7-bag» di Tetris, che distribuisce una volta tutti e sette i pezzi in ordine casuale prima di iniziare il giro successivo: non si aspettano mai più di dodici pezzi per la barra lunga. Il rovescio è la prevedibilità: chi tiene il conto sa cosa resta nel sacchetto, e i bravi giocatori lo tengono.

← Torna al lessico