किसी भी मनमाने 9x9 ग्रिड को निर्दिष्ट करने के लिए प्रत्येक वर्ग की स्थिति और मूल्य देने की आवश्यकता होती है। इसके लिए एक भोली एन्कोडिंग 81 xxx3 = 972 बिट्स के लिए 81 (x, y, मान) ट्रिपल दे सकती है, प्रत्येक x, y और मान के लिए 4 बिट्स (1-9 = 9 मान = 4 बिट्स) की आवश्यकता होती है। प्रत्येक वर्ग की संख्या के आधार पर, कोई व्यक्ति 7 बिट तक स्थितीय जानकारी को कम कर सकता है, प्रत्येक वर्ग के लिए थोड़ा हटकर और कुल 891 बिट्स। एक पूर्वनिर्धारित आदेश को निर्दिष्ट करके, एक अधिक 324 बिट्स के लिए प्रत्येक मूल्य के लिए केवल 4 बिट्स के लिए इसे और अधिक कम कर सकता है। हालांकि, एक सुडोकू में लापता संख्या हो सकती है। यह उन संख्याओं की संख्या को कम करने की क्षमता प्रदान करता है जिन्हें निर्दिष्ट किया जाना है, लेकिन पदों को इंगित करने के लिए अतिरिक्त बिट्स की आवश्यकता हो सकती है। (स्थिति, मान) के हमारे 11-बिट एन्कोडिंग का उपयोग करके, हम 11 के साथ सुराग के साथ एक पहेली निर्दिष्ट कर सकते हैं बिट्स, उदाहरण के लिए एक न्यूनतम (17) पहेली में 187 बिट्स की आवश्यकता होती है। मैंने अभी तक सोचा सबसे अच्छा एन्कोडिंग प्रत्येक स्थान के लिए एक बिट का उपयोग करने के लिए इंगित करने के लिए है कि क्या यह भरा है और, यदि हां, तो निम्न 4 बिट्स संख्या को सांकेतिक शब्दों में बदलना है। इसके लिए बिट्स, न्यूनतम पहेली के लिए 149 ( ) की आवश्यकता होती है। क्या एक अधिक कुशल एन्कोडिंग है, अधिमानतः प्रत्येक वैध सुडोकू सेटअप के डेटाबेस के बिना? ( एन × एन पहेलीसेएक सामान्य कोसंबोधित करने के लिए बोनस अंक)
यह सिर्फ मेरे लिए हुआ है कि बहुत सी पहेलियाँ दूसरे का रोटेशन होगी, या अंकों का एक सरल क्रमचय होगा। शायद यह आवश्यक बिट्स को कम करने में मदद कर सकता है।
विकिपीडिया के अनुसार ,
क्लासिक 9 × 9 सुडोकू समाधान ग्रिड की संख्या 6,670,903,752,021,072,936,960 (OEIS में अनुक्रम A107739) या लगभग ।
अगर मैंने अपना गणित सही किया ( ), जो लुकअप टेबल के लिए 73 (72.498) बिट्स की जानकारी के लिए आता है।
परंतु:
अनिवार्य रूप से विभिन्न समाधानों की संख्या, जब समरूपता जैसे रोटेशन, प्रतिबिंब, क्रमचय और रीलेबिलिंग को ध्यान में रखा जाता है, को केवल 5,472,730,538 [15] (OEIS में अनुक्रम A109741) दिखाया गया था।
यह 33 (32.35) बिट्स देता है, इसलिए यह संभव है कि यह इंगित करने का एक चतुर तरीका कि कौन सा उपयोग करने की अनुमति पूर्ण 73 बिट्स के नीचे मिल सकती है।