Làm thế nào để tôi tạo ra một cách ngẫu nhiên một cách thú vị, trái ngược với giả ngẫu nhiên?

Tôi đang làm một trò chơi trình bày một số loại câu đố khác nhau theo trình tự. Tôi chọn mỗi câu đố với một số giả danh. Đối với mỗi câu đố, có một số biến thể. Tôi chọn biến thể với một số giả danh khác. Và như vậy.

Vấn đề là, trong khi điều này tạo ra sự ngẫu nhiên gần như thật, đây không phải là điều người chơi thực sự muốn. Người chơi thường muốn những gì họ cảm nhận được và xác định là ngẫu nhiên, nhưng chỉ khi nó không có xu hướng lặp lại các câu đố. Vì vậy, không thực sự ngẫu nhiên. Chỉ là không thể đoán trước.

Suy nghĩ một chút, tôi có thể tưởng tượng ra những cách thức khó khăn để làm điều đó. Ví dụ: tạm thời loại bỏ các lựa chọn N gần đây nhất khỏi tập hợp các khả năng khi chọn một lựa chọn mới. Hoặc chỉ định cho mỗi lựa chọn một xác suất bằng nhau, giảm xác suất của lựa chọn về 0 đối với lựa chọn và sau đó tăng dần tất cả các xác suất với mỗi lựa chọn.

Tôi cho rằng có một cách thiết lập để làm điều này, nhưng tôi không biết thuật ngữ này nên tôi không thể tìm thấy nó. Có ai biết không? Hoặc có ai đã giải quyết điều này một cách dễ chịu?

Nếu bạn có số lượng câu đố hữu hạn, bạn có thể:

• Xây dựng một danh sách các câu đố, hoặc tất cả chúng hoặc một số được chọn ngẫu nhiên;
• Xáo trộn danh sách này (xem ví dụ Shuffle Shuffle );
• Hãy để người chơi của bạn chơi qua danh sách này;
• Khi danh sách trống, bắt đầu với một danh sách mới.

CHỈNH SỬA

Tôi không biết điều này, nhưng duyệt SE khiến tôi nhận ra rằng đây thực sự được gọi là "túi xáo trộn". Một số infos ở đây , ở đây hoặc ở đó .

CHỈNH SỬA 2

Knuth Shuffle cổ điển đi theo cách này:

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 đã chỉ ra một cách đúng đắn trong bình luận của mình rằng loại điều này không ngăn cản sự lặp lại trên một cải tổ. Một cách để tính đến điều này là thêm một trường hợp đặc biệt cho mục cuối cùng:

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]

Một biến thể trong cách tiếp cận của lorancou: đối với mỗi loại câu đố, hãy giữ một dãy các số câu đố (xáo trộn); sau đó mỗi khi bạn trúng một câu đố kiểu đó, hãy lấy số tiếp theo ra khỏi danh sách. ví dụ: giả sử bạn có các câu đố Sudoku, Picross và Kenken, mỗi câu đố có câu đố # 1..6. Bạn sẽ tạo ba mảng xáo trộn của các số 1..6, một cho mỗi loại câu đố:

• Sudoku: [5, 6, 1, 3, 4, 2]
• Picross: [6, 2, 4, 1, 3, 5]
• KenKen: [3, 2, 5, 6, 4, 1]

Bây giờ, bạn sẽ xáo trộn các loại câu đố giống như lorancu gợi ý; giả sử nó xuất hiện [Picross, Sudoku, Kenken]. Sau đó, mỗi khi bạn trúng một câu đố thuộc loại nhất định, hãy sử dụng số tiếp theo trong 'danh sách xáo trộn' của nó; tổng thể bài thuyết trình của bạn sẽ là [Sudoku # 5, Picross # 6, Kenken # 3, Sudoku # 6, Picross # 2, Kenken # 2, ...]

Nếu bạn không muốn giữ các câu đố theo cùng một thứ tự mỗi lần qua vòng lặp, thì tôi nghĩ rằng 'chọn ngẫu nhiên, bỏ qua vài lựa chọn cuối cùng' là lựa chọn tốt nhất. Có nhiều cách bạn có thể làm cho việc này hiệu quả hơn một chút, quá; chẳng hạn, giả sử bạn có 20 thứ và bạn muốn bỏ qua 5 thứ được chọn cuối cùng. Sau đó, thay vì chọn ngẫu nhiên một số 1..20 và 'rerolling' cho đến khi bạn nhận được một số ngoài 5 cuối cùng, thay vào đó chỉ cần chọn một số 1..15 và đi qua các loại câu đố của bạn trong nhiều bước, chỉ cần bỏ qua bất kỳ loại câu đố nào đã được chọn (bạn có thể thực hiện việc này một cách dễ dàng bằng cách giữ một mảng bit chứa 5 câu đố được chọn cuối cùng).