วิธีแก้ไขปัญหาประเภทถัดไปคือเมื่อทราบผลลัพธ์ที่ดีที่สุด
1 min read
วิธีแก้ไขปัญหาประเภทถัดไปคือเมื่อทราบผลลัพธ์ที่ดีที่สุด แต่เรารู้วิธีเข้าถึงหากเราเล่นตั้งแต่เริ่มเกม ‘การแก้ปัญหาที่อ่อนแอ’ เหล่านี้เป็นเรื่องปกติโดยเฉพาะอย่างยิ่งสำหรับเกมที่ซับซ้อนซึ่งมีความเป็นไปได้ที่จะดูว่าเกิดอะไรขึ้นถ้าผู้เล่นทั้งคู่เคลื่อนไหวอย่างสมบูรณ์แบบตลอด พื้นฐานที่สุดของ ‘ultraweak solution’ เผยให้เห็นผลลัพธ์สุดท้ายเมื่อผู้เล่นทั้งคู่สร้างลำดับการเคลื่อนไหวที่สมบูรณ์แบบ แต่ไม่แสดงให้เห็นว่าการเคลื่อนไหวเหล่านั้นคืออะไร ตัวอย่างเช่นแม้ว่าจะพบวิธีแก้ปัญหาที่แข็งแกร่งสำหรับ Connect Four และ noughts and crosses แต่จอห์นแนชแสดงให้เห็นในปี 1949 ว่าเมื่อเกมใดที่มีการเล่นแบบหลายสไตล์เช่นนี้ผู้เล่นที่สองจะได้ ไม่เคยชนะ
