स्वचालित खोज जनरेटर

हेलो, हेब्र!

मैं उस खोज जनरेटर के बारे में बात करना चाहता हूं जो मैं अपने ब्राउज़र-आधारित ZPG के लिए करता हूं।



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


जल्दबाजी के लिए: प्राप्त कार्यों में से एक का दृश्य ।


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

समस्या का बयान

कहानियों के लिए मैंने जो आवश्यकताएं बताई हैं, वे इस प्रकार तैयार की जा सकती हैं:

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

स्वयं कहानियों के लिए आवश्यकताओं के अलावा, जनरेटर के लिए कई और आवश्यकताएं हैं:

• दोषपूर्ण कहानियों की अनुपस्थिति (यदि कहानी उत्पन्न होती है, तो उसे सभी आवश्यकताओं को पूरा करना होगा);
• परिणाम की कल्पना करने की क्षमता (विज़ुअलाइज़ेशन के बिना, विकास नरक में बदल जाएगा)।

आवश्यकताओं को निर्धारित करने के बाद, यह निर्धारित करना आवश्यक था कि वास्तव में, ऐसी खोज या कहानी क्या है। परिणामस्वरूप, मैं निम्नलिखित परिभाषा पर आया:

इतिहास एक निर्देशित चक्रीय जुड़ा हुआ ग्राफ है। जिनमें से नोड्स भाग लेने वाली वस्तुओं की राज्य (राज्य आवश्यकताओं) और इतिहास के एक विशेष चरण में पर्यावरण का वर्णन करते हैं, और किनारों को इन चरणों के बीच संभव संक्रमण का निर्धारण करते हैं।

परिभाषा से, राज्य मशीन के रूप में कहानी को साकार करने का विचार, जो खेल के नियंत्रण में दिया जाता है, सुचारू रूप से अनुसरण करता है।

नतीजतन, हमारे जनरेटर को दुनिया की वर्तमान स्थिति के बारे में जानकारी के आधार पर एक इतिहास ग्राफ बनाना होगा जिसमें ऊपर सूचीबद्ध गुण हैं।

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

दुभाषिया खुद को काफी तुच्छ तरीके से लागू किया जाता है (लेख के अंत में कार्यान्वयन के उदाहरण के लिए एक लिंक होगा)।

कहानी की संरचना

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

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


^{एक साधारण कहानी कुछ इस तरह दिख सकती है।}


नोड्स के बीच की गति को एक चक्र के रूप में दर्शाया जा सकता है:

1. ग्राफ के किनारे का चयन जिसके साथ आंदोलन चलेगा;
2. रिब के साथ आंदोलन की शुरुआत को सौंपे गए कार्यों का निष्पादन;
3. इंतजार जब तक अगले नोड की सभी आवश्यकताओं को पूरा किया जाता है;
4. रिब के साथ आंदोलन को समाप्त करने के लिए सौंपे गए कार्यों का प्रदर्शन;
5. अगले नोड के लिए संक्रमण;
6. नोड में कार्य करना
7. पैराग्राफ 1 पर लौटें।

इतिहास के नोड को आसानी से उन प्रकारों में विभाजित किया जाता है जो उनकी भूमिका निर्धारित करते हैं:

• शुरुआत कहानी (या उप-कहानी) में एकमात्र प्रवेश बिंदु है। इस राज्य की आवश्यकताओं को सुनिश्चित करना चाहिए कि सामान्य ज्ञान के दृष्टिकोण से सब कुछ सही ढंग से होता रहेगा;
• अंत - कहानी को पूरा करने के लिए मार्कर (या उप-कहानी);
• पसंद का बिंदु - एक नोड जिसमें नायक (या खिलाड़ी) को घटनाओं के विकास के आगे के रास्ते का चुनाव करना चाहिए;
• सशर्त संक्रमण बिंदु - एक नोड जिसमें आगे का मार्ग कुछ गतिशील पैरामीटर द्वारा निर्धारित किया जाता है (उदाहरण के लिए, नायक के पास जितना पैसा है);
• साधारण नोड - एक नोड जिसमें अतिरिक्त गुण नहीं होते हैं (यह एक रैखिक अनुक्रम में अगले घटना को निर्धारित करता है)।

^{और यहाँ एक और अधिक जटिल कहानी है।}

कहानी पीढ़ी

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

इसलिए, इसे "परमाणु" पैटर्न के एक सेट से बनाया गया है। टेम्पलेट एक ही कहानी का ग्राफ है, लेकिन सभी परिदृश्यों के साथ (यहां तक ​​कि जो कहानी को असंगत बना सकते हैं)।

यहां महत्वपूर्ण बिंदु पैटर्न का कनेक्शन है (याद रखें कि अंत में हमारे पास एक जुड़ा हुआ ग्राफ होना चाहिए):

• माता-पिता के इतिहास के कम से कम एक नोड को बच्चे के शुरुआती नोड के लिए एक किनारे पर जाना चाहिए;
• बाल कहानी के कम से कम एक अंत नोड को मूल नोड में बढ़त चाहिए।

बहुत सोच-विचार के बाद, यह निर्णय लिया गया कि सामान्य रूप से सभी कहानियों को मुख्य "ऑब्जेक्ट्स" (स्थान, वर्ण, ऑब्जेक्ट) के एक सेट की विशेषता है। इसलिए, प्रत्येक टेम्पलेट के लिए, बिल्डरों का एक सेट बनाया जाता है जो डेटा को एक निश्चित प्रारूप में स्वीकार करते हैं। निर्माणकर्ताओं के कुछ उदाहरण इस प्रकार हैं:

