Bejeweled अगला सर्वश्रेष्ठ गहना चयन

Question

क्या कोई गेम डिजाइन तकनीक है जिसका मैं उपयोग कर सकता हूं ताकि मैं पूरी तरह से 'कोई और चाल नहीं छोड़ता' स्थितियों को हटा दूं। अर्थात। खेल में कोई असंभव परिदृश्य नहीं होना चाहिए।

जहाँ तक मुझे लगता है कि यह सब इस बात पर निर्भर करता है कि 3 या 4 के एक गहना समूह के बाद आप उपयोगकर्ता को क्या और कहाँ देते हैं।

क्या यह संभव है ? An always infinitely solvable Bejewelled game?

Comments

सारे गहने नीले बनाने

— AMB

+1 महान प्रश्न। इसके लिए एक काफी गैर-जटिल समाधान होना चाहिए, जो इस बात पर निर्भर करता है कि आप कितने नए रत्न पहनते हैं।

— ashes999

@ ashes999: धन्यवाद, लेकिन अब तक केवल दो विचारों के अनुसार, मुझे लगता है कि अवैध स्थिति को दूर करना संभव है। 1.) क्रूर बल जांच और फोर्सेस ब्रूट गणना के आधार पर जवाहरात के अलावा, 2.) जैसी चीजों का परिचय बम या हाइपर क्यूब जो बोर्ड पैटर्न पर एक विशाल व्यवधान पैदा करने के चारों ओर किसी भी गहना के साथ बातचीत करता है।

— विष्णु

Answer 1

एक अंतहीन बेजलवेड गेम बनाना निश्चित रूप से संभव है। पॉपकैप ने खुद को नवीनतम बेज्वेल्ड 3 (मोड को "ज़ेन मोड" कहा जाता है) के साथ किया है।

सबसे पहले, आपको यह सुनिश्चित करने की आवश्यकता है कि जब आप पहली बार बोर्ड उत्पन्न करते हैं तो कम से कम एक वैध कदम हो।

जब भी कोई खिलाड़ी एक चाल चलता है, तो आपको परिणामी बोर्ड की गणना करनी होगी और वैध चाल की खोज करनी होगी। यदि कोई नहीं मिल रहा है, तो आपको उन रत्नों को नियंत्रित करना होगा जो एक वैध बोर्ड को पुनर्स्थापित करने के लिए पैदा किए जाएंगे। चूंकि (कम से कम) 3 रत्नों को एक चाल के साथ हटा दिया जाएगा और आपको 3 प्रतिस्थापन रत्नों को स्पॉन करना होगा, आप यह सुनिश्चित कर सकते हैं कि ये 3 रिप्लेसमेंट रत्नों वर्तमान बोर्ड के साथ एक और वैध कदम बनाएंगे। अंतहीन मोड हासिल किया।

बेशक यह आदर्श नहीं है कि नया कदम नए रत्नों के साथ दिखाई देगा, लेकिन यह एक सस्ता तरीका है जो हमेशा एक बजाने वाले बोर्ड को सुनिश्चित करता है। और चूंकि वैध चालें बनाने का मतलब वास्तव में रत्नों की स्थिति को स्वैप करना है , इसलिए अन्य चालें संभव होने से पहले यह बहुत लंबा नहीं होगा।

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

Answer 2

हाँ। यह वास्तव में संभव होगा। यह रुकने की समस्या का मामला नहीं है क्योंकि मामले को परिभाषित किया गया है, मनमाना नहीं। इसका उत्तर देने के लिए, दो भागों का उत्तर दिया जाना चाहिए; पहला यदि कोई समाधान मौजूद है, तो इसे पाया जा सकता है, और दूसरा हमेशा एक वैध समाधान होगा।

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

दूसरा भाग यह निर्धारित करना है कि क्या हमेशा एक प्रतिस्थापन सेट होगा जो एक खेलने योग्य सेट का उत्पादन करेगा। एक एकल चाल में निकाले गए टाइलों के किसी भी सेट में तीन टाइलों के सेट के कुछ सुपरसेट होने जा रहे हैं, इसलिए यदि केवल तीन को हटाए जाने के न्यूनतम मामले में, यदि कोई खेलने योग्य सेट हमेशा पाया जा सकता है, तो हटाए गए टाइलों के सभी संभावित पैटर्न के लिए एक खेलने योग्य सेट होगा, क्योंकि इसमें तीन हटाए गए टाइलों के प्रत्येक सेट के लिए सभी समाधान होंगे जो हटाए गए टाइलों का सबसेट है।

