วิธีเล่น
คุณสำเร็จ N-Queens เมื่อราชินีที่จำเป็นทั้งหมดอยู่บนกระดานเกม และทุกคู่ไม่โจมตีในทั้งสามประเภท ตำแหน่งเต็มของ N-Queens จะเป็นตัวกำหนดผลลัพธ์ ทางลัดแบบภาพจะไม่แทนที่กฎเทอร์มินัล N-Queens ที่ได้รับการบันทึกไว้
- N-Queens เริ่มต้นด้วยกระดานเกมที่ว่างเปล่าและโทเค็นราชินีหนึ่งโทเค็นที่ได้รับการจัดสรรสำหรับแต่ละแถวของขนาดคงที่ของโปรไฟล์ ข้อมูลประจำตัวการแจกไพ่ N-Queens และกฎการวางตำแหน่ง N-Queens v1 ถูกจัดเก็บไว้ด้วยกัน การรีสตาร์ท N-Queens จะทำให้เกิดการเปิดนี้ขึ้นมาใหม่ทุกประการ
- ในช่วง N-Queens คุณจะวางราชินีบนสี่เหลี่ยมว่าง ย้ายหรือลบราชินีที่ถูกวางไว้ และรับเครื่องหมายขัดแย้งสำหรับแถว คอลัมน์ หรือแนวทแยงที่ใช้ร่วมกัน เอ็นจิ้น N-Queens ปฏิเสธการละเมิดโปรไฟล์ เนื้อหาที่ไม่พร้อมใช้งาน และทุกการกระทำที่พยายามหลังจาก N-Queens เข้าถึงผลลัพธ์เทอร์มินัล
- คุณสำเร็จ N-Queens เมื่อราชินีที่จำเป็นทั้งหมดอยู่บนกระดานเกม และทุกคู่ไม่โจมตีในทั้งสามประเภท ตำแหน่งเต็มของ N-Queens จะเป็นตัวกำหนดผลลัพธ์ ทางลัดแบบภาพจะไม่แทนที่กฎเทอร์มินัล N-Queens ที่ได้รับการบันทึกไว้
เคล็ดลับกลยุทธ์
- แผนการ N-Queens ที่เชื่อถือได้คือการวางหนึ่งราชินีต่อแถว ติดตามคอลัมน์ที่ใช้และดัชนีแนวทแยง และย้อนกลับทันทีเมื่อแถวที่เหลือไม่มีคอลัมน์ที่ถูกกฎหมาย คำแนะนำ N-Queens ได้รับอนุญาตตามกฎและกำหนด คำใบ้ N-Queens ถัดไปเผยให้เห็นการกระทำที่มีขอบเขตหนึ่งรายการ ไม่เคยอ้างว่าบังคับ N-Queens ชนะ
- ข้อผิดพลาดที่มีค่าใช้จ่ายสูง N-Queens คือการตรวจสอบเฉพาะเส้นตรงที่มองเห็นได้ ราชินีบนพิกัดที่มีค่าแถวลบคอลัมน์หรือแถวบวกคอลัมน์เท่ากันจะมีเส้นทแยงมุมร่วมกัน การเลิกทำสนับสนุนการศึกษาการตัดสินใจของ N-Queens ในขณะที่การรีสตาร์ทจะคงการเปิดเริ่มต้นของ N-Queens ไว้
- ในเกมสุดท้ายของ N-Queens แก้ไขแถวที่เหลือที่จำกัดมากที่สุดและสลับราชินีก่อนหน้าเมื่อคอลัมน์ของแถวนั้นบล็อกทุกการเล่นจนจบโดยไม่มีข้อขัดแย้ง ตรวจสอบการกระทำ N-Queens ที่เหลือทั้งหมดก่อนที่จะกระทำ เนื่องจากกฎเทอร์มินัลจะบังคับใช้ทันที