एक मानक रूबिक घन के हर संभावित राज्य को 20 मूव या उससे कम में हल किया जा सकता है

एक मानक रूबिक घन के हर संभावित राज्य को 20 मूव या उससे कम में हल किया जा सकता है

आज मुझे पता चला कि मानक रूबिक घन के सभी 43,252,003,274,48 9, 856,000 पदों को 20 चाल या उससे कम में हल किया जा सकता है।

कोई भी जो रूबिक क्यूब को हल करने के बारे में गंभीर है, उसे पहेली को सुलझाने में मदद के लिए कुछ प्रकार के एल्गोरिदम, या चरणों का अनुक्रम का उपयोग करता है। कई अलग-अलग एल्गोरिदम हैं, जटिलता और आवश्यक चालों की संख्या में भिन्नता है, लेकिन जिन लोगों को याद किया जा सकता है और मानव द्वारा उपयोग किया जा सकता है, उन्हें आम तौर पर चालीस से अधिक चाल की आवश्यकता होती है। हालांकि यह एक मानक रूबिक घन पर दी गई स्थिति के लिए वास्तव में सबसे कुशल समाधान का उपयोग करने के मामले में, यह संख्या थोड़ा अधिक है। जुलाई 2010 में यह टॉमस रोक्की, हर्बर्ट कोसिम्बा, मॉर्ली डेविडसन और जॉन डेथ्रिज ने साबित किया था, जिन्होंने Google द्वारा दान किए गए कंप्यूटिंग समय के 35 "सीपीयू साल" * मूल्य का उपयोग किया था, यह साबित करने के लिए कि केवल एक को अधिकतम 20 कदमों को हल करने की आवश्यकता है मानक रूबिक घन पर कोई भी स्थिति।

दिलचस्प बात यह है कि शोधकर्ताओं ने अपने इष्टतम समाधान से हर स्थिति को हल नहीं किया। इसके बजाय, एक बार जब उन्होंने एक ऐसी स्थिति की खोज की जिसे निश्चित रूप से सबसे कुशल तरीके से हल करने के लिए 20 कदमों की आवश्यकता होती है, तो उन्होंने अपने इष्टतम समाधान के लिए अन्य पदों को हल करने की कोशिश नहीं की। उन्हें केवल यह सुनिश्चित करने के लिए 20 कदम या उससे कम में हल किया जाना चाहिए, यह सुनिश्चित करने के लिए कि यह अब ज्ञात ऊपरी सीमा से नीचे था। जब तक इस राशि के तहत सभी अन्य पदों को हल किया जा सकता है, उन्हें पता था कि मानक रूबिक घन पर किसी भी स्थिति को हल करने के लिए आवश्यक संख्याओं पर यह संख्या ऊपरी सीमा होनी चाहिए। इस तरह से करने का लाभ यह था कि यह साबित करने के लिए आवश्यक गणनाओं की संख्या में काफी कमी आई है कि मानक रूबिक क्यूब पर कोई भी स्थिति हल करने के लिए 20 से अधिक चाल की आवश्यकता नहीं है।

* नोट: एक "सीपीयू वर्ष" को आम तौर पर एक वर्ष में एक गीगा-एफएलओपी मशीन द्वारा किए जाने वाले कार्य क्षमता के रूप में जाना जाता है। उन लोगों के लिए जो परिचित नहीं हैं, "फ्लॉप" का अर्थ केवल "फ़्लोटिंग प्वाइंट ऑपरेशंस प्रति सेकंड" है। इस प्रकार, एक एफएलओपी मशीन प्रति सेकंड एक ऑपरेशन कर सकती है। एक गीगा-एफएलओपी मशीन, जिसे आम तौर पर जीएफएलओपी के रूप में संक्षिप्त किया जाता है, प्रति सेकेंड एक अरब ऑपरेशन कर सकता है। तो उपर्युक्त साबित करने के लिए, शोधकर्ताओं ने 35 सीपीयू वर्ष या लगभग 1,103,760,000,000,000,000 परिचालनों का उपयोग किया, जो आप ध्यान दें, संभव रूबिक घन पदों की संख्या से कम है। इस बारे में अधिक जानकारी के लिए कि वे इस समस्या को कम करने में कितने सफल हुए ताकि इतने बड़े पैमाने पर "कुछ" परिचालनों में ऐसा करने में सक्षम हो, यहां क्लिक करें।

