पृष्ठभूमि
सुडोकू एक संख्या पहेली है, जहाँ एक ग्रिड को आकार बक्सों में विभाजित किया गया है , प्रत्येक संख्या से प्रत्येक पंक्ति, स्तंभ और बॉक्स में एक बार दिखाई देनी चाहिए।
शतरंज के खेल में, राजा एक बारी में (आस-पास) 8 आसन्न कोशिकाओं में से किसी पर भी जा सकता है। यहाँ "आसन्न" का अर्थ है क्षैतिज, लंबवत या तिरछे आसन्न।
राजा के दौरे नाइट के दौरे के एक सादृश्य है, यह एक (संभवतः खुला) पथ है जो शतरंज किंग की हरकतों के साथ दिए गए बोर्ड पर एक बार हर सेल का दौरा करता है।
कार्य
6-बाय -6 सुडोकू ग्रिड पर विचार करें:
654 | 321
123 | 654
----+----
462 | 135
315 | 246
----+----
536 | 412
241 | 563
और (से महाराजा के दौरे 01
के लिए 36
):
01 02 03 | 34 35 36
31 32 33 | 04 05 06
---------+---------
30 23 28 | 27 26 07
22 29 24 | 25 09 08
---------+---------
21 19 16 | 10 14 13
20 17 18 | 15 11 12
दौरे में 36 अंकों की संख्या होती है 654654564463215641325365231214123321
।
एक अलग राजा का दौरा करने से बड़ी संख्या मिलती है; उदाहरण के लिए, मैं एक ऐसा रास्ता खोज सकता हूं जो शुरू होता है65<6>56446556...
निश्चित रूप से उपरोक्त से अधिक हो। अधिक संख्या पाने के लिए आप सुडोकू बोर्ड को बदल सकते हैं:
... | ...
.6. | ...
----+----
..6 | ...
.5. | 6..
----+----
.45 | .6.
6.. | 5..
यह अधूरा बोर्ड शुरुआती क्रम देता है, 666655546...
जो 9 शुरुआती अंकों का इष्टतम अनुक्रम है।
आपका कार्य मानक 9-बाय -9 सुडोकू के लिए 3-बाय -3 बॉक्स के साथ सबसे बड़ी संख्या ढूंढना है , अर्थात
... | ... | ...
... | ... | ...
... | ... | ...
----+-----+----
... | ... | ...
... | ... | ...
... | ... | ...
----+-----+----
... | ... | ...
... | ... | ...
... | ... | ...
ध्यान दें कि यह चुनौती कोड-गोल्फ नहीं है ; फोकस वास्तव में एक छोटे से प्रोग्राम को लिखने के बजाय समाधान खोजने के लिए है जो सैद्धांतिक रूप से काम करता है।
स्कोरिंग और जीतने की कसौटी
सबमिशन का स्कोर आपके प्रोग्राम द्वारा पाया गया 81-अंकीय संख्या है।उच्चतम स्कोर के साथ सबमिशन जीतता है। आपके कार्यक्रम को मानव-पठनीय रूप में सुडोकू ग्रिड और राजा के दौरे का भी उत्पादन करना चाहिए; कृपया उन्हें अपने सबमिशन में शामिल करें।
आपका कार्यक्रम कई परिणामों का उत्पादन कर सकता है; आपका स्कोर उनमें से अधिकतम है।
आपके कार्यक्रम के लिए कोई समय सीमा नहीं है। यदि आपका कार्यक्रम चलता रहता है और बाद में अधिक संख्या पाता है, तो आप पोस्ट को संपादित करके सबमिशन के स्कोर को अपडेट कर सकते हैं। टाईब्रेकर स्कोर प्राप्त करने का सबसे शुरुआती समय है, अर्थात या तो पोस्ट का समय (यदि इसे अभी तक संपादित नहीं किया गया है) या स्कोर के अद्यतन के समय (अन्यथा)।