Embaralhamento

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa
Question book.svg
Este artigo não cita fontes confiáveis e independentes (desde Janeiro de 2013). Por favor, adicione referências e insira-as corretamente no texto ou no rodapé. Conteúdo sem fontes poderá ser removido.
Encontre fontes: Google (notícias, livros e acadêmico)

Embaralhamento é o ato de transformar uma sequência de cartas em uma sequência completamente aleatória, e é essencial para jogos de cartas de forma a garantir o elemento do acaso nestes jogos.

Algoritmos de embaralhamento[editar | editar código-fonte]

Em informática, existem vários algoritmos de embaralhamento. O mais importante, o algoritmo de Fischer-Yates, em sua versão por Richard Durstenfeld (popularizada por Donald E. Knuth) consiste no seguinte pseudo-código:

  n = tamanho do baralho
  loop com i variando de n a 2
    sorteia j como um número entre 1 e i
    se i e j forem diferentes, trocam-se as cartas das posições i e j
Wiki letter w.svg Este artigo é um esboço. Você pode ajudar a Wikipédia expandindo-o. Editor: considere marcar com um esboço mais específico.