बोनस तथ्य:

  • मानक रूबिक के घन में 26 cubes हैं जो आंतरिक एक्सटेंशन के साथ हैं जो दूसरे क्यूब्स के साथ मिलकर जुड़ते हैं। छः पक्षों में से प्रत्येक का केंद्र घन घन के भीतर मुख्य तंत्र में बंद कर दिया जाता है, जो अन्य टुकड़ों के लिए आधार संरचना प्रदान करता है।
  • रूबिक के घन को "हल" करने का सबसे आसान तरीका यह है कि इसे अलग-अलग ले जाएं और क्यूब्स को दोबारा व्यवस्थित करें जैसे कि इसे वापस रखकर हल किया जाए। स्टिकर को स्थानांतरित करना भी काम करता है, लेकिन स्टिकर फाड़ने और धोखाधड़ी को स्पष्ट करने की क्षमता रखता है। 🙂
  • रूबिक क्यूब का आविष्कार 1 9 74 में वास्तुकला के एक हंगेरियन प्रोफेसर, अर्नो रूबिक ने किया था। मूल रूप से, वह चारों ओर घूम रहा था और एक रबड़ बैंड के साथ कई ब्लॉक संलग्न किया था। इस मूल प्रणाली में, कई मोड़ों के बाद, रबड़ बैंड तोड़ दिया। उसके बाद वह संरचनात्मक समस्या में दिलचस्पी लेता था कि बिना घन के अलग-अलग घंटों के लिए स्वतंत्र रूप से ब्लॉक को कैसे स्थानांतरित किया जाए। दिलचस्प बात यह है कि वह वास्तव में एक पहेली बनाने का इरादा नहीं था जब उसने इसे डिजाइन किया था। इसके बजाय, वह घन बनाने की संरचनात्मक समस्या को हल करने में अधिक रुचि रखते थे। अपने आविष्कार के कुछ ही समय बाद, 1 9 75 में, उन्होंने हंगरी पेटेंट एचयू 170062 के लिए आवेदन किया और उन्हें "जादू घन" का विपणन किया गया।
  • पहेली को रुबिक द्वारा 1 9 80 में आदर्श खिलौना कॉर्प द्वारा बेचा जाने के लिए लाइसेंस प्राप्त किया गया था। चूंकि रूबिक समय-समय पर एक अंतरराष्ट्रीय पेटेंट दर्ज करने में सक्षम होने के लिए आवश्यकताओं को पूरा नहीं कर पाया था, इसने किसी को भी "जादू" बनाने और बेचने की अनुमति दी क्यूब्स "हंगरी के बाहर। कुछ हद तक इस समस्या को हल करने में मदद के लिए, आदर्श खिलौना कॉर्प ने जेनेरिक "मैजिक क्यूब" नाम से चिपके रहने के बजाय नाम को और अधिक यादगार और ट्रेडमार्क "रूबिक क्यूब" में बदल दिया। रुबिक को अंततः 1 9 83 में संयुक्त राज्य अमेरिका जैसे विभिन्न देशों में रुबिक क्यूब के लिए पेटेंट दिया गया था।
  • रूबिक के घन का आविष्कार 1 9 76 में जापान में एक आत्म-सिखाए गए इंजीनियर, टेरुतोशी ईशिगी ने भी स्वतंत्र रूप से किया था। उसका घन लगभग रूबिक के घन की तरह था और बाहर था, हालांकि उसे उसमें से कुछ भी नहीं पता था, जिसने अपने घन का आविष्कार उसी समय किया था रूबिक। रुबिक को आविष्कारक के रूप में श्रेय दिया जाता है, क्योंकि इशिगी को हंगरी में रूबिक के एक साल बाद तक पेटेंट (जापान में) नहीं मिला था।
  • जनवरी 200 9 तक, दुनिया भर में 350 मिलियन क्यूब बेचे गए हैं।
  • स्पीडक्यूबिंग सबसे कम समय में रूबिक घन को हल करने की कोशिश करने का अभ्यास है। द्वारा आयोजित पहली विश्व चैंपियनशिप गिनीज बुक ऑफ वर्ल्ड रिकॉर्ड्स 13 मार्च 1 9 81 को म्यूनिख में आयोजित किया गया था।
  • 3 × 3 × 3 रूबिक क्यूब पर वर्तमान विश्व रिकॉर्ड फ़ेलिक्स ज़ेमेड्स द्वारा निर्धारित किया गया था, जिसने मेलबर्न शीतकालीन ओपन 2011 में 5.66 सेकेंड का सर्वश्रेष्ठ समय लिया था।
  • यदि आपने रुबिक के घन चेहरे का एक मोड़ लिया है, तो यह संभवतः सभी संभावित क्यूब कॉन्फ़िगरेशन के माध्यम से 1,400 मिलियन वर्ष ले जाएगा।
  • 1 9 81 में, डसेलडोर्फ जर्मनी के फ्रू श्मिट ने अपने पति को तलाक के लिए मुकदमा दायर किया, रुबिक के क्यूब को सह-उत्तरदायी के रूप में उद्धृत किया। उसने कहा, "गुंडर अब मुझसे बात नहीं करता है और जब वह बिस्तर पर आता है तो वह अपने घन के साथ खेलने से भी थक जाता है और मुझे एक झुकाव भी देता है।"
  • 1 99 5 में डायमंड कटर इंटरनेशनल द्वारा निर्मित "मास्टर क्यूब" का सबसे महंगा रूबिक क्यूब है। यह मानक आकार, पूरी तरह से कार्यात्मक घन में एमेथिस्ट की 22.5 कैरेट, रूबी के 34 कैरेट और पन्ना के 34 कैरेट हैं, जो 18 कैरेट में सेट हैं सोने और अनुमानित 1.5 मिलियन डॉलर के लायक है।

अपनी टिप्पणी छोड़ दो

लोकप्रिय पोस्ट

संपादक की पसंद

श्रेणी