• एक विशिष्ट स्थान से - अगर यह हमारे लिए महत्वपूर्ण है कि कहानी एक निश्चित स्थान पर शुरू होती है, और बाकी सब कुछ भी हो सकता है;
• दो एनपीसी के बीच - जब एक एनपीसी (सर्जक) के लिए दूसरी एनपीसी (प्राप्तकर्ता) से संबंधित नौकरी देना आवश्यक होता है

बाल कहानी बनाते समय, माता-पिता इसके लिए आवश्यक निर्माणकर्ता की उपस्थिति से सभी टेम्पलेट्स को फ़िल्टर करते हैं, जिसमें से एक यादृच्छिक पहले से ही चुना जाता है।

बाल कहानी की शुरुआत में माता-पिता की कहानी को जोड़ना सरल है - माता-पिता वांछित नोड से बाल कहानी की एकमात्र शुरुआत नोड में एक बढ़त बनाते हैं।

कई अंतिम नोड्स हो सकते हैं, और कहानी के लिए उनके अर्थ अलग-अलग हो सकते हैं। उदाहरण के लिए, एक चुड़ैल के बारे में एक कहानी में, एक नायक न केवल अपने कार्य को पूरा कर सकता है, बल्कि उसे असफल भी कर सकता है, क्रमशः, अलग-अलग छोरों से आने वाली धनुष को मूल कहानी के नोड्स से कड़ाई से संचालित किया जाना चाहिए जो उन्हें अर्थ में अनुरूप होता है।

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

• सकारात्मक - कार्य सकारात्मक रूप से वस्तु को प्रभावित करता है;
• तटस्थ - कार्य ने वस्तु को प्रभावित नहीं किया;
• नकारात्मक - कार्य ने वस्तु को नुकसान पहुंचाया।

इसके कारण, प्रत्येक अंतिम नोड के लिए, आप इसका सामान्य अर्थ निर्धारित कर सकते हैं और इसे सही ढंग से मूल कहानी के साथ जोड़ सकते हैं।

पोस्टप्रोसेसिंग और मान्यता

ऊपर वर्णित चरणों के बाद, हमारे हाथों पर एक नेत्रहीन सही इतिहास ग्राफ होगा, लेकिन स्थिरता की गारंटी के बिना। इस कॉलम में घटनाओं के विकास के सभी विकल्प हैं, यहां तक ​​कि दुनिया की वर्तमान स्थिति के विपरीत।

उदाहरण के लिए, एक शाखा में एक नायक अपने दोस्त को नुकसान पहुंचा सकता है। या दुश्मनों द्वारा चिह्नित दो एनपीसी एक साथ कार्य कर सकते हैं।

इसलिए, कहानी को आगे संसाधित किया जाना चाहिए। इसमें निम्नलिखित क्रियाएं शामिल हैं:

1. यादृच्छिक घटनाओं को सक्रिय किया जाता है - कुछ नोड्स को वैकल्पिक इतिहास विकास विकल्पों के समूहों में जोड़ा जाता है। प्रत्येक समूह से एक नोड का चयन किया जाता है, बाकी को हटा दिया जाता है।
2. ऑब्जेक्ट्स के लिए निषिद्ध कार्य परिणाम वाले सभी अंत नोड हटा दिए जाते हैं।
3. परिणामी ग्राफ को "फांसी" नोड्स से साफ किया जाता है। निम्न प्रकार के नोड्स को "फांसी" माना जाता है:
   
   • एक नोड जो सबसे बाहरी इतिहास का अंतिम नोड नहीं है और जिसमें से किनारे नहीं निकलते हैं।
   • एक नोड जो सबसे बाहरी इतिहास का शुरुआती नोड नहीं है और जिसमें आने वाले किनारे नहीं हैं।

परिणामस्वरूप ग्राफ़ कम से कम सुसंगत होगा। लेकिन यह अव्यावहारिक या असंबंधित हो सकता है (कहानी गैर-अभिन्न हो जाएगी)। इसलिए, अगला कदम परिणामी कहानी के सभी आवश्यक गुणों की जांच करना है।

यदि परीक्षण सफल रहा, तो हमारे पास एक नई कहानी है।

यदि नहीं, तो इसे फिर से बनाना शुरू करें।

एक पूर्ण रोलबैक दृष्टिकोण एक बहुत लंबी पीढ़ी को जन्म दे सकता है अगर खेल की दुनिया बहुत छोटी है और बहुत सारे कनेक्शन हैं। लेकिन व्यवहार में, आमतौर पर दुनिया में कई वस्तुएं हैं, और उनके बीच कुछ संबंध हैं, इसलिए कोई समस्या नहीं है।

लगातार त्रुटियों के मामले में, एक जनरेटर का उपयोग करने वाला गेम दुनिया के सेट गुणों की संख्या को कम कर सकता है (उदाहरण के लिए, दोस्ती के रिश्ते को ध्यान में रखना बंद करें)। जनरेटर स्वयं दुनिया की स्थिति के बारे में अतिरिक्त धारणा बनाने की कोशिश नहीं करता है।

संदर्भ

जनरेटर को पाइथन में लिखा गया है, जिसे बीएसडी लाइसेंस के तहत जीथब पर पोस्ट किया गया है:

• भंडार: खोज
• दुभाषिया उदाहरण: example.py
• तैयार कार्य का दृश्य: big_quest.svg
• खेल जिसके लिए यह बनाया गया था: http://the-tale.org