तो आमतौर पर सुडोकू है , लेकिन इस सवाल का फैली एन 2 × एन 2 के साथ पहेली n > 3 में अच्छी तरह से। कई बहुपद समय कटौती नियम हैं जो एक सुडोकू पहेली का हल खोजने में प्रगति कर सकते हैं। लेकिन फिर कभी-कभी मूल्यों का अनुमान लगाना और एक सेल के मूल्य या कोशिकाओं के मूल्यों के संयोजन को समाप्त करने के लिए निष्कर्षों की निम्नलिखित श्रृंखलाओं की आवश्यकता हो सकती है। हालांकि, एक बार वैध समाधान मिल जाने के बाद, यह गारंटी नहीं देता है कि समाधान अद्वितीय है। एक वैध सुडोकू पहेली का केवल एक वैध समाधान होना चाहिए लेकिन यादृच्छिक पहेली उत्पन्न करते समय, यह सत्यापित करने के लिए अतिरिक्त गणना कर सकता है।
इसलिए, मेरा प्रश्न यह है कि यदि हम बहुपद समय कटौती नियमों का एक निश्चित सेट (जैसे सुडोकू रणनीति में वर्णित सबसे आम सेट) की अनुमति देते हैं, मूल्यों का अनुमान लगाने और निष्कर्ष का पालन करने के साथ, तो यह निर्धारित करने के लिए कितना कठिन हो सकता है। दी गई पहेली के लिए एक अनूठा समाधान, बनाम गैर-अद्वितीय समाधानों की संख्या के संदर्भ में, केवल एक समाधान ढूंढना? क्या पहेलियाँ के कुछ वर्गों के लिए एक विषम अंतर है?