"आपके पास एक भूलभुलैया बनाने के लिए 2 मिनट हैं जो बाहर निकलने में एक मिनट लेता है।"
कॉब, द बिगिनिंग

लगभग एक साल पहले, मेरे लिए एक चक्रव्यूह बनाना दिलचस्प हो गया था, जिसके पारित होने के लिए कम से कम कुछ समय की आवश्यकता होती है। मैंने लंबे समय तक ऐसा करने की कोशिश की, हालांकि, मुझे कई समस्याओं का सामना करना पड़ा:

1. बाहर निकलने से, इस तरह के एक भूलभुलैया "एक-दो" चला गया था।
2. यह देखना और समझना लगभग हमेशा संभव था कि आप सही तरीके से जा रहे हैं या नहीं।
3. भूलभुलैया को खींचने में बहुत समय लगा।

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

Labyrus एक ओपन क्रॉस-प्लेटफ़ॉर्म मल्टी-थ्रेडेड नेटवर्क गेम है जिसे OpenGl और Qt का उपयोग करके लिखा गया है।

पदनाम

भूलभुलैया में "कोशिकाएं" होती हैं। दीवारें केवल कोशिकाओं के बीच खड़ी हो सकती हैं।
n भूलभुलैया की चौड़ाई है,
n भूलभुलैया की लंबाई है (भूलभुलैया का आधार एक वर्ग है),
h भूलभुलैया की ऊँचाई है।

कार्ड पीढ़ी

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

काम के समय का अनुमान है

कोशिकाओं की संख्या: n * n * h ,
दीवारों की संख्या: 3 * n * n * h ,
dfs ऑपरेटिंग समय: n ^ 4 * h ^ 2 (मैं ग्राफ को जानबूझकर स्टोर नहीं करता),
पीढ़ी समय: O (n ^ 6 * h ^ 3) ।

सिद्धांत रूप में, पीढ़ी को काफी तेज किया जा सकता है। लेकिन:

1. लिखने के लिए बहुत आलसी।
2. एक कार्ड जिसे पूरा करने में ~ 10 मिनट लगते हैं, 0.4 एस में उत्पन्न होगा, जो सिद्धांत रूप में, कार्य को पूरा करता है। (आलस्य का औचित्य)

एच = 1 के साथ भूलभुलैया। डेवलपर मोड शीर्ष दृश्य।

निष्पादन योग्य फ़ाइलों का विवरण

• भूलभुलैया-सर्वर: एक भूलभुलैया उत्पन्न करता है और एक कनेक्शन की प्रतीक्षा करता है।
• labyrus-server-gui: GUI से सर्वर - उन लोगों के लिए जो कंसोल को पसंद नहीं करते हैं।
• लेबिरस-क्लाइंट: गेम का क्लाइंट हिस्सा - गेम इसमें चला जाता है (इसके लिए एक रनिंग सर्वर की आवश्यकता होती है)
• Labyrus-switchlanguage: भाषा बदलने के लिए (डिफ़ॉल्ट सिस्टम है)। उन लोगों के लिए जो% भाषा% में एप्लिकेशन पसंद करते हैं। स्वाभाविक रूप से, केवल उन भाषाओं में जो मैंने (अंग्रेजी और रूसी) काम में बनाया था।

प्रबंध

• प्रबंधन मानक है - तीर और कुंजी [ wasd ]।
• चैट और कमांड - प्रेस [ दर्ज करें ] कमांड [ दर्ज करें ]।
• पूर्ण स्क्रीन मोड में, एक माउस उपलब्ध है।
• पूर्ण स्क्रीन मोड में स्विच करें और इसके विपरीत - हॉटकी जेड ।
• मेनू खोलें - बच जाएं ।
• नियंत्रण पर - दूरबीन। मुझे बस इसे लिखने में दिलचस्पी थी।
• डेवलपर मोड (डिबग मोड) में, चाबियाँ उपलब्ध हैं [ क्यूई ] - ऊर्ध्वाधर टेक-ऑफ और लैंडिंग, दीवारों के साथ चौराहों के परीक्षण के बिना।

सामान्य योजना

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

सिस्टम आवश्यकताओं

मुझे नहीं पता कि उन्हें कैसे परिभाषित किया जाए, लेकिन यह बड़ा नहीं है। OpenGL हार्डवेयर त्वरण का स्वागत है। (सबसे बड़े भूलभुलैया में 40,000 पॉलीगॉन)

टिप्पणियाँ

परियोजना के लेखन के दौरान, मैंने नई चीजों का एक समूह सीखा:

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

... और मुझे नरक के डिबग एप्लिकेशन के 9 हलकों का भी पता था, जो:

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

ग्रन्थकारिता

इस परियोजना को पूरी तरह से, बिना किसी इंजन के उपयोग के, मेरे द्वारा लिखा गया था:

1. खाल - मेरी माँ के लिए धन्यवाद।
2. फ़ंक्शंस start2d () end2d () - gamedev.ru से लिया गया।
3. मेरे सहपाठी डैनपोल के परीक्षण के लिए धन्यवाद।

डेमो

स्रोत कोड
विंडोज (Qt4)
Linux-x86 (Qt4)
लिनक्स- x86_64 (Qt5)
ArchLinux (AUR) (Qt5)

यूपीडी 27 अप्रैल:
मैं विंडोज़ के लिए संग्रह में अतिरिक्त फ़ाइलों का एक गुच्छा रखने में कामयाब रहा।
LabyrusPortable.zip अपडेट किया गया (-8Mb)