นักคณิตศาสตร์ไขโจทย์หมากรุก  n- Queen อายุ 150 ปีได้แล้ว 

      โจทย์หมากรุกอายุ 150 ปี ที่มีชื่อว่า   n- Queen หรือว่าปริศนาควีน 8 ตัวว่า ถูกคิดขึ้นในปีคริสต์ศักราช 1848 โดย  Max Bezzel  นักคณิตศาสตร์ไขโจทย์หมากรุก ซึ่งเขาคือนักเล่นหมากรุกชาวเยอรมันถูกตีพิมพ์ลงไปเป็นโจทย์ปัญหาในนิตยสารหมากรุกในสมัยนั้นซึ่งปริศนาควีน 8 ตัวก็คือการวางควีนลงบนกระดานหมากรุกขนาด 8 * 8 โดยไม่ให้มีควีนตัวได้กินกันได้ 

      ซึ่งควีนทุกตัวเป็นศัตรูกันนั้นหมายความว่าจะต้องไม่มีควีนตัวใดอยู่ในแถวเดียวกันหรือหลักเดียวกันหรือแนวทแยงเดียวกันค่ะและตั้งแต่ที่โจทย์ปริศนา ควีน 8 ตัวถือกำเนิดขึ้นมันก็กลายมาเป็นโจทย์ฮอตที่ทำให้เหล่านักคณิตศาสตร์  นักเล่นหมากรุกทั่วโลกต้องมาถกเถียงหาคำตอบรวมกว่า 100 ปี ว่าจะมีวิธีไหนที่สามารถไขปริศนาได้ถูกต้องที่สุดค่ะและในที่สุดนะคะ

     ปีนี้ก็มีคนหาคำตอบได้สำเร็จนั้นก็คือ   Michael Simkin นักวิจัยปริญญาเอกจาก CMSA หรือว่า  Center Of Mathematical Sciences and Applications มหาวิทยาลัยซึ่งเขาก็ได้นำความสามารถในการคำนวณของคอมพิวเตอร์มาช่วยจำลองการแก้โจทย์ของ  n- Queenและสามารถพิสูจน์คำตอบของวิธีนี้ ได้สำเร็จค่ะ

    ซึ่งเขาก็เริ่มต้นจากการตั้งคำถามใหม่คือแทนที่จะตั้งคำถามว่าจะมีกี่วิธีในการวางตำแหน่ง Queen ทั้ง 8 ตัวบนกระดานหมากรุกขนาด 8 * 8 ซึ่งตอนนี้ก็มีรูปแบบที่เป็นไปได้ทั้งหมด 92 แบบก็ให้ตั้งคำถามใหม่นะคะว่ามีกี่วิธีที่จะวาง   n- Queen บนกระดานขนาด n-by-n แทนเมื่อตั้งโจทย์ได้แบบนี้ก็สามารถที่จะแทนที่ลงไปในค่า N ได้อีกไม่จำกัดค่ะเช่นวางควีน 16 ตัวบนกระดานขนาด 6 * 6 วางควีน 1000 ตัวบนกระดานขนาดพันคูณพันและด้วยวิธีนี้เขาจึงค้นพบค่าโดยประมาณของมันก็คือ 0.14.3 n x n นั่นเองค่ะ

     ดังนั้นกระดานหมากรุกขนาดใหญ่ที่มีคุณอยู่เป็นจำนวนมากนึกภาพง่ายๆก็คือถ้าเปรียบเป็นกระดานขณะล้านคูณล้านก็จะมีประมาณ 1 ล้านวิธีในการวางควีนให้ไม่สามารถโจมตีกันได้ตามด้วยศูนย์อีกประมาณ 5 ล้านตัวนั้นเองค่ะซึ่ง วิธีการแก้โจทย์คล้ายกันนี้ก็เคยมีนักวิทยาศาสตร์และนักคณิตศาสตร์พยายามใช้คอมพิวเตอร์จำลองหาคำตอบมาแล้วนะคะ

      แต่ถ้าดูจากวิธีของ   Michael Simkin ก็นับว่า  Michael Simkin เป็นคนแรกที่สามารถพิสูจน์วิธีนี้ได้สำเร็จและถึงแม้ว่าคำตอบที่ได้ในตอนนี้อาจจะยังไม่ได้ถูกต้องทั้งหมดแต่ก็เข้าใกล้ความชัดเจนที่สุดของโจทย์ข้อนี้แล้วล่ะค่ะก็มารอดูต่อไปนะคะว่าในอนาคตจะมีใครหาทฤษฎีหรือว่าแนวคิดใหม่มาหักล้างวิธีคิดของเขาเพื่อหาคำตอบในโจทย์นี้ใดบ้างค่ะ 

 

 

สนับสนุนโดย.  ufabet ฝาก-ถอน เอง