पंक्ति / स्तंभ में केवल तीन टाइलों को साफ़ करने के न्यूनतम मामले में, A प्रतिस्थापन प्रकार जिसमें दो प्रकार की टाइलें B टाइप की टाइल से अलग हो जाती हैं (जहाँ A टाइप टाइल के प्रकार ऊपर या नीचे तीन के क्लीयर सेट में होता है) तीन के एक स्तंभ के मामले में, या तीन की एक पंक्ति के मामले में बाईं या दाईं ओर)। इससे एक चाल निकलेगी जहाँ इन तीनों टाइलों के केंद्र को उपयुक्त A टाइल के साथ स्वैप करने पर यह तीन के एक सेट का उत्पादन करेगा। इससे पता चलता है कि टाइल्स का एक सेट हमेशा पाया जा सकता है जो स्तंभ / पंक्ति के साथ एक मान्य चाल उत्पन्न करेगा जहां मूल टाइलें साफ हो गई थीं। अनंत स्तंभ बजाने के खेल के लिए एक वैध समाधान होने के नाते, भविष्य में उस स्तंभ या पंक्ति पर प्रतिबंध लगाना बहुत मजेदार नहीं होगा। लेकिन सामान्य bejeweled शैली के खेल के लिए सभी नियमों का उपयोग करते हुए, यह दिखाना आसान है कि हमेशा एक समाधान मौजूद होगा जो उस पंक्ति / स्तंभ के बाहर भी जाने की अनुमति देगा। मान लें कि हम तीन ए टाइप टाइल्स में गिरते हैं, जहां ए तीन से ऊपर के सेट के नीचे या नीचे / बाएं या दाएं टाइलों में से एक है। यह एक "बम" स्टाइल टाइल का उत्पादन करेगा जो हटाए जाने पर एक क्षेत्र को साफ कर देगा। यदि हम फिर टाइल्स के एक अन्य प्रतिस्थापन सेट में गिरते हैं, जिसके परिणामस्वरूप उस बम के साथ एक मैच किया जाता है, तो टाइल्स का एक क्षेत्र साफ हो जाएगा। इस क्षेत्र में अन्य पंक्तियों के भीतर कई 3 टाइल उपसमुच्चय होंगे, जिसका अर्थ है कि भविष्य की चालें एक पंक्ति / स्तंभ तक सीमित नहीं होंगी। यह एक "बम" स्टाइल टाइल का उत्पादन करेगा जो हटाए जाने पर एक क्षेत्र को साफ कर देगा। यदि हम फिर टाइल्स के एक अन्य प्रतिस्थापन सेट में गिरते हैं, जिसके परिणामस्वरूप उस बम के साथ एक मैच किया जाता है, तो टाइल्स का एक क्षेत्र साफ हो जाएगा। इस क्षेत्र में अन्य पंक्तियों के भीतर कई 3 टाइल उपसमुच्चय होंगे, जिसका अर्थ है कि भविष्य की चालें एक पंक्ति / स्तंभ तक सीमित नहीं होंगी। यह एक "बम" स्टाइल टाइल का उत्पादन करेगा जो हटाए जाने पर एक क्षेत्र को साफ कर देगा। यदि हम फिर टाइल्स के एक अन्य प्रतिस्थापन सेट में गिरते हैं, जिसके परिणामस्वरूप उस बम के साथ एक मैच किया जाता है, तो टाइल्स का एक क्षेत्र साफ हो जाएगा। इस क्षेत्र में अन्य पंक्तियों के भीतर कई 3 टाइल उपसमुच्चय होंगे, जिसका अर्थ है कि भविष्य की चालें एक पंक्ति / स्तंभ तक सीमित नहीं होंगी।

Comments

यह केवल एक बार में 120 डिग्री घूमता है, है ना? तो क्या होता है यदि आप एक बोर्ड को प्रदर्शित करते हैं जो (पिछली चालों के कारण) बोर्ड में अन्य जगहों पर स्कोर करने योग्य वितरण है, एक नए रखे गए ब्लॉक से 5 चालों की आवश्यकता होती है, और खिलाड़ी पहले कुछ गलत क्लिक करता है ?

— क्लॉकवर्क-म्यूजियम

