Yani genellikle Sudoku ise , ancak bu soru kadar uzanır n 2 × n 2 ile bulmaca n > 3 sıra. Sudoku bulmacasına bir çözüm bulmada ilerleme sağlayabilecek birçok polinom zaman indirimi kuralı vardır. Ancak, bir hücrenin değerini veya hücre değerlerinin bir kombinasyonunu ortadan kaldırmak için bazen değerleri tahmin etmek ve sonuç zincirlerini takip etmek gerekebilir. Ancak, geçerli bir çözüm bulunduğunda, çözümün BENZERSİZ olduğunu garanti etmez. Geçerli bir Sudoku bulmacasının sadece bir geçerli çözümü olmalıdır, ancak rastgele bulmacalar oluştururken, bu doğrulamak için fazladan hesaplama gerektirebilir.
Yani, sorum şu, değerleri tahmin etmek ve sonuçları takip etmekle birlikte belirli bir dizi polinom zaman çıkarma kuralına (örneğin, Sudoku stratejisinde açıklanan en yaygın set) izin verirsek, o zaman ne olduğunu belirlemek ne kadar zor olabilir benzersiz bir çözümün sayısı açısından, sadece bir çözüm bulmak yerine, belirli bir bulmaca için benzersiz bir çözüm? Belirli bulmaca sınıfları için asimtotik bir fark var mı?