Erhalte zufälliges Element aus einem Array mit gewichteten Elementen

Question

Ich habe eine Reihe von Objekten, die Kreaturen in einem Spiel darstellen, das ich zu entwickeln versuche. Diese Objekte haben (unter anderem) eine eindeutige Kennung und ein Gewicht (oder eine Wahrscheinlichkeit), um zu spawnen.

Ich versuche, einen Algorithmus zu entwickeln, um Kreaturen nach dem Zufallsprinzip zu spawnen, aber ich komme nicht mit einer Möglichkeit, die Gewichte zu verwenden (ich weiß wirklich nicht, wie es geht).

Kann jemand helfen?

Ein Beispiel für Kreaturen Array sein könnte:

var creatures = [ 
    {id: 1, weight: 25}, 
    {id: 2, weight: 15}, 
    {id: 3, weight: 5}, 
    {id: 4, weight: 45}, 
    {id: 5, weight: 10} 
] 

Answer 1

fand ich diese schöne Algorithmus in PHP in diesem blog implementiert, die ich denke, migth Ihre Bedürfnisse.

Ich habe es gerade zu JS angenommen.

var creatures = [{ 
 
    id: 1, 
 
    weight: 25 
 
    }, { 
 
    id: 2, 
 
    weight: 15 
 
    }, { 
 
    id: 3, 
 
    weight: 5 
 
    }, { 
 
    id: 4, 
 
    weight: 45 
 
    }, { 
 
    id: 5, 
 
    weight: 10 
 
    }], 
 
    sumOfWeights = creatures.reduce(function(memo, creature) { 
 
    return memo + creature.weight; 
 
    }, 0), 
 
    selectedWeigths = {}; 
 

 
function getRandom(sumOfWeights) { 
 
    var random = Math.floor(Math.random() * (sumOfWeights + 1)); 
 

 
    return function(creature) { 
 
    random -= creature.weight; 
 
    return random <= 0; 
 
    }; 
 
} 
 

 
for (var i = 0; i < 1000; i++) { 
 
    var creature = creatures.find(getRandom(sumOfWeights)); 
 
    selectedWeigths[creature.weight] = (selectedWeigths[creature.weight] || 0) + 1; 
 
} 
 

 
console.log(selectedWeigths);

Hoffe, es hilft.

Answer 2

Erstellen Sie ein neues Array und fügen Sie die ID für jede Kreatur dem Array hinzu, wie oft es gewichtet wird. Erhalte dann eine Zufallszahl zwischen 0 und der Größe des Arrays und gib die ID-Nummer an dieser Position zurück.

var creatureIds = []; 
for(var i=0;i<creatures.length;i++){ 
    for(var x=0;x<creatures[i].weight;x++){ 
     creatureIds.push(creatures[i].id); 
    } 
} 

// get a random index between 0 and the ids length. 
var min = 0; 
var max = creatureIds.length; 
var index = Math.floor(Math.random() * (max - min + 1)) + min; 

var randomWeightedCreatureId = creatureIds[index];