फज़िंग जेड-मशीनें

टेक्स्ट एडवेंचर गेम खेलना विशुद्ध आनंद है, लेकिन आनंद काफी दिमागी है। लेकिन आज हमारे पास इन बेकार प्रोसेसर की क्षमता है।

क्या होगा यदि हम कंप्यूटर को अपने दम पर गेम से गुजरते हैं, और हमें बस कुर्सी पर वापस झुकना है और देखना है? हमें इन सभी न्यूफ़ंगल न्यूरल नेटवर्क की आवश्यकता नहीं है, बल्कि सरल जानवर बल।

हम सिर्फ टेक्स्ट गेम के प्रवेश द्वार पर अर्ध-यादृच्छिक पाठ का एक गुच्छा छोड़ते हैं और देखते हैं कि क्या होता है। सूचना सुरक्षा की दुनिया में, इसे फ़ज़िंग कहा जाता है।

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



Zork ने अटारी 800XL (सेबस्टियन ग्रुनवल्ड, CC 3.0) पर लॉन्च किया

मिनी ज़ोर्क

खेल है कि हम फजी होगा - मिनी- ZORK-1: महान भूमिगत साम्राज्य । यह इन्फोकॉमोव्स्की पहली ज़ोर्का का एक डेमो संस्करण है, जिसे एक कैसेट से बूट करने के लिए डिज़ाइन किया गया है, फ्लॉपी डिस्क से नहीं। अनिवार्य रूप से, यह 1990 के दशक में कमोडोर की ब्रिटिश उपयोगकर्ता पत्रिका, ज़ज़ैप! 64 के पूरक के रूप में प्रकाशित विज्ञापन था।

उन लोगों के लिए, जिन्होंने ज़ोर्क नहीं खेला है, यहां वह है जो आप खेल को लोड करने के बाद देखते हैं:

MINI-ZORK I: The Great Underground Empire Copyright (c) 1988 Infocom, Inc. All rights reserved. ZORK is a registered trademark of Infocom, Inc. Release 34 / Serial number 871124 West of House You are standing in an open field west of a white house, with a boarded front door. You could circle the house to the north or south. There is a small mailbox here. > 

संकेत> उपयोगकर्ता को गेम में आगे बढ़ने के लिए OPEN MAILBOX या GO NORTH जैसे कमांड दर्ज करने के लिए आमंत्रित करता है। लक्ष्य "महान भूमिगत साम्राज्य के खजाने को खोजने के लिए और अपने लूट बॉक्स में उन्हें इकट्ठा" जिस तरह से पहेली को सुलझाने और दुश्मनों को गिराने के साथ है।

चलो क्रियाओं के लिए शिकार खेलते हैं (और संज्ञा)

Zork के साथ पूरा करने वाला उपयोगकर्ता गाइड संभावित कमांड्स के उदाहरण देता है, जैसे OPEN THE WOODEN DOOR और WARLOCK, SPOL SCROLL THEN FOLLOW ME। हालांकि, उपयोगकर्ताओं को स्वतंत्र रूप से अनुमान लगाना था कि किसी विशेष पहेली को कैसे हल किया जाए।

GET और DROP (GET / DROP) जैसे क्रियाकलाप बहुत स्पष्ट हैं, जैसा कि मानक आठ कार्डिनल बिंदु और ऊपर / नीचे (UP / DOWN) हैं, और एक ही समय में और बाहर (IN / OUT) हैं। लेकिन उपयोगकर्ताओं को ATTACK, POOL और PRAY का भी उपयोग करना था, साथ ही साथ उन जादुई शब्दों का भी उच्चारण करना था जो मैनुअल में नहीं थे। स्थिति जब खेल ने खिलाड़ियों को पर्याप्त सुराग नहीं दिया, तो उन्होंने मजाक में "क्रिया शिकार" कहा।

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

(यह एक तरह का घोटाला है, हां! लेकिन वास्तव में कंप्यूटर को यह समझाने का कोई और तरीका नहीं है कि शब्दों का क्या उपयोग किया जाए, क्योंकि पाठ में कहीं भी कुछ क्रियाओं का उल्लेख नहीं किया गया है।)

कमांड उत्पन्न करने का सबसे आसान तरीका है कि हमारे मामले में, एक या दो शब्दों को बेतरतीब ढंग से लिया जाए। हमें पता नहीं है कि कौन से शब्द क्रिया हैं, और कौन सी संज्ञाएं हैं, इसलिए हम "SEE OOPS" और "DRIVER BELOW" जैसे कई अजीब कमांड उत्पन्न करते हैं।

