มีวิธีแก้ปัญหาสามระดับสำหรับเกมเช่นร่างจดหมาย
1 min read
chinbook เล่นเกมการแข่งขันครั้งสุดท้ายในปี 1996 แต่ Schaeffer และเพื่อนร่วมงานของเขาไม่ได้เกษียณซอฟต์แวร์แชมป์อย่างเต็มที่ แต่พวกเขากำหนดให้ทำงานเพื่อหากลยุทธ์ร่างที่จะไม่มีวันแพ้ไม่ว่าฝ่ายตรงข้ามของคอมพิวเตอร์จะทำอะไร ผลลัพธ์ได้ถูกประกาศในที่สุดเมื่อปี 2550 เมื่อนักวิจัยของอัลเบอร์ตาตีพิมพ์รายงานที่เรียกว่า มีวิธีแก้ปัญหาสามระดับสำหรับเกมเช่นร่างจดหมาย ‘การแก้ปัญหาที่รัดกุม’ ซึ่งมีรายละเอียดมากที่สุดอธิบายถึงผลลัพธ์ขั้นสุดท้ายเมื่อผู้เล่นที่สมบูรณ์แบบสามารถเลือกเกมได้ทุกจุดรวมถึงเกมที่มีข้อผิดพลาด ซึ่งหมายความว่าไม่ว่าตำแหน่งเริ่มต้นเราจะรู้กลยุทธ์ที่ดีที่สุดจากจุดนั้นเป็นต้นไป แม้ว่าโซลูชันประเภทนี้ต้องการการคำนวณจำนวนมาก แต่ผู้คนพบว่าโซลูชั่นที่แข็งแกร่งสำหรับเกมที่ค่อนข้างง่ายเช่นเอกซ์และไขว้และการเชื่อมต่อสี่
