परिचय
गेम टिक-टैक-टो को सभी जानते हैं, लेकिन इस चुनौती में, हम थोड़ा ट्विस्ट लाने जा रहे हैं। हम केवल क्रॉस का उपयोग करने जा रहे हैं । पहला व्यक्ति जो एक पंक्ति में तीन पार करता है वह हार जाता है। एक दिलचस्प तथ्य यह है कि किसी को हारने से पहले क्रॉस की अधिकतम राशि 6 के बराबर होती है :
X X -
X - X
- X X
इसका मतलब है कि 3 x 3 बोर्ड के लिए, अधिकतम राशि 6 है । तो एन = 3 के लिए, हमें 6 आउटपुट की आवश्यकता है।
एन = 4, या 4 x 4 बोर्ड के लिए एक और उदाहरण:
X X - X
X X - X
- - - -
X X - X
यह एक इष्टतम समाधान है, आप देख सकते हैं कि क्रॉस की अधिकतम राशि 9 के बराबर है । 12 x 12 बोर्ड के लिए एक इष्टतम समाधान है:
X - X - X - X X - X X -
X X - X X - - - X X - X
- X - X - X X - - - X X
X - - - X X - X X - X -
- X X - - - X - - - - X
X X - X X - X - X X - -
- - X X - X - X X - X X
X - - - - X - - - X X -
- X - X X - X X - - - X
X X - - - X X - X - X -
X - X X - - - X X - X X
- X X - X X - X - X - X
इसका परिणाम 74 है ।
काम
कार्य सरल है, 0 से अधिक पूर्णांक दिया गया है, क्रॉस की अधिकतम मात्रा को आउटपुट करता है जिसे पंक्ति, स्तंभ या तिरछे साथ एक पंक्ति में तीन एक्स के आसन्न के साथ नहीं रखा जा सकता है।
परीक्षण के मामलों
N Output
1 1
2 4
3 6
4 9
5 16
6 20
7 26
8 36
9 42
अधिक जानकारी https://oeis.org/A181018 पर देखी जा सकती है ।
नियम
- यह कोड-गोल्फ है , इसलिए कम से कम बाइट्स जीत के साथ जमा करना!
- आप एक समारोह या एक कार्यक्रम प्रदान कर सकते हैं।