Sudoku

krdstudio.g

या गेमबद्दल

सुडोकू (डिजिटली-सिंगल) (मूलतः नंबर प्लेस असे म्हटले जाते) एक लॉजिक-आधारित, एकत्रित संख्या-प्लेसमेंट कोड आहे. 9 × 9 ग्रिड अंकांसह भरणे म्हणजे प्रत्येक स्तंभ, प्रत्येक पंक्ती, आणि ग्रिड ("बॉक्स", "अवरोध" किंवा "प्रदेश" देखील म्हटले जाते) तयार करणार्या नऊ 3 × 3 सबग्रिड्समध्ये समाविष्ट असतात 1 ते 9 मधील सर्व अंक. कोडे सेटर अंशतः पूर्ण झालेले ग्रिड प्रदान करते, जे एका सुप्रसिद्ध कोडेसाठी एकच उपाय आहे.

पूर्ण खेळ नेहमीच एक प्रकारचा लॅटिन स्क्वेअर असतो जो वैयक्तिक प्रदेशांच्या सामग्रीवर अतिरिक्त निर्बंध असतो. उदाहरणार्थ, समान एकल, स्तंभ, किंवा 9 × 9 खेळणार्या बोर्डच्या नऊ 3 × 3 उपनियमनांपैकी एकच दोन पूर्णांक दिसू शकत नाही.

एक पूर्ण सुडोकू ग्रिड विशिष्ट प्रकारचे लॅटिन स्क्वेअर आहे जे नऊ ब्लॉक्सपैकी (किंवा 3 × 3 पेशींचे बॉक्स) कोणत्याही पुनरावृत्ती मूल्यांच्या अतिरिक्त मालमत्तेसह आहे. दोन्ही सिद्धांतांमधील संबंध ज्ञात आहे, हे सिद्ध झाले की ब्लॉक्सचा उल्लेख करणार्या प्रथम-ऑर्डर फॉर्म्युलास सुडोकूसाठी वैध आहे आणि जर ते केवळ लॅटिन चौक्यांसाठी वैध असेल तरच.

एन × एन 2 ब्लॉकच्या एन 2 × एन 2 ग्रिडवर सुडोकू पझल सोडविण्याची सामान्य समस्या एनपी पूर्ण असल्याचे ज्ञात आहे. बर्याच संगणक अल्गोरिदम, जसे की बॅकट्रॅकिंग आणि डान्सिंग लिंक्स बहुतेक 9 × 9 कल्पनेला कार्यक्षमतेने सोडवू शकतात परंतु एन वाढते म्हणून संयोगजन्य स्फोट होतो, सुडोकसच्या गुणधर्मांवर मर्यादा तयार करते जी तयार केली जाऊ शकते, विश्लेषित केली जाऊ शकते आणि एन वाढते म्हणून सोडविली जाऊ शकते. सुडोकू कोडे ग्राफ ग्राफिंग समस्या म्हणून व्यक्त केले जाऊ शकते. आंशिक 9-रंगाच्या आधारे, एका विशिष्ट ग्राफचे 9-रंग तयार करण्याचे ध्येय आहे.

नवीन काय आहे

Improved user experience on some devices