इस बात पर विचार करें कि यदि एक ही अक्षर क्यूब का एक बार से अधिक उपयोग न करने के बारे में नियम की अनदेखी की जाए तो एक शब्द को बड़े पैमाने पर बोगल ग्रिड पर कैसे व्यवस्थित किया जा सकता है । यह भी मान लें कि आपके पास असीमित संख्या में अक्षर क्यूब्स हैं (सभी पत्रों के साथ मौजूद हैं), और Qu
बस है Q
।
इस शब्द MISSISSIPPI
को केवल 6 क्यूब्स का उपयोग करके व्यवस्थित किया जा सकता है। यहाँ एक संभव व्यवस्था है:
S
MIS
PP
पर प्रारंभ हो M
हम बार-बार किसी भी कदम, क्षैतिज, सीधा या तिरछे जब तक पूरे शब्द बाहर वर्तनी है ले लो।
हैरानी की बात है, एक लंबे वाक्यांश की तरह AMANAPLANACANALPANAMA
भी केवल 6 क्यूब्स की जरूरत है:
MAN
PLC
हालांकि, क्यूब्स की न्यूनतम संख्या अधिक समय के लिए आवश्यक है, अधिक जटिल तार हमेशा स्पष्ट नहीं होते हैं।
चुनौती
एक प्रोग्राम लिखें जो एक स्ट्रिंग में लेता है और इसे इस बोगल-जैसे फैशन में व्यवस्थित करता है जैसे कि न्यूनतम संख्या में क्यूब्स का उपयोग किया जाता है । (परिणामस्वरूप ग्रिड के आयाम और खाली कोशिकाओं की संख्या अप्रासंगिक है।)
मान लें कि आपके पास अंतरिक्ष (हेक्स कोड 21 से 7 ई) को छोड़कर प्रत्येक मुद्रण योग्य एएससीआईआई चरित्र के लिए असीमित संख्या में क्यूब्स हैं , क्योंकि यह एक खाली ग्रिड सेल के रूप में उपयोग किया जाता है। केवल मुद्रण योग्य ASCII तार (रिक्त स्थान के बिना) इनपुट होंगे।
इनपुट को स्टडिन या कमांड लाइन से लिया जाना चाहिए। आउटपुट को स्टडआउट (या निकटतम विकल्प) पर जाना चाहिए।
आउटपुट में नए सिरे और रिक्त स्थान को छोड़ना या पीछे चलना ठीक है (लेकिन उम्मीद है कि कोई अशुभ राशि नहीं है)।
खोज स्थान तेजी से ऊपर उठता है क्योंकि स्ट्रिंग लंबी हो जाती है, लेकिन आपको अपने एल्गोरिथ्म को कुशल बनाने के लिए प्रयास करने की आवश्यकता नहीं है (हालांकि यह अच्छा होगा :))। यह कोड-गोल्फ है, इसलिए बाइट्स में सबसे छोटा समाधान जीतता है।
उदाहरण
यदि इनपुट Oklahoma!
(8 वर्ण न्यूनतम) थे, तो ये सभी वैध आउटपुट होंगे क्योंकि सभी में बिल्कुल 8 भरे हुए ग्रिड सेल हैं और वे (संशोधित) बोगल रीडिंग पैटर्न का पालन करते हैं:
Oklaho
!m
या
!
Oamo
klh
या
lkO
!amo
h
आदि।