मिकी और मिनर्वा से मिलिए। ये दो चतुर चूहे हैं, जिन्हें भूलभुलैया में रास्ता ढूँढते हुए पनीर तक पहुँचना बहुत पसंद है। उन्हें चैलेंज पसंद है, लेकिन उनका दिमाग छोटा है, इसलिए वे चाहते हैं कि पनीर तक पहुँचने का सिर्फ एक ही सही रास्ता हो।
आपको Mickey और Minerva के लिए परफेक्ट भूलभुलैया बनानी है, यानी ऐसी भूलभुलैया जिसका सिर्फ एक ही हल हो और जिसमें कोई अलग-थलग हिस्सा न हो। आपको ये बातें जाननी ज़रूरी हैं:
x कॉलम चौड़ी और y पंक्ति ऊँची हो, वह 2x + 1 अक्षर चौड़ी और 2y + 1 अक्षर ऊँची होनी चाहिए।अब इन साहसी चूहों के लिए कुछ परफेक्ट भूलभुलैया बनाने का समय है!
एक छोटी वर्गाकार भूलभुलैया, 5x5 खाने (या 11x11 अक्षर)
┌───────┬─┐
│ │ │
│ ┌─┬── │ │
│ │ │ │ ⇨
│ │ │ ──┤ │
⇨ │ │ │ │
┌─┤ └── │ │
│ │ │ │
│ │ ────┘ │
│ │
└─────────┘
एक आयताकार भूलभुलैया, 6x18 खाने
┌───────────┬─────────┬───────────┬─┐
│ │ │ │ │
│ ┌───────┐ │ ┌─┐ ──┐ └───┐ ┌───┐ │ │
│ │ │ │ │ │ │ │ │ │ ⇨
│ └─┐ ┌─┐ │ │ │ ├── ├───┐ │ │ ──┼── │
│ │ │ │ │ │ │ │ │ │ │ │
└── │ │ ├───┴───┤ ┌─┘ ┌─┘ │ ├── │ ──┤
⇨ │ │ │ │ │ │ │ │ │
┌─┬─┴─┐ └─┐ ┌─┐ │ └─┐ │ ┌─┘ │ ──┴─┐ │
│ │ │ │ │ │ │ │ │ │ │ │
│ │ │ └── │ │ │ └── │ ──┘ ┌─┘ ──┐ │ │
│ │ │ │ │ │ │
└───┴───────┴───────┴─────┴─────┴───┘
Exercism पर साइन अप कीजिए और Java को 26 कॉन्सेप्ट158 अभ्यास तथा असली इंसानों से मिलने वाली मेंटरिंग के साथ सीखिए और उसमें महारत हासिल कीजिए, वह भी बिल्कुल मुफ्त।