खेल "पानी" में सभी संभव समाधान के लिए खोजें

प्रागितिहास

सभी को शुभ दिन। मैं पेशे से एक वेब प्रोग्रामर हूं। ईमानदारी से, वेब प्रोग्रामिंग मेरे लिए एक शौक है, जो मुझे आय लाता है। मेरे अन्य शौक शहरी चरम खेल एनकाउंटर हैं ।
संक्षेप में, लब्बोलुआब यह है कि आपको गेम की वेबसाइट पर जाने की आवश्यकता है, वह कार्य प्राप्त करें जिसमें शहर में जगह एन्क्रिप्ट की गई है, इस जगह पर आएं और गेम के लेखकों द्वारा छोड़ी गई पहेली को हल करें। निर्णय के बाद, आपको साइट पर उत्तर दर्ज करना होगा और अगला कार्य प्राप्त करना होगा। मैं गेम खेलता हूं और उन्हें व्यवस्थित करता हूं।
एक बार, इंटरनेट पर घूमते हुए, मैं फ़्लैश गेम "वाटर" पर ठोकर खाई।

इसे थोड़ा खेलने के बाद, मैंने इस खेल को आगामी खेलों में से एक पर एक टास्क बनाने का फैसला किया।

विचार का सार

मैं यहां एनकाउंटर इंजन की पेचीदगियों के बारे में बात नहीं करूंगा, क्योंकि यह, जैसा कि वे कहते हैं, एक पूरी तरह से अलग कहानी है। मैं केवल यह कह सकता हूं कि आप प्रोग्रामिंग के ज्ञान के बिना खेल का संचालन कर सकते हैं। लेकिन जावास्क्रिप्ट में प्रोग्राम करने की क्षमता के साथ, आप सबसे असामान्य विचारों को लागू कर सकते हैं।
प्रारंभ में, खिलाड़ियों के पास एक खाली ग्रिड था:

जैसे ही कोड पाए गए (वे स्थान पर एक मार्कर के साथ पंजीकृत थे) और साइट पर प्रवेश किया, ग्रिड पाइप खंडों से भर गया:

अगले स्तर पर जाने के लिए, जितने संभव हो सके उतने सेगमेंट खोलना आवश्यक था, उनमें से एक पानी की आपूर्ति को इकट्ठा करना और इंजन में प्रवेश करना, जो कि पानी की आपूर्ति की शुरुआत से लेकर अंत तक सभी खंडों में स्थित अक्षरों का एक क्रम है।

अगले स्तर पर जाने के लिए कोड: AKEZFDMIMQOYGBRZOGJTCSJAUODVYW
प्रारंभ में, सब कुछ कार्यान्वयन के मामले में बहुत सरल लग रहा था। समस्याएँ तब शुरू हुईं जब मुझे गलती से एक और उपाय सूझा:

अगले स्तर पर जाने के लिए कोड: AKEZTASWYENBPKRRJAUODVYW
यह पता चलता है कि कितने समाधान अज्ञात हैं, लेकिन आपको उन सभी को खोजने की आवश्यकता है और गेम कोड को सभी कोड को "बताएं" ताकि जब आप उनमें से किसी में प्रवेश करें, तो वह खिलाड़ियों को अगले स्तर पर ले जाए।

स्थिति से बाहर का रास्ता

जैसा कि उपकरण PHP और MySQL फिट करते हैं। MySQL डेटाबेस ग्रिड के प्रत्येक खंड के बारे में जानकारी संग्रहीत करता है, और PHP स्क्रिप्ट पाइप के साथ "पानी" के सभी संभावित रास्तों से गुजरती है।

डेटाबेस

डेटाबेस तालिका में, खंड जानकारी निम्नानुसार संग्रहीत है:

• y - पंक्ति संख्या
  
• x कॉलम संख्या है
  
• प्रकार - खंड का आकार। यदि फ़ील्ड का मान 1 है , तो खंड "घुटने" है, यदि 0 है , तो यह एक "सीधी रेखा" है।
• जलाया - खंड में पत्र। इस फ़ील्ड को बहुत अंत में जोड़ा गया था ताकि मैन्युअल रूप से अगले स्तर पर जाने के लिए कोड की रचना न हो, लेकिन इसे स्क्रिप्ट को सौंपना चाहिए।

एल्गोरिथ्म

सभी संभावित समाधानों की खोज करने के लिए, एक पुनरावर्ती ट्यूब फ़ंक्शन लिखा गया था।

<? function tube($x1, $y1, $x2, $y2, $str) { ... } tube(1, 0 , 1, 1, '|0-1|'); ?> 

• $ X1 और $ y1 पिछले सेगमेंट के निर्देशांक हैं
  