जाहिर है, यह काफी अक्षम है, क्योंकि हमें "KILL TROLL" जैसे बहुत कमांड को खोजने के लिए N * N संयोजनों (जहां N शब्दावली का आकार है) के माध्यम से क्रमबद्ध करना होगा।

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

कहानी मार्करों के लिए खोजें

बस रैंडम कमांड देने से, हमें बहुत सारी बकवास मिलती है कि पार्सर शपथ लेगा:

 >about painti [    !] >leathe guideb [   "leathe" ,    .] 

(शब्दावली शब्द जेड-मशीन में लंबाई में छह से अधिक वर्ण नहीं हैं, इसलिए हम "लीथे" जैसे शब्द उत्पन्न करते हैं।)

हालांकि, मौके पर ऐसा स्टॉम्प हमेशा के लिए ले जाएगा। हम यह कैसे निर्धारित कर सकते हैं कि कौन से मार्ग दूसरों की तुलना में अधिक आशाजनक हैं? हम कहानी को बढ़ावा देने के लिए मार्करों की तलाश करेंगे।

Z- मशीन में एक PRINT निर्देश है जो टेक्स्ट को कंसोल पर प्रिंट करता है। अक्सर ये विवरणों के टुकड़े होते हैं, जैसे "घर का पश्चिम" और "बोतल बिखर"। हम उनमें से प्रत्येक को एक मार्कर के रूप में पंजीकृत करेंगे।

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

हम इस सूची को वर्तमान मार्कर के साथ जोड़ते हैं, इसलिए हम (समान रूप से) समान आदेशों को फिर से शुरू करने के बाद आउटपुट में एक ही पाठ प्राप्त कर सकते हैं।

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

हम प्रत्येक गेम में टीमों को शब्दशः पुनरावृत्ति नहीं करेंगे, लेकिन हम कुछ यादृच्छिक टीमों को जोड़ देंगे, और आदेश को मिलाएंगे। जब हम एक नया मार्कर देखते हैं, तो हम "सफलता" पैरामीटर को बढ़ाएंगे, जिसके विकास से पता चलेगा कि कमांड की सूची को कम बार बदलना संभव है। जब यह पैरामीटर पर्याप्त बढ़ता है, तो हम इस मार्कर को "स्थिर" के रूप में चिह्नित करते हैं, क्योंकि हमारे पास एक पूर्वानुमानित मार्ग है जो इसे ले जाता है।

थोड़े रास्ते की तलाश है

जिन तरीकों से हम खेल से गुजरते हैं वे अक्सर अप्रभावी होते हैं। यहाँ उन आदेशों की सूची दी गई है जिनका उपयोग "व्हीइइइइइइ !!!!!" मार्कर उत्पन्न करने के लिए किया गया था:

 curse, art, body gate, incant count, the, the egg, repent, from the, the consum, what, leathe, trap- see, breath here, what intnum, about here, leathe guideb, about, about here, pot, here, see, here about, about, self, here about, mangle, see, rug, the, reply, elvish, say, stilet beetle, say toss, pray, gate about, what bolt, guideb, wooden, say knock, say sit, trail and, here, pray leathe, intnum, one, pray one, jump 

हम सभी को वास्तव में करने की जरूरत है: JUMP (या DIVE)। लेकिन खोज एल्गोरिथ्म को पता नहीं है कि "व्हीजीयेईईई !!!!" दिखाने के लिए पिछले कमांड में से किसकी आवश्यकता है!

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

कई मार्कर, जैसे कि "व्होइइइइइइ !!!!!", दिलचस्प नहीं हैं, क्योंकि हम खेल की शुरुआत में उन्हें एक मोड़ पर हासिल कर सकते हैं। उनकी आज्ञाओं की सूची को कम करके, हम अंततः पुष्टि कर पाएंगे कि यह मामला है, और इस प्रकार उन्हें संभावित लक्ष्य मार्करों की सूची से हटा दें।

