Algoritimo de embaralhamento - Fisher Yates

fisherYates.md

Algoritmo de embaralhamento - Fisher Yates

Essa função fisherYates(array) recebe um array como entrada e retorna o mesmo array, mas com seus elementos misturados aleatoriamente. O algoritmo funciona percorrendo o array da direita para a esquerda, trocando cada elemento com um elemento aleatório que aparece antes dele na sequência. Isso garante que cada elemento tenha a mesma probabilidade de estar em qualquer posição do array embaralhado.

function fisherYates(code: string) {

  // Convert the code to an array of numbers
  const sequenciaArray = code.split("").map(Number);

  let currentIndex = sequenciaArray.length, temporaryValue, randomIndex;

  // While there remain elements to shuffle...
  while (0 !== currentIndex) {

    // Pick a remaining element...
    randomIndex = Math.floor(Math.random() * currentIndex);
    currentIndex -= 1;

    // And swap it with the current element.
    temporaryValue = sequenciaArray[currentIndex];
    sequenciaArray[currentIndex] = sequenciaArray[randomIndex];
    sequenciaArray[randomIndex] = temporaryValue;
  }

  return sequenciaArray.join("");
}