ข่าว

โจทย์ยูกิที่ไม่มีใครแก้ได้ ยูทูบเบอร์โชว์ว่า Tsume Duel ยากระดับ NP-hard ถ้าแก้ได้ก็ไขรหัส RSA ได้

ช่อง YouTube Bengal Tiger สร้างโจทย์ Tsume Duel ของยูกิโอที่ไลฟ์พอยต์ยาว 1,236 หลัก และอธิบายว่าโจทย์แบบนี้ยากระดับ NP-hard ถ้าแก้ได้ก็แยกตัวประกอบ RSA-2048 ได้

· วันที่เกิดเรื่อง 18 พ.ย. 2569

ภาพ: youtube.com

คนเล่นการ์ดยูกิคงเคยบ่นว่า “โจทย์นี้ยากจนปวดหัว” ล่าสุดมีคนมาบอกว่าความรู้สึกนั้นไม่ได้คิดไปเอง เพราะในทางคณิตศาสตร์ โจทย์ยูกิบางแบบยากระดับเดียวกับปัญหาที่นักคณิตศาสตร์ทั้งโลกยังแก้ไม่ได้

โจทย์ที่ไลฟ์พอยต์ยาว 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

แหล่งข้อมูล

  1. The Yu-Gi-Oh Puzzle Nobody Can Solve (ช่อง YouTube Bengal Tiger ผู้สร้างโจทย์)
  2. 「遊☆戯☆王」の詰めデュエルは数理論理学において「NP困難」である (GIGAZINE, 2026-11-18)

เรื่องที่เกี่ยวข้อง

ข่าว

คาเฟ่นิทรรศการทาคาฮาชิ คาซึกิ เปิดเมนูยูกิโอ ทาโก้เอ็กโซเดีย 5 ชิ้น ขนมคุริโบ และของที่ระลึกครบทุกชิ้น

นิทรรศการภาพต้นฉบับทาคาฮาชิ คาซึกิ ฉลองยูกิโอ 30 ปี เปิดเมนูคาเฟ่ธีมทั้งพาสต้าสามคู่หู ทาโก้เอ็กโซเดีย ขนมคุริโบ และเผยของที่ระลึกครบ งานจัด 12 ธ.ค. 2026-21 ก.พ. 2027

ข่าว

Yu-Gi-Oh! ฉลอง 10 ปีหนัง The Dark Side of Dimensions กล่องพิเศษทุกใบระดับ Ultra Rare ขึ้นไป เผยการ์ด Obelisk ร่างใหม่

กล่อง Yu-Gi-Oh! THE DARK SIDE OF DIMENSIONS 10th ANNIVERSARY MOVIE BOX วางขาย 19 ธ.ค. 2026 ราคา 4,950 เยน การ์ดทุกใบ Ultra Rare ขึ้นไป มีการ์ดใหม่ Obelisk

ข่าว

ศึก Yu-Gi-Oh! Master Duel ม.ปลายญี่ปุ่น 2026 รุ่นพี่รุ่นน้องจากโอกินาวาคว้าแชมป์ นัดชิงเจอเด็คเดียวกัน

ทีม 刹徒業貪 รุ่นพี่รุ่นน้องโรงเรียนเดียวกันจากโอกินาวา ชนะศึก Yu-Gi-Oh! Master Duel ระดับม.ปลายญี่ปุ่น 2026 ที่อาริอาเกะ นัดตัดสินเป็นการเจอกันของเด็คเดียวกัน

ข่าว

ฉลองมังงะจบ Witch Watch อนิเมะภาคแรกทั้ง 25 ตอนลง YouTube ให้ดูฟรี

ช่อง YouTube ทางการ Jump Channel ฉลองมังงะ Witch Watch จบ ด้วยการลงอนิเมะภาคแรกครบ 25 ตอนให้ดูฟรี ทยอยลงทีละ 5 ตอนทุกวันจันทร์ ตั้งแต่ 16 พ.ย. 2026