कृत्रिम बुद्धि। रेस्क्यू ऑपरेशन की मॉडलिंग करना

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

सिद्धांत की बिट

हमें क्या करने की आवश्यकता है? हमारे पास एक ग्राफ होगा, यानी भवन के सभी नियंत्रण बिंदु, जिस पर हमारे लोग चलेंगे। यह कुछ इस तरह दिखेगा:


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

कार्यान्वयन

यह पता चला है कि इस तरह की एक कड़ी है , लेकिन पहले इंटरफ़ेस के बारे में कुछ शब्द:
- आप बचाव दल की संख्या बदल सकते हैं
- आप कमरे में लोगों (जैसे आप चाहते हैं) जोड़ सकते हैं (बस कमरे पर क्लिक करें)
- आप एक ग्राफ और कोने प्रदर्शित कर सकते हैं (जिसके लिए drag_end_drop को छोड़ा जा सकता है)
- संबंधित नाम के साथ बटन द्वारा चलाएं
निर्देश पढ़ने के लिए यहां क्लिक करें

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

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

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

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

बड़ी संख्या में पुरुषों पर (और ये सभी कक्षाओं के ऑब्जेक्ट हैं, और वैसे वे अभी भी भौतिक निकाय हैं (उसी इंजन पर जो मैंने हाल ही में लिखा था), लेकिन इस मामले में टकराव के साथ), ज़ाहिर है, लैग्स ध्यान देने योग्य हैं, दुर्भाग्य से।
अब, मैं लोगों के साथ सभी कमरों को पैक करता हूँ।


लगभग 1800 ऑब्जेक्ट्स, जिनमें से प्रत्येक एनिमेटेड है।


कोड में सब कुछ स्पष्ट और जटिल नहीं लगता है। सब कुछ कोड के साथ है। हम अनुभाग पर आगे बढ़ते हैं "यह कैसे काम करता है।" ("उंगलियों पर")

अनुभाग "यह कैसे काम करता है"

• 1. कोई भी बचावकर्ता यह नहीं जानता कि लोग कहां हैं, वे कमरों के चारों ओर भागते हैं, और देखते हैं कि क्या वहां लोग हैं, यदि कोई है, तो वे उन्हें बाहर ले जा रहे हैं।
• 2. भवन के प्रवेश द्वार से शुरू करते हुए, प्रत्येक बचावकर्ता को एक रास्ता दिया जाता है जिसके साथ उसे चलाना होता है, यानी बिंदु "शून्य" पर, इस बिंदु से कमरे तक सबसे छोटे रास्ते खोजे जाते हैं (अधिक सटीक रूप से, सभी बिंदुओं पर, यह एआई एल्गोरिथ्म कैसे काम करता है, लेकिन हम केवल उन्हीं से लेते हैं। डॉट "कमरा") के साथ समाप्त होता है। यही है, हम पहला रास्ता लेते हैं, इसे पहले उद्धारकर्ता को देते हैं, और इसी तरह सभी को। जैसे ही अंतिम "कमरे" के साथ पथ किसी को सौंपा गया था, यह "जहां लोग वहां हैं चलाने और देखने के लिए" की सूची से बाहर हो जाता है।
• 3. जब लाइफगार्ड कमरे में भागता हुआ आया, तो कमरे के बिंदु को इस कमरे के अंदर (या पास) के व्यक्ति के बिंदु से जांचा जाता है। यही है, जब हम शुरुआत में लोगों को व्यवस्थित करते हैं, तो प्रत्येक व्यक्ति किसी न किसी बिंदु-कक्ष से जुड़ता है (बस उन सभी के लिए निकटतम खोज करके)
• 4. ठीक है, वह दौड़ता हुआ आया, लोग हैं, वह सभी लोगों को अपने "बच्चे" तत्वों की एक सरणी में ले जाता है, और फिर से बताता है, एआई एल्गोरिथ्म द्वारा, बाहर निकलने के रास्ते, सभी में सबसे छोटा लगता है। लोगों को घसीटते हुए, उसके पास भागता है। वहाँ (बाहर निकलने पर) सभी लोगों को छोड़ देता है। वैसे, इसमें कोई सांप को पहचान सकता है, और यह वह है, वही चाल।
• 5. लगता है कि क्या अभी भी असत्यापित कमरे हैं (किंवदंतियों के अनुसार, एक दूसरे के साथ संवाद करते हैं, इसलिए वे जानते हैं कि कौन से कमरे अभी तक किसी ने नहीं आए हैं), अगर वे रुके, फिर से, वर्तमान बिंदु से, कमरों का सबसे छोटा रास्ता है। यदि अधिक कमरे नहीं हैं, तो यह निकास पर रहता है।
• 6. यदि 4 वें बिंदु पर कोई लोग नहीं हैं - यह जाँचता है कि क्या कोई सत्यापित कमरे नहीं हैं, अगर वहाँ हैं - रास्ते फिर से बसाए गए हैं, उन्हें चलाता है, अगर कोई और कमरे नहीं हैं, तो बिंदु 5।
• 7. जब सभी बचावकर्मी इमारत से बाहर निकले तो यह सब खत्म हो गया।

वह सब है। हम अनुभाग के बारे में "ए लिटिल नथिंग अबाउट"

किसी भी चीज़ के बारे में थोड़ा अधिक (नहीं, कोई शीर्षक नहीं होगा)

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

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

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