โจทย์ยูกิที่ไม่มีใครแก้ได้ ยูทูบเบอร์โชว์ว่า Tsume Duel ยากระดับ NP-hard ถ้าแก้ได้ก็ไขรหัส RSA ได้
ช่อง YouTube Bengal Tiger สร้างโจทย์ Tsume Duel ของยูกิโอที่ไลฟ์พอยต์ยาว 1,236 หลัก และอธิบายว่าโจทย์แบบนี้ยากระดับ NP-hard ถ้าแก้ได้ก็แยกตัวประกอบ RSA-2048 ได้
คนเล่นการ์ดยูกิคงเคยบ่นว่า “โจทย์นี้ยากจนปวดหัว” ล่าสุดมีคนมาบอกว่าความรู้สึกนั้นไม่ได้คิดไปเอง เพราะในทางคณิตศาสตร์ โจทย์ยูกิบางแบบยากระดับเดียวกับปัญหาที่นักคณิตศาสตร์ทั้งโลกยังแก้ไม่ได้
โจทย์ที่ไลฟ์พอยต์ยาว 1,236 หลัก
เรื่องนี้มาจากคลิป “The Yu-Gi-Oh Puzzle Nobody Can Solve” (“โจทย์ยูกิที่ไม่มีใครแก้ได้”) ของช่อง YouTube ชื่อ Bengal Tiger (เบงกอล ไทเกอร์) เว็บข่าวญี่ปุ่น GIGAZINE (กิกะซีน) หยิบมาเล่าต่อเมื่อวันที่ 18 พฤศจิกายน 2026
คลิปนี้เล่นกับ 詰めデュエル (สึเมะ ดูเอล – โจทย์ปริศนาที่จัดการ์ดบนสนามไว้ให้แล้ว เราต้องหาทางเล่นให้ชนะ) ของ 『遊☆戯☆王』 (ยูกิโอ) ฉบับการ์ดเกม OCG โจทย์แบบนี้มีให้เห็นทั้งในอนิเมะและเกมบางภาค
แต่โจทย์ของ Bengal Tiger ไม่ธรรมดา ไลฟ์พอยต์ของทั้งสองฝ่ายยาวถึง 1,236 หลัก และฝ่ายเรามีมากกว่าศัตรูแค่ 1 แต้ม
กติกาโหด ต้องให้ดาเมจพอดีเป๊ะ
GIGAZINE อธิบายผ่านโจทย์ฉบับย่อที่ตัวเลขเล็กลง ประมาณนี้
- เรามีมอนสเตอร์พลังโจมตี 500 ตัวเดียว ส่วนศัตรูมีมอนสเตอร์ 2 ตัว ตัวหนึ่งพลังโจมตีคงที่ อีกตัวแรงขึ้น 500 ทุกครั้งที่สู้
- เมื่อเราเข้าไปโจมตีแล้วแพ้ เราเสียไลฟ์พอยต์เท่าส่วนต่างพลังโจมตี และมีการ์ดที่ทำให้ได้มอนสเตอร์ใหม่มาโจมตีต่อได้เรื่อย ๆ
- การ์ดอีกใบบนสนามทำให้ศัตรูโดนดาเมจเท่ากับที่เราโดนทุกครั้ง
แปลว่าเราต้องเลือกว่าจะชนมอนสเตอร์ตัวไหนกี่ครั้ง ให้ดาเมจรวมพอดีกับไลฟ์พอยต์ศัตรูเป๊ะ ๆ ศัตรูจะเหลือ 0 ส่วนเรายังเหลือ 1 แต้ม ในโจทย์ฉบับย่อนี้ Bengal Tiger บอกว่ามีคำตอบเดียว คือตีตัวแรก 9 ครั้ง ตัวที่สอง 3 ครั้ง
ยูกิกับรหัสลับของโลก
ตรงนี้เองที่เรื่องกลายเป็นคณิตศาสตร์ Bengal Tiger แสดงว่าโจทย์แบบนี้แปลงได้เป็นปัญหาเลขที่ Leonard Adleman (ลีโอนาร์ด แอเดิลแมน) กับเพื่อนพิสูจน์ไว้ตั้งแต่ปี 1978 ว่าเป็น NP-complete (เอ็นพีคอมพลีต – กลุ่มปัญหาที่เชื่อกันว่าคอมพิวเตอร์แก้เร็ว ๆ ไม่ได้) เขาจึงสรุปว่าการตัดสินว่าโจทย์สึเมะ ดูเอลแบบทั่วไปมีทางชนะไหมเป็นปัญหา NP-hard (เอ็นพีฮาร์ด – ยากอย่างน้อยเท่าปัญหาในกลุ่มนั้นทุกข้อ)
ส่วนที่เด็ดที่สุดคือ แอเดิลแมนเป็นหนึ่งในคนคิดรหัส RSA (อาร์เอสเอ) ที่ใช้ปกป้องข้อมูลบนเน็ตมาหลายสิบปี GIGAZINE เล่าว่าโจทย์ 1,236 หลักในคลิปถูกตั้งขึ้นมาให้คำตอบช่วยแยกตัวประกอบตัวเลข RSA-2048 ได้ ซึ่งเป็นตัวเลขที่เคยมีเงินรางวัล 200,000 ดอลลาร์ แต่ไม่มีใครแยกได้จนการแข่งขันปิดลงในปี 2007 พูดง่าย ๆ คือถ้าใครแก้โจทย์ยูกินี้ได้ ก็เท่ากับไขรหัสใหญ่ระดับนั้นได้ในทางทฤษฎี
Bengal Tiger ยังทิ้งท้ายว่าเขาไม่รู้ว่ายูกิทั้งเกมอยู่ในกลุ่ม NP หรือเปล่า และเดาว่าอาจยากกว่านั้นอีก
「遊☆戯☆王がNPに属するかどうかは分かりません。」 “ผมไม่รู้ว่ายูกิโอจัดอยู่ในกลุ่ม NP หรือเปล่า” (คำพูดที่ GIGAZINE แปลเป็นญี่ปุ่น)
สำหรับแฟนยูกิ
ข้อควรรู้คือเรื่องนี้มาจากคลิปอธิบายของยูทูบเบอร์ ไม่ใช่งานวิจัยที่ตีพิมพ์ในวารสาร และไม่เกี่ยวกับ KONAMI (โคนามิ) ผู้ทำเกม แต่ก็เป็นตัวอย่างสนุก ๆ ว่าการ์ดเกมที่เราเล่นกันมีคณิตศาสตร์ซ่อนอยู่ลึกแค่ไหน คลิปของ Bengal Tiger เป็นภาษาอังกฤษ อธิบายโจทย์นี้ผ่านสนามการ์ดยูกิทีละขั้น ใครชอบยูกิอ่านต่อได้ที่ เกมรวมยูกิยุคแรก
ที่มา: Bengal Tiger (YouTube), GIGAZINE