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

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

jangna097narak

  • Sr. Member
  • ****
  • กระทู้: 458
    • ดูรายละเอียด
Gamemerซ:DDD
« เมื่อ: ตุลาคม 10, 2018, 04:35:43 am »
ปริศนาควีนแปดตัว !!(อังกฤษ: eight queens puzzle) คือปัญหาการวางควีนลงบนกระดานหมากรุกขนาด 8×8 โดยไม่ให้มีควีนตัวใดกินกันได้ ซึ่งควีนทุกตัวเป็นศัตรูกัน นั่นคือ จะต้องไม่มีควีนตัวใดที่อยู่แถวเดียวกัน หรือหลักเดียวกัน หรือแนวทแยงเดียวกัน ปริศนาควีน n ตัว คือการวางควีน n ตัว ลงในกระดานหมากรุกขนาด n×n

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