भगवान के एल्गोरिथ्म के अनुसार एक शुरुआत के लिए एक रूबिक के घन को कैसे जोड़ा जाए? संवर्धित वास्तविकता बचाव के लिए आती है

इस तथ्य के बावजूद कि रूबिक का घन कई दशकों से आसपास है , यह पहेली लोकप्रिय बनी हुई है। रिकॉर्ड सेट किए गए हैं - मनुष्य और रोबोट दोनों द्वारा, पहेली को हल करने वाले एल्गोरिदम में सुधार किया जा रहा है। और अब कंप्यूटर पहले से ही सिखा सकते हैं कि किसी भी स्तर के अनुभव वाले व्यक्ति के क्यूब को कैसे इकट्ठा किया जाए (हम शैक्षिक अनुप्रयोगों के बारे में बात कर रहे हैं, जिनमें से कई हैं)। यहां तक ​​कि जिन लोगों ने पहली बार खिलौना अपने हाथों में लिया था, वे कंप्यूटर का उपयोग करके कुछ दिनों के प्रशिक्षण के बाद सभी चेहरों को सही ढंग से एकत्र करने में सक्षम होंगे।

वैसे, रूबिक क्यूब (हां, ऐसे चैंपियन हैं) को इकट्ठा करने में विश्व चैंपियन पहेली को केवल 4.9 सेकंड में हल करता है । चैंपियन का नाम लुकास एटर है, यह यूएसए का एक किशोर है। रोबोट प्रणाली के लिए एक समान रिकॉर्ड पहले से ही 0.887 सेकंड है(सच है, इस परिणाम की अभी तक पुष्टि नहीं हुई है)। लेकिन कैसे सीखना है कि कैसे जल्दी से अपने आप को एक रूबिक क्यूब का निर्माण करना है? आप प्रशिक्षित कर सकते हैं (इसमें कई साल लग सकते हैं)। और आप एक विशेष कार्यक्रम का उपयोग कर सकते हैं जो क्यूब को न्यूनतम संख्या में चाल (तथाकथित भगवान एल्गोरिथ्म ) में इकट्ठा करने में आपकी सहायता करेगा । यहां किसी भी प्रशिक्षण की आवश्यकता नहीं है, एप्लिकेशन स्वयं ही सब कुछ करता है।

इस तरह से चैंपियन आदमी घन इकट्ठा करता है:


और इसलिए - कंप्यूटर चैंपियन:


आम तौर पर, एक पहेली के निर्माण के लिए कई एल्गोरिदम हैं। एक औसत व्यक्ति के लिए, चाल की औसत संख्या लगभग 40 है । कुछ चैंपियन भगवान के एल्गोरिथ्म के अनुसार एक घन एकत्र करने में सक्षम हैं। संक्षेप में, यह एल्गोरिथ्म का नाम है, जिसे किसी भी प्रारंभिक कॉन्फ़िगरेशन को बनाने के लिए न्यूनतम संख्या में चालों की आवश्यकता होती है। रुबिक के घन के लिए, यह संख्या 20 है।

और अब संवर्धित वास्तविकता पर वापस लौटी। मार्टिन ěpaněl नाम के एक डेवलपर ने मिस्टर कोस्टकी एप्लिकेशन बनाया , जो लोगों को रूबिक क्यूब बनाने में मदद करता है। इसके अलावा, चालों की संख्या बिल्कुल समान है - बिल्कुल 20. आवेदन एक ही समय में क्यूब के 2-3 चेहरों की स्थिति निर्धारित कर सकता है, और ओपनसीवी लाइब्रेरी का उपयोग परिणामस्वरूप छवियों को पहचानने के लिए किया जाता है।

संवर्धित वास्तविकता में, यह दिखाता है कि इष्टतम चालों को प्राप्त करने के लिए आपको पहेली के किनारों को घुमाने की आवश्यकता कैसे है। डेवलपर ने अपने कार्यक्रम को वैज्ञानिक कार्य के हिस्से के रूप में बनाया - वह चार्ल्स विश्वविद्यालय (प्राग) में एक छात्र है।

कार्यक्रम दो चरणों में काम करता है। प्रत्येक चेहरे की स्थिति की पहली पहचान है। सिस्टम के पहले चरण को पूरा करने के बाद, दूसरा शुरू होता है - एप्लिकेशन उपयोगकर्ता को दिखाता है कि पहेली को हल करने के लिए क्यूब के चेहरों को कहां और कैसे घुमाना है (कभी-कभी यह 20 से कम चालों में किया जाता है)।



दिलचस्प है, अगर पहेली का मालिक गलत है, तो आवेदन को फिर से शुरू करना होगा - यह मक्खी पर पुनर्निर्माण करने में सक्षम नहीं है। मैं ध्यान देता हूं कि रूबिक के घन को हल करने के लिए आवेदन अब प्रकट नहीं हुए हैं। यह सर्वश्रेष्ठ में से एक है, हाँ, लेकिन 2009 में, क्यूब चीटर प्रोग्राम को ऐप्पल एप्लिकेशन कैटलॉग में जोड़ा गया था। उसने उपयोगकर्ता को चेहरे की तस्वीर लेने के लिए एक समाधान खोजने में मदद की।

प्रारंभ में, लेखक ने एंड्रॉइड के लिए अपना एप्लिकेशन बनाया, लेकिन अन्य प्लेटफार्मों के लिए एक संस्करण जारी करने का वादा किया। यहाँ Reddit पर Mistr Kostky का चर्चा सूत्र है ।

Source: https://habr.com/ru/post/hi394869/