ฉันจะสุ่มแบบ "สนุกสนาน" ได้อย่างไรเมื่อเทียบกับการสุ่มหลอก?

ฉันกำลังสร้างเกมที่แสดงปริศนาต่าง ๆ ตามลำดับ ฉันเลือกตัวต่อแต่ละตัวพร้อมหมายเลขหลอกเทียม สำหรับแต่ละตัวต่อจะมีหลากหลายรูปแบบ ฉันเลือกรูปแบบที่มีหมายเลขสุ่มเทียมอื่น และอื่น ๆ

ในขณะที่สิ่งนี้ก่อให้เกิดการสุ่มแบบใกล้เคียงจริงนี่ไม่ใช่สิ่งที่ผู้เล่นต้องการ โดยทั่วไปผู้เล่นต้องการสิ่งที่พวกเขารับรู้และระบุว่าสุ่ม ดังนั้นไม่สุ่มจริงๆ คาดเดาไม่ได้

ให้ความคิดฉันสามารถจินตนาการวิธีแฮ็คในการทำมัน ตัวอย่างเช่นการกำจัดตัวเลือก N ล่าสุดจากชุดของความเป็นไปได้ชั่วคราวเมื่อเลือกตัวเลือกใหม่ หรือกำหนดความน่าจะเป็นที่เท่าเทียมกันทุกตัวเลือกลดความน่าจะเป็นของตัวเลือกให้เป็นศูนย์ในการเลือกจากนั้นเพิ่มความน่าจะเป็นทั้งหมดให้ช้าลงด้วยการเลือกแต่ละครั้ง

ฉันคิดว่ามีวิธีการที่กำหนดไว้แล้ว แต่ฉันก็ไม่รู้คำศัพท์ดังนั้นฉันไม่สามารถหามันได้ ใครรู้บ้าง หรือมีใครแก้ปัญหานี้ด้วยวิธีที่ถูกใจ?

หากคุณมีปริศนาจำนวน จำกัด คุณสามารถ:

• สร้างรายการของปริศนาไม่ว่าจะเป็นทั้งหมดหรือบางส่วนที่สุ่มเลือก
• สลับรายการนี้ (ดู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]

ตัวแปรในแนวทางของ lorancou: สำหรับปริศนาแต่ละประเภทเก็บอาร์เรย์ของหมายเลขปริศนา (สับ) จากนั้นทุกครั้งที่คุณต่อจิ๊กซอว์ของประเภทนั้นให้เอาหมายเลขถัดจากรายการ ตัวอย่างเช่นสมมติว่าคุณมีปริศนา Sudoku, Picross และ Kenken แต่ละตัวมีปริศนา # 1..6 คุณต้องการสร้างอาร์เรย์แบบสับสามแถวของตัวเลข 1..6 หนึ่งชุดสำหรับแต่ละปริศนา:

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

ตอนนี้คุณจะสลับประเภทปริศนาเหมือน lorancu แนะนำ; สมมติว่ามันเกิดขึ้น [Picross, Sudoku, Kenken] จากนั้นทุกครั้งที่คุณตีตัวต่อของประเภทที่กำหนดให้ใช้หมายเลขถัดไปใน 'รายการสุ่ม' โดยรวมการนำเสนอปริศนาของคุณจะเป็น [Sudoku # 5, Picross # 6, Kenken # 3, Sudoku # 6, Picross # 2, Kenken # 2, ... ]

หากคุณไม่ต้องการให้ปริศนาเรียงตามลำดับโดยรวมในแต่ละครั้งผ่านลูปฉันคิดว่า 'เลือกแบบสุ่มโดยไม่สนใจตัวเลือกไม่กี่ตัวเลือกสุดท้าย' ที่ดีที่สุด มีวิธีที่คุณสามารถทำให้สิ่งนี้มีประสิทธิภาพมากขึ้นเช่นกัน ตัวอย่างเช่นสมมติว่าคุณมี 20 สิ่งและคุณต้องการเพิกเฉยต่อการเลือก 5 รายการสุดท้าย จากนั้นแทนที่จะสุ่มเลือกหมายเลข 1..20 และ 'rerolling' จนกว่าคุณจะได้รับนอก 5 ครั้งล่าสุดแทนที่จะเลือกหมายเลข 1..15 และเดินผ่านประเภทปริศนาของคุณที่มีหลายขั้นตอนเพียงข้ามปริศนาประเภทใดก็ได้ที่ ถูกเลือก (คุณสามารถทำสิ่งนี้ได้อย่างง่ายดายโดยเก็บอาร์เรย์บิตที่เก็บปริศนาที่เลือก 5 ตัวล่าสุดไว้)