คุณอาจเคยอ่านเรื่องราวมากมายเกี่ยวกับความสำเร็จของปัญญาประดิษฐ์ หรือเรียกสั้นๆ ว่า AI ใน Starcraft ซึ่งค่อนข้างน่าประทับใจ แต่มีเกมหนึ่งที่เห็นได้ชัดว่าอัลกอริทึม AI ต้องการการศึกษาเพิ่มเติม - Magic: The Gathering
บทความวิจัยล่าสุดชื่อ "Magic: The Gathering is Turing Complete" ได้พิจารณาโครงสร้างอัลกอริธึมของเกม Wizards of the Coast และพบว่าเป็น "เกมในโลกแห่งความเป็นจริงที่มีความซับซ้อนทางคอมพิวเตอร์มากที่สุดซึ่งเป็นที่รู้จักในวรรณคดี"
ในภารกิจของพวกเขาเพื่อดูว่า Magic: The Gathering นั้นซับซ้อนแค่ไหน Alex Churchill นักออกแบบเกมกระดาน, Stella Biderman นักวิจัยจากสถาบันเทคโนโลยีจอร์เจีย และ Austin Herrick นักวิเคราะห์อาวุโสของ University of Pennsylvania พบว่าบางครั้ง AI ก็เป็นไปไม่ได้ที่จะจัดการ
เพียงเพื่อให้คุณเป็นจุดอ้างอิง การคำนวณการเคลื่อนไหวหมากรุกที่เป็นไปได้เป็นงานวิเคราะห์ทั่วไปซึ่งจะยากขึ้นเรื่อยๆ ยิ่งคุณเล่นเกมต่อไป และทำเงินได้หลายพันล้านเร็วกว่าที่คุณคิด
อย่างไรก็ตาม การบังคับใช้ตัวเลือกที่เป็นไปได้แต่ละตัวเลือกอย่างโหดเหี้ยมนั้นเป็นไปได้ และทำได้แทบทุกทัวร์นาเมนต์หมากรุกที่คุณเห็น ต้องขอบคุณความช่วยเหลือจาก AI
อย่างไรก็ตาม Magic: The Gathering เป็นเหมือนรองเท้าบู๊ตอีกคู่หนึ่ง และผลลัพธ์ที่เป็นไปได้ก็อาจไปถึงตัวเลขที่พยายามคำนวณแต่ละอันไม่เพียงแต่ทำไม่ได้เท่านั้น แต่ยังเป็นไปไม่ได้อีกด้วย
บทความอ่านว่า "นอกเหนือจากการแสดงให้เห็นว่าการเล่นเชิงกลยุทธ์ที่เหมาะสมที่สุดในเวทย์มนตร์นั้นไม่สามารถคำนวณได้ มันยังแสดงให้เห็นว่าเพียงการประเมินผลที่ตามมาจากการเคลื่อนไหวในอดีตในเวทมนตร์นั้นไม่สามารถคำนวณได้ ความซับซ้อนเต็มรูปแบบของการเล่นเชิงกลยุทธ์ที่เหมาะสมที่สุดยังคงเป็นคำถามเปิดอยู่ เช่นเดียวกับด้านการคำนวณอื่นๆ ของเวทมนตร์"
Churchill กล่าวว่าแม้ว่าสิ่งนี้จะมีผลกระทบเพียงเล็กน้อยต่อการเล่น Magic: The Gathering แต่นักออกแบบ AI ที่มีศักยภาพจะได้รับประโยชน์จากมันอย่างมาก
พ่อมดแห่งชายฝั่ง
"บางทีใครก็ตามที่กำลังจะเขียน AI for Magic จะไม่ทำให้ AI เลือกการเคลื่อนไหวครั้งต่อไปโดยพยายามคำนวณผลที่ตามมาที่เป็นไปได้ทั้งหมดจากสถานะของบอร์ดในปัจจุบันอย่างละเอียดถี่ถ้วน - นั่นคงจะบ้ามาก พวกเขาจะทำมันโดยใช้การวิเคราะห์พฤติกรรม กฎทั่วไปที่ให้การคาดเดาได้ดีที่สุดเกี่ยวกับวิธีการเล่น บทความของเราเพียงพิสูจน์ว่าวิธีการคำนวณที่ละเอียดถี่ถ้วนนั้นไม่ใช่หนทางที่จะไปอย่างแน่นอน เพราะมันเป็นไปไม่ได้จริงๆ (ในบางกรณี)" เขาบอกกับ Kotaku
คุณสามารถค้นหารายงานการวิจัยได้และคำชี้แจงเพิ่มเติมของเชอร์ชิลล์-
เวทมนตร์: ลานรวบรวม
