한정된 수의 퍼즐이있는 경우 다음을 수행 할 수 있습니다.

• 퍼즐 목록 전체를 구성하거나 임의로 선택한 퍼즐 목록을 작성하십시오.
• 이 목록을 섞으십시오 ( 예 : Knuth Shuffle 참조 ).
• 플레이어가이 목록을 재생하도록하십시오.
• 목록이 비어 있으면 새 목록으로 시작하십시오.

편집하다

나는 이것을 알지 못했지만 SE를 탐색하면 이것이 실제로 “셔플 백”으로 알려져 있음을 알게되었습니다. 좀 더 정보를 정기적으로 여기 , 여기 나 있다 .

편집 2

고전적인 Knuth Shuffle은 다음과 같이 진행됩니다.

To shuffle an array a of n elements (indices 0..n-1):
    for i from n − 1 down to 1 do
        j ← random integer with 0 ≤ j ≤ i
        exchange a[j] and a[i]

Steven Stadnicki는 자신의 의견에서 이런 종류의 일이 개편에 대한 반복을 막지 못한다고 정당하게 지적했습니다. 이것을 고려하는 방법은 마지막 항목에 특별한 경우를 추가하는 것입니다.

To reshuffle an array a of n elements and prevent repetitions (indices 0..n-1):
    return if n <= 2

    // Classic Knuth Shuffle for all items *except* the last one
    for i from n − 2 down to 1 do
        j ← random integer with 0 ≤ j ≤ i
        exchange a[j] and a[i]

    // Special case for the last item
    // Exchange it with an item which is *not* the first one
    r ← random integer with 1 ≤ r ≤ n - 1
    exchange a[r] and a[n - 1]

답변