कंप्यूटर - वीडियो ट्यूटोरियल की मदद से रूबिक के क्यूब को हल करना

Rubik है घन पहेली एक पहेली हंगरी मूर्तिकार और वास्तुकला Erno Rubik के प्रोफेसर द्वारा 1974 में आविष्कार किया है।
मूल रूप से "जादू घन" कहा जाता है इसके आविष्कारक, Erno Rubik से, यह 1980 कंपनी में नाम दिया गया था "Rubik है घन" आदर्श खिलौने से और जर्मनी में साल का सबसे अच्छा पहेली खेल के लिए विशेष पुरस्कार जीता। यह 300.000.000 करने के लिए दुनिया भर में बेचा 2005 क्यूब्स से अधिक के साथ दुनिया में सबसे अधिक बिकने वाला खिलौना माना जाता है।
एक क्लासिक Rubik है घन में, छह चेहरों में से प्रत्येक 9 लेबल, छह रंगों में से एक (परंपरागत रूप से, सफेद, पीले, नारंगी, लाल, नीले और हरे रंग) में रंग के साथ कवर किया जाता है। एक धुरी तंत्र हर चेहरे के स्वतंत्र रोटेशन, और इस तरह रंग खून बह रहा है की अनुमति देता है। खेल को हल करने के लिए, हर चेहरे एक ही रंग होना चाहिए।
घन के कई रूपों, उत्पादों 2 × × 2 2, × × 3 3 3 मानक घन का व्यापक रूप से घन जेब कर रहे हैं, तो 4 4 × × × 4 5 5 और 5 ×। हाल ही में, वहाँ बड़े संस्करणों किया गया है।
इसके अलावा, वैकल्पिक अनौपचारिक प्रतियोगिताओं का आयोजन कर रहे हैं और जहां प्रतिभागियों असामान्य परिस्थितियों में क्यूब को हल करने के लिए आमंत्रित कर रहे हैं। इनमें शामिल हैं:

* घन आंखों पर पट्टी जनविरोध
* क्यूब को सुलझाने के एक व्यक्ति के साथ आंखों पर पट्टी और अन्य चाल हुक्म बनाने के लिए
* एक ही सांस में घन पानी के भीतर सुलझाने
* एक हाथ से क्यूब को सुलझाने
* पैरों के साथ घन जनविरोध

इन प्रतियोगिताओं के अनौपचारिक, केवल WCA प्रतियोगिताओं आंखों पर पट्टी को हल करने की मंजूरी, एक हाथ और पैरों के साथ।
वहाँ कुछ के रूप में जल्दी संभव के रूप में रूबिक क्यूब को हल करने के लिए डिजाइन समाधान कर रहे हैं।
सबसे अच्छा ज्ञात तेजी से समाधान जेसिका फ़्रिडरिच द्वारा विकसित किया गया था। यह विशेष रूप से अभिविन्यास और पिछले स्तर के क्रमचय के लिए एक स्तर द्वारा स्तर विधि बहुत ही कुशल है और एल्गोरिदम की एक बड़ी संख्या की आवश्यकता होती है। कोनों पहले के स्तर और दूसरे स्तर पर एक साथ, दूसरे स्तर के किनारे पर एक टुकड़े के साथ प्रत्येक कोने हल कर रहे हैं।
एक और बड़े पैमाने पर विधि लार्स Petrus द्वारा विकसित किया गया था। इस विधि में, प्रथम खंड 2 × × 2 2 बढ़ाया तो 2 × × 2 3 हल है, और तो किनारों को गलत तरीके से तीन आंदोलनों की एक एल्गोरिथ्म है कि एक संभव एल्गोरिथ्म 32 आंदोलनों के लिए की आवश्यकता समाप्त का उपयोग कर हल कर रहे हैं होगा बाद में यह आवश्यक हो सकता है। इस विधि का एक फायदा यह है कि यह कम आंदोलनों पर व्यवस्थित करने के लिए जाता है। इस कारण से, Petrus पद्धति व्यापक रूप से प्रतियोगिताओं कि चाल की एक न्यूनतम संख्या को प्राप्त करने के लिए करना है में प्रयोग किया जाता है।
प्राथमिक समाधान केवल चार या पांच सीखने एल्गोरिदम की आवश्यकता होती है, लेकिन आम तौर पर अप्रभावी कर रहे हैं, के बारे में 100 क्रांतियों के एक औसत की आवश्यकता पूरी क्यूब को सुलझाने। तुलना करके फ़्रिडरिच की उन्नत विधि लगभग आवश्यकता 120 सीखने एल्गोरिदम घन सुलझाने लेकिन औसत केवल 55 चाल पर अनुमति देते हैं। समाधान का एक अन्य तरह रयान Heisenu द्वारा विकसित एल्गोरिदम का उपयोग करता है, बल्कि बुनियादी सिद्धांत है कि 40 आंदोलनों से भी कम समय में क्यूब को हल करने के लिए इस्तेमाल किया जा सकता का एक सेट पर आधारित है। "अंतिम समाधान" (अंग्रेजी में अंतिम समाधान) फिलिप मार्शल द्वारा फ़्रिडरिच की विधि के विभिन्नता, केवल 65 क्रांतियों का औसत रहा है, लेकिन केवल दो एल्गोरिदम के memorization की आवश्यकता होती है।
निपटान के मैनुअल ऊपर वर्णित विधि जानने के लिए आसान करने के लिए तैयार कर रहे हैं, लेकिन समाधान खोजने के लिए बहुत मेहनत की है और तेजी से Rubik है घन के लिए है।
1982 में, डेविड Singmaster और अलेक्जेंडर फ्रे की परिकल्पना यह है कि एक Rubik है घन हल करने के लिए, एक आदर्श कलन विधि के तहत आवश्यक चाल की संख्या, थोड़ा 20 की तुलना में अधिक हो सकता है। 2007 में, डैनियल Kunkle और जीन Cooperman को दिखाना है कि × × 3 3 3 Rubik है घन 26 के किसी भी विन्यास चाल की एक अधिकतम में हल किया जा सकता है कंप्यूटर खोज तरीकों का इस्तेमाल किया। 2008 में, टॉमस रोकिकी अधिकतम 22 चाल उतारा। लगातर प्रयासों इष्टतम समाधान के लिए अधिकतम लंबाई कम करने के लिए।
एक टेस्ट मैच के लिए विश्व रिकॉर्ड एरिक Akkersdijk जो 2008 चेक ओपन 7,08 2008 सेकंड में घन के हल के द्वारा आयोजित किया जाता है। औसत समय के लिए विश्व रिकॉर्ड अप्रैल 10,63 4 में 2009 सेकंड के समय के साथ Tomasz Zolnowski के अंतर्गत आता है।
याद रखें, यदि आप सुझाव, शिकायत या परिवर्धन है टिप्पणी बॉक्स में लिखने के लिए संकोच नहीं करते, de-यदि आप भी मुलाकात की टिप्पणी एक उपयोगकर्ता एक समस्या है बॉक्स और आप उसकी मदद कर सकते हैं, यह करने के लिए संकोच नहीं है, एक ही रास्ता है कि हम क्या कर सकते हैं इस जगह को बेहतर, टिप्पणियाँ बॉक्स देखें!
का आनंद लें!
डाउनलोड सॉफ्टवेयर + परीक्षण फ़ाइलें

दान कॉन्स्टैंटिन द्वारा …… ..tutorialegimp.blogspot.com