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