ควีนแปดตัว - ใช้ฟรีออนไลน์ | FunToolX

วาง 8 ราชินีบนกระดานหมากรุกขนาด 8 × 8 โดยกําหนดให้ราชินี 2 ราชินีใด ๆ ไม่อยู่ในแถวเดียวกัน คอลัมน์เดียวกัน และแนวเอียงเดียวกันปัญหานี้มี 92 วิธีแก้ปัญหา (ถ้าการหมุนและสมมาตรแตกต่างกัน)

โหมดด้วยตนเอง: คลิกที่ตารางกระดานเพื่อวางราชินีถ้ามีความขัดแย้งกับราชินีที่มีอยู่จะเน้นโหมดอัตโนมัติ: คลิกที่ปุ่ม แก้ปัญหาอัลกอริทึมจะใช้วิธีย้อนกลับเพื่อหาวิธีแก้ปัญหาทั้งหมดและสาธิตทีละขั้นตอน

วิธีย้อนหลัง: ตั้งแต่บรรทัดแรก ให้ลองวางราชินีในแต่ละบรรทัด ตรวจสอบว่าขัดแย้งกับบรรทัดก่อนหรือไม่ ให้วางบรรทัดลงหากไม่ขัดแย้ง และให้ถอยไปบรรทัดก่อนหน้าเพื่อเปลี่ยนตําแหน่งด้วยการใช้การซ้ําเราสามารถขยายไปยังปัญหา N

แก้ปัญหา 8 ราชินีวาง 8 ราชินีบนกระดาน 8 × 8 เพื่อให้พวกเขาไม่โจมตีซึ่งกันและกันสนับสนุนการวางด้วยตนเองและการแก้ปัญหาอัตโนมัติ