फ़्रीसेल के खेल में, आपको इक्का से लेकर राजा तक सूट में चार नींव के ढेर बनाने का काम सौंपा जाता है, एक लेआउट पर जहां आप बारी-बारी से रंगों में नीचे की ओर निर्माण करते हैं। हालाँकि, आप एक समय में केवल एक कार्ड का निर्माण कर सकते हैं, इसलिए आपको चार "नि: शुल्क सेल" दिए जाते हैं, जिनमें से प्रत्येक में एक कार्ड हो सकता है जिससे आपको पूरे अनुक्रम को स्थानांतरित करने में मदद मिल सके। विचार यह है कि आप खेल को हल करने में मदद करने के लिए आवश्यक के रूप में नि: शुल्क कोशिकाओं में और बाहर व्यक्तिगत कार्ड बुनाई करते हैं।
आपका काम एक ऐसा कार्यक्रम बनाना है जो इन खेलों को सबसे कम संभव कदमों में हल करेगा।
आपका कार्यक्रम इनपुट के रूप में 52 कार्डों के अनुक्रम में ले जाएगा, निम्न प्रारूप में:
2S 9H 10C 6H 4H 7S 2D QD KD QC 10S AC ...
इस क्रम में प्रारंभिक लेआउट में निपटा जाएगा:
01 02 03 04 05 06 07 08
09 10 11 12 13 14 15 16
17 18 19 20 21 22 23 24
25 26 27 28 29 30 31 32
33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48
49 50 51 52
और खेल को हल करने के लिए चालों की सूची लौटाएं। प्रत्येक चाल इस प्रारूप में होगी:
- स्रोत ढेर का प्रतिनिधित्व करने वाले ढेर नंबर (के
1माध्यम से8), या एक मुफ्त सेल (AसेD) का प्रतिनिधित्व करने वाला नंबर । - एक अन्य संख्या या पत्र गंतव्य ढेर या मुफ्त सेल का प्रतिनिधित्व करता है, या
Fउस सूट की नींव के लिए।
आउटपुट कुछ इस तरह दिखाई देगा:
18 28 3A 8B 8C 85 B5 35 4F etc.
एक बार एक कार्ड को नींव में डालने के बाद, इसे हटाया नहीं जा सकता है। चूंकि एक समय में केवल एक कार्ड को स्थानांतरित किया जाता है, इसलिए 3 कार्डों के अनुक्रम में 5 चालों की आवश्यकता होती है, और 5 कार्डों के अनुक्रम में 9 चालों की आवश्यकता होती है।
यदि कोई गेम असाध्य है, तो आपके प्रोग्राम को इस तरह संकेत देना चाहिए। हालाँकि, आपका प्रोग्राम किसी भी सॉल्व गेम को हल करने में सक्षम होना चाहिए।
आपके कार्यक्रम को मूल Microsoft फ्रीसेल प्रोग्राम में पाए गए 32,768 सौदों पर आंका जाएगा। मान्य होने के लिए, आपके कार्यक्रम को सौदा # 11,982 को छोड़कर हर सौदे को सफलतापूर्वक हल करना चाहिए , जो कि अकल्पनीय है। आपका स्कोर इन 32,767 सौदों को हल करने के लिए ले जाने की कुल संख्या होगी, जिसमें कम कोड एक टाई-ब्रेकर होगा।
उपरोक्त विनिर्देश द्वारा आवश्यक प्रारूप में सभी डेक के साथ एक फ़ाइल यहाँ डाउनलोड करने के लिए उपलब्ध है (5.00 एमबी फ़ाइल): https://github.com/joezeng/pcg-se-files/raw/master/freecell_decks