BT Sözlüğü › Programlama › Karıştırma torbası

Karıştırma torbası

Programlama Svenska → Güncellendi: 2026-10-27

İadesiz rastgelelik: tüm sonuçlar bir torbaya girer, karışık sırayla çekilir ve torba ancak boşalınca yeniden doldurulur.

Saf rastgelelik uzun kuraklıklar üretir: yüzde 50 isabet şansıyla art arda beş ıskalamak, matematiksel olarak masum olsa da oyuncuya hile gibi gelir. Karıştırma torbası dağılımı her torbanın içinde garanti eder: üç galibiyet ve yedi mağlubiyet koyarsanız her on çekilişte tam üç galibiyet alırsınız. Uygulaması karıştırılmış bir liste ve bir indeksten ibarettir; karıştırmayı Fisher–Yates yapar.

En bilinen örnek, yedi parçanın tamamını rastgele sırayla bir kez dağıtıp ancak sonra yeni tura geçen Tetris'in "7-bag" üretecidir; böylece uzun çubuk için on ikiden fazla parça beklemezsiniz. Bedeli öngörülebilirliktir: sayan herkes torbada neyin kaldığını bilir ve iyi oyuncular sayar.

← Sözlüğe dön