เกมหมากฮอสโบราณ (หรือหมากฮอส) ได้รับการประกาศแล้ว ตาย … สำหรับผู้คลั่งไคล้เกมคอมพิวเตอร์ ตอนนี้เกม “ได้รับการแก้ไข” แล้ว ฉบับร่างเป็นเพียงเกมล่าสุดในสตรีมเกมต่อเนื่องที่ได้รับการแก้ไขโดยใช้คอมพิวเตอร์ ต่อจากเกมเช่น Connect Four ซึ่งได้รับการแก้ไขเมื่อ 10 กว่าปีที่แล้ว
หมากฮอสจีนเป็นเกมที่แก้ได้หรือไม่
อย่างแรก เกมข้อมูลที่สมบูรณ์แบบสำหรับผู้เล่นสองคนแบบดั้งเดิม เช่น Connect- Four [2], Awari [9], Checkers [13] และ Hex [6] ได้รับการแก้ไขอย่างมากหรือ แก้ได้ไม่ดี ดังนั้นการแก้หมากฮอสจีนจึงตามมาในงานนี้ … อย่างไรก็ตาม ในงานของเรา เราพบว่าเป็นการยากที่จะสร้างหลักฐานเล็กๆ น้อยๆ สำหรับเกม
หมากฮอสแก้ได้ไหม
หมากฮอสคือ เกมที่ใหญ่ที่สุดที่แก้ไขมาจนถึงปัจจุบัน โดยมีพื้นที่ค้นหา 5×1020 จำนวนการคำนวณที่เกี่ยวข้องคือ 1014 ซึ่งทำในช่วง 18 ปี กระบวนการนี้เกี่ยวข้องกับคอมพิวเตอร์เดสก์ท็อป 200 เครื่องที่จุดสูงสุดเหลือประมาณ 50 เครื่อง Maarten Schadd แก้ไขได้ไม่ดี
การผูกขาดเป็นเกมที่คลี่คลายหรือไม่
มันคือ เกมที่แก้ปัญหาแล้ว - หากผู้เล่นทั้งคู่อายุมากกว่า 5 ปี เกมจะจบลงด้วยการเสมอกัน เกมเดียวในห้องโถงแห่งความอัปยศที่ต้องใช้ทักษะเพียงเล็กน้อยคือการผูกขาด มีแม้กระทั่งการแข่งขันแบบผูกขาด … อันดับแรก ผู้เล่นจะถูกคัดออก
หมากรุกจะคลี่คลายไหม
หมากรุกยังไม่ได้รับการแก้ไข และมันจะไม่อยู่ในทศวรรษหน้า (ยกเว้นความก้าวหน้าทางคอมพิวเตอร์ที่ไร้สาระที่เกี่ยวข้องกับการคำนวณควอนตัมหรือการเปลี่ยนแปลงที่รุนแรงดังกล่าว) คุณสามารถคำนวณในหัวของคุณสำหรับการเคลื่อนไหวครั้งแรก: สีขาวมี 20 ตัวเลือกและสีดำมี 20 คำตอบ; เรามีตำแหน่งที่เป็นไปได้แล้ว 400 ตำแหน่ง