ปกติแล้วซูโดกุจะเป็นแต่คำถามนี้ครอบคลุมถึงตัวต่อn 2 × n 2 ที่มีn > 3เช่นกัน มีกฎการลดเวลาแบบพหุนามจำนวนมากที่สามารถสร้างความคืบหน้าในการค้นหาวิธีแก้ปริศนาซูโดกุ แต่บางครั้งการคาดเดาค่าและการติดตามข้อสรุปอาจจำเป็นต้องกำจัดค่าของเซลล์หรือการรวมกันของค่าของเซลล์ อย่างไรก็ตามเมื่อพบโซลูชันที่ถูกต้องแล้วสิ่งนี้จะไม่รับประกันว่าโซลูชันนั้นจะไม่ซ้ำกัน ปริศนา Sudoku ที่ถูกต้องควรมีวิธีแก้ไขปัญหาที่ถูกต้องเพียงตัวเดียว แต่เมื่อสร้างตัวต่อแบบสุ่มนี่อาจใช้การคำนวณพิเศษเพื่อตรวจสอบ
ดังนั้นคำถามของฉันคือถ้าเราอนุญาตให้มีกฎการลดเวลาแบบพหุนามหนึ่งชุด (กล่าวคือชุดที่พบมากที่สุดที่อธิบายไว้ในกลยุทธ์ของ Sudoku) พร้อมกับการคาดเดาค่าและทำตามข้อสรุปจากนั้นสรุปว่า วิธีแก้ปัญหาที่ไม่ซ้ำกันสำหรับปริศนาที่กำหนดเมื่อเทียบกับการค้นหาเพียงหนึ่งโซลูชันในแง่ของจำนวนโซลูชันที่ไม่ซ้ำกันใช่ไหม มีความแตกต่างเชิงซีมโทติคสำหรับปริศนาบางประเภทหรือไม่?