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

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

ออฟไลน์ mau2012nara9

  • Hero Member
  • *****
  • กระทู้: 1,117
  • พอยท์: 100
    • ดูรายละเอียด
Gamemerซ:DDD
« เมื่อ: 7 ตุลาคม 2018, 13:38:18 »
ปริศนาควีนแปดตัว แทงบอล(อังกฤษ: eight queens puzzle) คือปัญหาการวางควีนลงบนกระดานหมากรุกขนาด 8×8 โดยไม่ให้มีควีนตัวใดกินกันได้ ซึ่งควีนทุกตัวเป็นศัตรูกัน นั่นคือ จะต้องไม่มีควีนตัวใดที่อยู่แถวเดียวกัน หรือหลักเดียวกัน หรือแนวทแยงเดียวกัน ปริศนาควีน n ตัว คือการวางควีน n ตัว ลงในกระดานหมากรุกขนาด n×n

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