शब्दों से ज्यादा

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

 @mv_30_15  (#30)      #15 @f_176_10_1    "" (10)   ""(#176) 

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

एक आभासी मशीन को तोड़ना

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

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

हम केवल स्थिर मार्कर को क्रैक करेंगे, इसलिए यदि हम खेल को मज़बूती से दोहरा सकते हैं और खिलाड़ी के हाथ तलवार बन जाते हैं, तो हम इस स्थिति को हैक करने की अनुमति देंगे: "तलवार खिलाड़ी के हाथ में है"। फिर हम गठबंधन कर सकते हैं कि टीमों को तलवार उठाने के लिए इस्तेमाल किया जाता है, टीमों को तहखाने के नीचे जाता था, यह पता लगाने के साथ कि हमें ट्रोल पर हमला करना चाहिए।

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

530,000 वॉकथ्रू और 10,600,000 टीमों (प्रति गेम 200 टीम) के बाद, हमने आखिरकार पता लगाया कि ट्रोल पर हमला कैसे किया जाता है:

 north, east, open window, into, west, light, lift trap, small hi, get, west, light, tug large, lift trap, down, north, stab 

अभी भी कुछ अनावश्यक आदेश हैं, और हम अभी भी यह नहीं समझते हैं कि हमें उसे कई बार मारना है, लेकिन हम इसे संभाल सकते हैं।

घातक शौक

खोज एल्गोरिथ्म वस्तुओं को इकट्ठा करने, वस्तुओं को फेंकने और एक खिलाड़ी को कमरे से कमरे में स्थानांतरित करने के बीच अंतर नहीं जानता है। जिस तरह से वह प्रगति को परिभाषित करता है वह इतिहास के मार्करों को प्रगति करते हुए देखता है।

यह जल्दी से खोज एल्गोरिथ्म में एक स्वाद के लिए विकसित करता है ... हत्या! किसी खिलाड़ी को मारने के लिए, विशेष रूप से, क्योंकि यह बहुत आसान और सरल है: "ATTACK" दर्ज करें:

 >attack [  ] ,  ! ****   **** , ,     .      ,       .          c-.  ,      . 

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

पहेली को सुलझाने और खजाने को इकट्ठा करने के आधार पर खेल 0 से 350 अंक तक स्कोर करता है। जब एक खिलाड़ी की मृत्यु हो जाती है, तो वह 10 अंक कम हो जाता है। हम खाते को हेयुरिस्टिक के रूप में उपयोग कर सकते हैं, लेकिन यह अत्यधिक जोखिम भरे व्यवहार को कम कर सकता है - अंधेरे स्थानों में भटकने का प्यार, या ट्रोल्स से लड़ने का।

खोज एल्गोरिथ्म भी उत्सुकता से इस बात में रुचि रखता है कि खिलाड़ी क्या नहीं देखता है, जैसे एनपीसी कमरों के बीच घूम रहा है। उदाहरण के लिए, मार्कर @ mv_112_37 एक विशिष्ट कमरे में एक चोर की आवाजाही को इंगित करता है। खोज एल्गोरिथ्म Z या WAIT आदेशों को बार-बार निष्पादित करके इस मार्कर को पुन: पेश करने का प्रबंधन करता है, अनिवार्य रूप से चोर को लक्ष्य कमरे तक पहुंचने की उम्मीद करता है।

वह वस्तुओं को अलग-अलग जगहों पर उठाकर फेंकना भी पसंद करता है, क्योंकि वस्तु की हर गति एक नया मार्कर है। कौन जानता है शायद इस पत्ते को वन पथ पर फेंकने से खेल में जीत होगी! (कथन: नहीं, यह नहीं होगा।)

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

 >tie up [  ] With a Clrthatrqdc!?! 

ऐसा लगता है कि यह गैर-पाठीय डेटा को इंगित करने वाला एक गैर-व्यवस्थित चर है। Z- मशीन में संपीड़ित पाठ की एन्कोडिंग ज्यादातर अल्फ़ाबेटिक होती है, क्योंकि आप इतने यादृच्छिक कचरा नहीं देखते हैं जब आप ASCII के रूप में एक बाइनरी फ़ाइल को प्रिंट करने का प्रयास करते हैं। (वर्तमान में, यह शब्द केवल दो बार Google पर है ( पहले से ही चार बार, लगभग। अनुवाद ।)

Cheats

खेल को जीतने के लिए, हमें अपने लूटे गए सामान को लूट के बक्से में वापस लाना होगा और हर वस्तु को उसमें डालना होगा। हमारे सरल खोज एल्गोरिदम को इस व्यवहार पर ठोकर खाने के लिए एक लंबा समय लगेगा, विशेष रूप से इसकी शक्ति को बर्बाद करने और समय-समय पर वस्तुओं को कमरे से कमरे में ले जाने की प्रवृत्ति को देखते हुए।

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

यदि आप प्रयोग करना चाहते हैं, तो GitHub पर स्रोत कोड देखें , जो JSZM (Z- मशीन डैनियल लेगेनबॉयर का दुभाषिया) का उपयोग करता है। कई गेम उपलब्ध हैं (केवल 3 तक के संस्करण समर्थित हैं।)

ग्राहम नेल्सन जेड-मशीन स्टैंडर्ड्स दस्तावेज, जो कुछ दशकों से जेड-मशीन के साथ काम कर रहा है, भी उपलब्ध है।

और क्या मुझे 8bitworkshop पर जेड-मशीन समर्थन जोड़ने की आवश्यकता है? मुझे बताइए!