sudoku पर टैग किए गए जवाब

आइए हम कहते हैं कि एक कार्यक्रम ऐसा है कि अगर आप किसी भी आकार का आंशिक रूप से भरा सुडोकू देते हैं, तो यह आपको इसी तरह से पूर्ण सुडोकू देता है। क्या आप इस प्रोग्राम को ब्लैक बॉक्स मान सकते हैं और इसका उपयोग TSP को हल करने …

23 algorithms  np-complete  reductions  traveling-salesman  sudoku 

किसी भी मनमाने 9x9 ग्रिड को निर्दिष्ट करने के लिए प्रत्येक वर्ग की स्थिति और मूल्य देने की आवश्यकता होती है। इसके लिए एक भोली एन्कोडिंग 81 xxx3 = 972 बिट्स के लिए 81 (x, y, मान) ट्रिपल दे सकती है, प्रत्येक x, y और मान के लिए 4 बिट्स …

16 combinatorics  modelling  information-theory  sudoku 

तो आमतौर पर सुडोकू है , लेकिन इस सवाल का फैली एन 2 × एन 2 के साथ पहेली n > 3 में अच्छी तरह से। कई बहुपद समय कटौती नियम हैं जो एक सुडोकू पहेली का हल खोजने में प्रगति कर सकते हैं। लेकिन फिर कभी-कभी मूल्यों का अनुमान …

14 complexity-theory  sudoku 

मैं एक पूरी तरह से यादृच्छिक सुडोकू उत्पन्न करना चाहता हूं । 1 और 9 के बीच पूर्णांक के ग्रिड के रूप में एक सुडोकू ग्रिड को परिभाषित करें जहां कुछ तत्वों को छोड़ा जा सकता है। ग्रिड एक वैध पहेली है यदि सुडोकू बाधाओं (प्रत्येक पंक्ति, स्तंभ और संरेखित …

13 algorithms  randomness  sudoku 

हम इस कागज से जानते हैं कि एक पहेली मौजूद नहीं है जिसे 16 या उससे कम सुराग के साथ शुरू किया जा सकता है, लेकिन इसका मतलब है कि एक पहेली मौजूद है जिसे 17 सुरागों से हल किया जा सकता है। क्या सभी वैध सुडोकू पहेलियों को 17 …

9 sudoku  combinatorics