ผู้เขียน หัวข้อ: Gamemerซ:DDD  (อ่าน 37 ครั้ง)

0 สมาชิก และ 1 บุคคลทั่วไป กำลังดูหัวข้อนี้

พฤศจิกายน 01, 2018, 05:13:50 AM
  • Hero Member
  • *****
  • กระทู้: 2094
    • ดูรายละเอียด

ปริศนาควีนแปดตัว (อังกฤษ: eight queens puzzle) คือปัญหาการวางควีนลงบนกระดานหมากรุกขนาด 8×8 โดยไม่ให้มีควีนตัวใดกินกันได้ ซึ่งควีนทุกตัวเป็นศัตรูกัน นั่นคือ จะต้องไม่มีควีนตัวใดที่อยู่แถวเดียวกัน หรือหลักเดียวกัน หรือแนวทแยงเดียวกัน ปริศนาควีน n ตัว คือการวางควีน n ตัว ลงในกระดานหมากรุกขนาด n×n

ปัญหานี้ถูกตั้งขึ้นใน ค.ศ. 1848 โดยนักเล่นหมากรุกชื่อ Max Bezzel และหลายปีต่อมา นักคณิตศาสตร์หลายคนรวมทั้งคาร์ล ฟรีดริช เกาส์ ได้ศึกษาปัญหานี้ ค.ศ. 1874 S. Gunther ได้เสนอวิธีหาคำตอบโดยใช้ดีเทอร์มิแนนต์