एक कार्यक्रम बनाया जो NES गेम खेल सकते हैं

प्रसिद्ध हास्य सम्मेलन SIGBOVIK2013 , जो 1 अप्रैल 2013 को हुआ था, और आमतौर पर नकली कॉमिक अध्ययन शामिल होते हैं, डॉ। टॉम मर्फी ने एक काम तैयार किया, जो मेरी राय में, काफी दिलचस्प है।
संक्षेप में - उन्होंने NES एमुलेटर पर अच्छे पुराने डैंडी गेम खेलने का कार्यक्रम सिखाया। यह कैसा चल रहा है?

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

कंप्यूटर गेम की प्रस्तुति और टुकड़े के साथ वीडियो:



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