120 डिग्री घूमता है? Bejeweled रोटेशन शामिल नहीं है। क्या आप बेज्वेल्ड ट्विस्ट के बारे में सोच रहे हैं ?

— मैथ्यू आर

क्षमा करें, नहीं, मैं हेक्सिक के बारे में सोच रहा था । लेकिन, पर्याप्त विभिन्न रत्नों के साथ, ऐसी स्थिति में प्रवेश करना संभव होगा जहां इंजन को निरंतर खेल की अनुमति देने के लिए हर बार एक मिलान तिकड़ी उत्पन्न करनी होगी (क्योंकि कुछ और स्कोर नहीं होगा)। जो देखने में दिलचस्प हो सकता है, लेकिन बहुत ज्यादा खेलने योग्य नहीं।

— घंटाघर-संग्रहालय

आप हमेशा एक ही प्रकार के तीन समान टाइलों के प्रतिस्थापन सेट को उस सेट के बाईं / दाईं या ऊपर / नीचे एक टाइल के रूप में उत्पन्न कर सकेंगे, जो एक बड़ा सेट बनाएगा जिसे तब हटा दिया जाएगा। इसका अर्थ है कि मूल टाइल की पंक्ति या स्तंभ की सभी टाइलें अंततः निकाली जा सकती हैं। अधिकांश bejeweled शैली के खेल में बड़े सेट विशेष टाइल का नेतृत्व करते हैं जो स्पष्ट क्षेत्रों या किसी दिए गए टाइल प्रकार के सभी होते हैं। यह पर्याप्त टाइल्स को साफ करने के लिए आवश्यक माना जा सकता है कि बोर्ड की प्रारंभिक स्थिति की परवाह किए बिना एक बजाने बोर्ड उत्पन्न किया जा सकता है।

— मैथ्यू आर

Answer 3

आपने कंप्यूटर विज्ञान में रुकने की समस्या को छुआ है ।

एक मनमाना कंप्यूटर प्रोग्राम के विवरण को देखते हुए, क्या हम घटा सकते हैं अगर यह किसी बिंदु पर रुकेगा या हमेशा के लिए चलेगा? एक कारण है इसे "समस्या" कहा जाता है।

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

Comments

सिर्फ FYI करें, रुकने की समस्या बताती है कि हल करने के लिए असंभव समस्याएं हैं, न कि वे सभी। इस विशिष्ट समस्या के लिए, मुझे लगता है कि आप ऐसा नहीं कर सकते (या खेल हास्यास्पद रूप से सरल होगा, जैसे 2 रंग और उदाहरण के लिए एक 3 * 3 ग्रिड), 'सामान्य आकार' खेल में बहुत सारे संभावित रास्ते हैं जैसे ।

— वालमंड

FYI करें: बेज्वेल्ड गेम्स की वर्तमान पीढ़ी (पॉपकैप से) के पास एक अंतहीन-मोड है ... इसलिए उन्हें लगता है कि समस्या का सफलतापूर्वक हल हो गया है :) वे सुनिश्चित करते हैं कि नए रत्न पैदा करने से हमेशा एक वैध कदम होता है जो एक वैध कदम की गारंटी देगा ( केवल तब लागू होता है जब वर्तमान में कोई भी उपलब्ध नहीं है)।

— बंमज़ैक

@bummzack: यह कहने के लिए क्षमा करें कि आप गलत बुमज़ैक हैं, लेकिन पॉपकैप में bejeweled (जो मुझे यह कहने में गर्व महसूस करता है कि मैं क्लासिक और गति दोनों में शीर्ष स्कोरर हूं)। क्लासिक संस्करण .NO मोफ्ट लेफ्ट कहता है और आपको गेमओवर देता है।

— विष्णु

@ knight666: ठीक है, मुझे नहीं लगता है कि यह असंभव है, मैथ्यू आर की दूसरी पोस्ट की तरह वह एक बम का उपयोग करने का एक अच्छा विचार देता है जब एअर इंडिया का अनुमान है कि एक अवैध स्थिति उत्पन्न हो सकती है।

— विष्णु

@ विष्णु खैर मैंने वर्तमान पीढ़ी को लिखा , जो बेजलवेड 3 होगी, और यह केवल अंतहीन-मोड (या ज़ेन मोड या जो भी) पर लागू होती है। मुझे पता है कि क्लासिक संस्करण में ऐसा नहीं था ...

— बम्जैक