สมมติว่าเรามีเมทริกซ์ n x n แทนกระดานหมากรุก มีบาง 1 และ 0 โดยที่ 1 แทนราชินีและ 0 แทนเซลล์ว่าง เราต้องตรวจสอบว่ากระดานเป็นคำตอบที่ถูกต้องสำหรับปริศนา N-Queen หรือไม่ อย่างที่เราทราบดีว่ากระดานเป็นวิธีแก้ปัญหาของ N-queen ที่ถูกต้อง โดยที่ไม่มีราชินีสองตัวโจมตีกันและกัน ดังนั้นหากอินพุตเป็นแบบ แล