• $ x2 और $ y2 - नए खंड के निर्देशांक
  
• $ str - प्रतीक द्वारा अलग किए गए पानी की आपूर्ति के सभी खंडों के समन्वय से युक्त एक तार "" |
  

जब फ़ंक्शन को पहली बार कहा जाता है, तो "क्रेन" के निर्देशांक, ऊपरी बाएं सेल के निर्देशांक और लाइन जिसमें शुरू में "क्रेन" के केवल निर्देशांक स्थानांतरित होते हैं, '0-1 |'
फ़ंक्शन को निम्न कार्य करने चाहिए:

1. जांचें कि क्या कोई नया खंड पहले से ही पानी की आपूर्ति में मौजूद है
   

    if (strpos($str, '|'.$y2.'-'.$x2.'|')) return; else $str=$str.$y2.'-'.$x2.'|'; 

2. यह देखने के लिए जांचें कि क्या पाइप मेष सीमा में टकरा गया है या नहीं
   

    if ($x2==10 || $x2==0 || $y2==0) return; if ($y2==9 && $x2<9) $err = return; 

3. जांचें कि क्या पानी की आपूर्ति वांछित सेल तक पहुंच गई है (हमारे मामले में, इस ग्रिड के निर्देशांक 9-9 हैं) और, यदि कोई समाधान पाया जाता है, तो इसे प्रदर्शित करें
   

    if ($y2==9 && $x2==9) $str.'<br>'; 

4. यदि पानी की आपूर्ति प्रणाली ग्रिड की सीमा के खिलाफ आराम नहीं करती है और कोई समाधान नहीं मिलता है, तो फ़ंक्शन को यह निर्धारित करना होगा कि कौन से खंड पानी की आपूर्ति प्रणाली के बगल में हो सकते हैं और प्रत्येक "संभव" खंडों के लिए खुद को कॉल कर सकते हैं।
   आइए हम इस बिंदु पर अधिक विस्तार से ध्यान दें। सबसे पहले, आपको यह पता लगाने की जरूरत है कि नए खंड में किस प्रकार का ("घुटने" या "सीधा") है। ऐसा करने के लिए, हम अपने डेटाबेस की ओर रुख करते हैं:
   

    $result=$dbh->query('SELECT type FROM tube WHERE (x='.$x2.') AND (y='.$y2.')'); $row = $result->fetch(PDO::FETCH_ASSOC); 

   
   यदि नए खंड का प्रकार "घुटने" है, तो यह निर्भर करता है कि पानी की आपूर्ति कहां से हुई है, निम्नलिखित परिदृश्य संभव हैं:
   
   • पानी ऊपर या नीचे से आया है, यह केवल बाएं या दाएं जा सकता है।
   • पानी बाएं या दाएं आया है, यह केवल ऊपर या नीचे जा सकता है।
   
   कोड में, यह इस तरह दिखता है:
   

    if ($row['type']==1) { if ($y1!=$y2) { tube($x2, $y2, $x2-1, $y2, $str); tube($x2, $y2, $x2+1, $y2, $str); } if ($x1!=$x2) { tube($x2, $y2, $x2, $y2-1, $str); tube($x2, $y2, $x2, $y2+1, $str); } } 

   
   यदि नए खंड का प्रकार "घुटना" नहीं है (जो कि "सीधा" है), तो फिर से, इस बात पर निर्भर करता है कि पानी की आपूर्ति कहां से हुई है, निम्नलिखित परिदृश्य संभव हैं:
   
   • पानी ऊपर से आया था, वह केवल नीचे जा सकता है।
   • पानी नीचे से आया था, वह केवल ऊपर जा सकता है।
   • पानी बाईं ओर आया, यह केवल दाईं ओर जा सकता है।
   • पानी दाईं ओर से आया, यह केवल बाईं ओर जा सकता है।
   
   कोड:
   

    else { if ($y1<$y2) tube($x2, $y2, $x2, $y2+1, $str); if ($y1>$y2) tube($x2, $y2, $x2, $y2-1, $str); if ($x1<$x2) tube($x2, $y2, $x2+1, $y2, $str); if ($x1>$x2) tube($x2, $y2, $x2-1, $y2, $str); } 

वह सब है। यह केवल एक कोड के साथ फ़ंक्शन को पूरक करने के लिए बनी हुई है, जो समस्या का समाधान ढूंढते समय, अगले पृष्ठ पर जाने के लिए एक पत्र कोड की रचना करेगा:

  if ($y2==9 && $x2==9) { $mass = explode('|', $str); $answer = ''; for ($i=0; $i<count($mass)-1; $i++) { if ($mass[$i]!='' && $mass[$i]!='0-1' && $mass[$i]!='9-9') { $koor = explode('-', $mass[$i]); $result=$dbh->query('SELECT lit FROM tube WHERE (y='.$koor[0].') AND (x='.$koor[1].')'); $row = $result->fetch(PDO::FETCH_ASSOC); $answer=$answer.$row['lit']; } } echo $str.'<br>'.$answer.'<br>'; return; } 

