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

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

พฤศจิกายน 16, 2018, 01:33:58 PM
  • Hero Member
  • *****
  • กระทู้: 2029
    • ดูรายละเอียด

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

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

กระเป๋า
ข่าวดารา
ข่าวบันเทิง
   ข่าวมุสลิม
ข่าวอิสลาม
  บายาน
บะยาน
  ลงประกาศฟรี
รวมเว็บลงประกาศฟรี