Sudoku

krdstudio.g

यो खेलका बारेमा

सुडोकू (अङ्क-एकल) (मूल रूपमा नम्बर नम्बर प्लेस) एक तर्क आधारित, संयोजक संख्या-प्लेसमेंट पिक्सेल हो। उद्देश्य 9 × 9 ग्रिडहरू अंकहरूसँग भर्न छ ताकि प्रत्येक स्तम्भ, प्रत्येक पङ्क्ति र प्रत्येक ग्रिड रचना गर्ने नौ 3 × 3 उपग्रिडहरू (जसलाई "बक्स" भनिन्छ, "ब्लकहरू" वा "क्षेत्रहरू") समावेश गर्दछ। सबै अंक 1 देखि 9 सम्म। पहेली सेटर एक आंशिक रूप देखि पूरा ग्रिड प्रदान गर्दछ, जो एक राम्रो तरिकाले पोजी भएका पहेली को लागि एकमात्र समाधान छ।

पूरा खेलहरू सधैं लैटिन वर्गको एक प्रकारका हुन्छन् जुन व्यक्तिगत क्षेत्रहरूको सामग्रीमा अतिरिक्त अवरोध छ। उदाहरणको लागि, एउटै एकल पूर्णांकमा दुई पङ्क्ति, स्तम्भ, वा 9 × 9 प्ले बोर्डको नौ 3 × 3 उपेन्द्रहरूको कुनै पनि दुई पटक देखा पर्न सक्दछ।

एक पूर्ण सुडोकू ग्रिड एक विशेष प्रकार लैटिन वर्ग हो जुन कुनै नयाँ बारको कुनै नयाँ बारम्बार मूल्य (3 × 3 कोशिकाहरु को बक्से) मा अतिरिक्त सम्पत्ति संग। दुई सिद्धान्तहरू बीचको सम्बन्ध चिनिन्छ, पछि साबित भयो कि ब्लकहरू उल्लेख गर्दैनन् एक पहिलो-अर्डर सूत्र सुडोकूको लागि मान्य हो भने मात्र र यो ल्याटिन वर्गहरूको लागि मान्य हो।

N × n ब्लकहरूको n2 × n2 ग्रिडमा सुडोकु पेलिलहरू सुल्झाउने सामान्य समस्या एनपी-पूर्ण हुन जान्छ। धेरै कम्प्यूटर एल्गोरिदम, जस्तै ब्याकट्रकिंग र नृत्य लिङ्कहरू कुशलतापूर्वक 9 9 9 पिलिलाहरू समाधान गर्न सक्छन्, तर संयोजक विस्फोटले बढ्दो वृद्धिको रूपमा उत्पन्न हुन्छ, सुडोकस को गुणहरू सिर्जना गर्न सकिन्छ जुन यसको निर्माण, विश्लेषण, र एन बढि को रूप मा हल गर्न सकिन्छ। एक सुडोकू पहेली ग्राफ रंग समस्या को रूप मा व्यक्त गर्न सकिन्छ। लक्ष्य एक आंशिक 9-रंग दिइएको एक विशेष ग्राफ को 9-रंग निर्माण गर्ने हो।

के नयाँ छ

Improved user experience on some devices