Losowanie elementów z prawdopodobieństwem

Question

Chciałbym zrobić system losowania. Dla przykładu mam taki obiekt.

const Obj = {
  1: {
    p: 0.0001,
    name: 'Szansa 0.0001%'
  },

  2: {
    p: 1,
    name: 'Szansa 1%'
  },

  3: {
    p: 50,
    name: 'Szansa 50%'
  }
}

'p' oznacza procent prawdopodobieństwa że obiekt się wylosuje. Ktoś wie jak to ogarnąć w łatwy sposób? Da się to zrobić bez robienia dużo kodu?

Answer 1

Nie robiłem nigdy czegoś takiego, ale przychodzi mi na myśl taki proces:

1. przeliczenie każdego prawdopodobieństwa na wartość z zakresu 0-1 tak, aby sumarycznie dawały jedynkę,
2. stworzenie np. jakieś struktury określającej dla jakiego przedziału wartości ma być dany wynik, np, że wartość X będzie dla zakresu od min=0.2 do max=0.5
3. wylosowanie liczby z zakresu 0-1 i na tej podstawie pobranie odpowiedniego elementu

Ale to takie rozwiązanie na szybko, nie wiem czy jest to do końca poprawne bo dawno nie siedziałem już w prawdopodobieństwie - w sumie to wydaje mi się, że to pytanie właśnie raczej na jakieś forum matematycznie, a nie tu... ale może ktoś poda jakiś lepszy algorytm.

Answer 2

Wystarczyło użyć google, ja znalazłem coś takiego

"Jeżeli chcę zrobić generator kolorów, i dać 35% na wygenerowanie się zielonego, 5% czerwonego, i 60% czarnego, to mogę ustawić losowanie liczb od 1-100, i jeżeli wylosuje od 1-5 to wylosowało czerwony, 5-35 czerwony itd. czy to się robi w inny sposób?"

W powyższym pytaniu już zawarta jest odpowiedź na twoje pytanie

klik