ทางเลือกหนึ่งคือแก้ไขปัญหาด้วยการลองผิดลองถูก
1 min read
จำได้ไหมว่าต้องใช้วิธีสับอย่างน้อยหกครั้งในการผสมสำรับไพ่อย่างถูกต้องหรือไม่ นักคณิตศาสตร์คนหนึ่งที่อยู่เบื้องหลังผลลัพธ์นั้นคือศาสตราจารย์สแตนฟอร์ดชื่อ Persi Diaconis ไม่กี่ปีหลังจาก Diaconis ตีพิมพ์กระดาษการ์ดแบบสับนักจิตวิทยาเรือนจำในพื้นที่เปิดตัวที่ Stanford พร้อมกับไขปริศนาทางคณิตศาสตร์อื่น นักจิตวิทยานำข้อความเข้ารหัสมาหลายฉบับถูกริบจากนักโทษ แต่ละคนมีความสับสนของสัญลักษณ์ที่ทำจากวงกลมจุดและเส้น Diaconis ตัดสินใจที่จะให้รหัสแก่นักเรียนคนหนึ่งของเขา Mare Coram เป็นความท้าทาย โครัมสงสัยว่าข้อความนั้นใช้รหัสแทนโดยแต่ละสัญลักษณ์แทนตัวอักษรที่แตกต่างกัน ปัญหาก็คือว่าจดหมายที่ไปไหน ทางเลือกหนึ่งคือแก้ไขปัญหาด้วยการลองผิดลองถูก Coram อาจใช้คอมพิวเตอร์เพื่อสลับตัวอักษรซ้ำแล้วซ้ำอีกจากนั้นตรวจสอบข้อความที่เกิดขึ้นจนกว่าเขาจะกดข้อความที่มีความหมาย นี่คือวิธีการ Monte Carlo เขาจะถอดรหัสข้อความในที่สุด – แต่อาจใช้เวลานานอย่างไร้เหตุผลในการไปที่นั่น
