Fisher-Yates Shuffle in Javascript

Question

JS에 익숙하며 현재 대학에서 배우고 있습니다. 현재 진행중인 JS 프로젝트에서는 메모리 카드 게임을 만들고 있습니다. 나는 무작위로 카드를 뒤섞는 방법을 생각하기 시작했고, 나는 Fisher-Yates Shuffle 알고리즘이 수행하는 것과 비슷하다. 두번째 프로그램은 this page이다. 그러나, 나는 스플 라이스 방법 후에 정확하게 [0]이 무엇을하는지 이해하지 못합니다. 배열을 이동/압축하는 것이 무엇입니까? 그렇다면 다른 예제/문서를 찾을 수 없습니다.

function shuffle(array) { 
    var copy = [], n = array.length, i; 

    // While there remain elements to shuffle… 
    while (n) { 

    // Pick a remaining element… 
    i = Math.floor(Math.random() * n--); 

    // And move it to the new array. 
    copy.push(array.splice(i, 1)[0]); 
    } 

    return copy; 
} 

Answer 1

array.splice(i, 1)array의 i 번째 요소 밖으로 삭감과 단일 값 배열로서 돌려줍니다 (다만 같은 array.splice(i, 2)는 i 번째와 i+1 번째 요소를 잘라 두 요소의 배열로 반환됩니다). 그런 다음 간단한 색인 작업 인 [0]은 해당 배열에서 단일 요소를 선택합니다 (배열이 필요하지 않음). 이 단일 요소는 copy에 copy.push을 사용하여 추가됩니다. 인덱싱 작업의

더 잘 알고 사용 : 알 수없는 위치에서 임의의 카드를 가지고 새로운 배열 안에 넣어하려는 셔플 동안

array = [4, 7, 2, 10]; 
array[0] 
// => 4 
array[1] 
// => 7 

array = [18]; 
array[0] 
// => 18 

Answer 2

array.splice()는 배열을 반환합니다,하지만 (하나를 단행). 이제 캐치는 copy.push(array.splice(i, 1)을 사용하여 유사한 배열을 다시 추가하고 싶지 않습니다. 배열 전체에 반환 된 배열을 추가하고 셔플의 무작위성이 줄어들어 게임에서 종속적 인 결과를 초래할 수 있습니다. 배열은 뒤집힌 비트 수가 거의없는 마지막 배열과 비슷합니다 (~). [0]을 array.splice(i, 1)에 추가하면 시간에 반환 된 전체 결과 배열에서 하나의 요소 만 복사하므로 더 큰 임의성을 얻을 수 있습니다.