17/06/19 - 17:35 PM


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

jangna097narak

  • Hero Member
  • *****
  • กระทู้: 585
    • ดูรายละเอียด
Gamemerซ:DDD
« เมื่อ: 21 2018-11-21 2018 18:%i:1542801514 »
ปริศนาควีนแปดตัว แทงบอล(อังกฤษ: eight queens puzzle) คือปัญหาการวางควีนลงบนกระดานหมากรุกขนาด 8×8 โดยไม่ให้มีควีนตัวใดกินกันได้ ซึ่งควีนทุกตัวเป็นศัตรูกัน นั่นคือ จะต้องไม่มีควีนตัวใดที่อยู่แถวเดียวกัน หรือหลักเดียวกัน หรือแนวทแยงเดียวกัน ปริศนาควีน n ตัว คือการวางควีน n ตัว ลงในกระดานหมากรุกขนาด n×n

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

vesscovo

  • Hero Member
  • *****
  • กระทู้: 17495
    • ดูรายละเอียด