और सभी एक साथ:

 function tube($x1, $y1, $x2, $y2, $str) { if (strpos($str, '|'.$y2.'-'.$x2.'|')) return; else $str=$str.$y2.'-'.$x2.'|'; if ($x2==10 || $x2==0 || $y2==0) return; if ($y2==9 && $x2<9) $err = return; if ($y2==9 && $x2==9) { $mass = explode('|', $str); $answer = ''; for ($i=0; $i<count($mass)-1; $i++) { if ($mass[$i]!='' && $mass[$i]!='0-1' && $mass[$i]!='9-9') { $koor = explode('-', $mass[$i]); $result=$dbh->query('SELECT lit FROM tube WHERE (y='.$koor[0].') AND (x='.$koor[1].')'); $row = $result->fetch(PDO::FETCH_ASSOC); $answer=$answer.$row['lit']; } } echo $str.'<br>'.$answer.'<br>'; return; } $result=$dbh->query('SELECT type FROM tube WHERE (x='.$x2.') AND (y='.$y2.')'); $row = $result->fetch(PDO::FETCH_ASSOC); if ($row['type']==1) { if ($y1!=$y2) { tube($x2, $y2, $x2-1, $y2, $str); tube($x2, $y2, $x2+1, $y2, $str); } if ($x1!=$x2) { tube($x2, $y2, $x2, $y2-1, $str); tube($x2, $y2, $x2, $y2+1, $str); } } else { if ($y1<$y2) tube($x2, $y2, $x2, $y2+1, $str); if ($y1>$y2) tube($x2, $y2, $x2, $y2-1, $str); if ($x1<$x2) tube($x2, $y2, $x2+1, $y2, $str); if ($x1>$x2) tube($x2, $y2, $x2-1, $y2, $str); } } tube(1, 0 , 1, 1, '|0-1|'); 

स्क्रिप्ट का परिणाम (समस्या के 39 समाधान के पहले 5):

 |0-1|1-1|1-2|1-3|2-3|2-2|2-1|3-1|4-1|4-2|3-2|3-3|4-3|5-3|5-2|5-1|6-1|7-1|7-2|7-3|8-3|8-4|8-5|8-6|7-6|6-6|6-7|5-7|5-6|4-6|4-7|4-8|5-8|5-9|6-9|7-9|7-8|8-8|8-9|9-9| AKEZFDMIMHYENQOUWIXBZIUAJSCZOGJTQYLVYW |0-1|1-1|1-2|1-3|2-3|2-2|2-1|3-1|4-1|4-2|3-2|3-3|4-3|5-3|5-2|5-1|6-1|7-1|7-2|7-3|8-3|8-4|8-5|8-6|7-6|6-6|6-7|7-7|7-8|8-8|8-9|9-9| AKEZFDMIMHYENQOUWIXBZIUAJSDVYW |0-1|1-1|1-2|1-3|2-3|2-2|2-1|3-1|4-1|4-2|3-2|3-3|4-3|5-3|5-4|4-4|4-5|3-5|3-6|2-6|2-7|1-7|1-8|1-9|2-9|3-9|3-8|3-7|4-7|5-7|5-6|6-6|6-7|7-7|7-8|8-8|8-9|9-9| AKEZFDMIMHYENBPKSRONHIGULAHGCZJSDVYW |0-1|1-1|1-2|1-3|2-3|2-2|2-1|3-1|4-1|4-2|3-2|3-3|4-3|5-3|5-4|4-4|4-5|3-5|3-6|2-6|2-7|3-7|3-8|3-9|4-9|5-9|5-8|4-8|4-7|4-6|5-6|5-7|6-7|6-6|7-6|8-6|8-7|7-7|7-8|8-8|8-9|9-9| AKEZFDMIMHYENBPKSRONHALPQTJGOZCSJAUODVYW |0-1|1-1|1-2|1-3|2-3|2-2|2-1|3-1|4-1|4-2|3-2|3-3|4-3|5-3|5-4|4-4|4-5|3-5|3-6|4-6|4-7|4-8|5-8|5-7|6-7|6-6|7-6|8-6|8-7|7-7|7-8|8-8|8-9|9-9| AKEZFDMIMHYENBPKSROGJTCSJAUODVYW 

ध्यान देने के लिए आप सभी का धन्यवाद।