algorithm - How to solve rubik's cube in a efficient way -
संभव डुप्लिकेट:
मैं रूबेक के क्यूब को सुलझाने के लिए एक अनुप्रयोग बनाना चाहता हूं। मैंने पढ़ा है कि एक कंप्यूटर अधिकतम 20 चाल में उसे हल कर सकता है हालांकि इंटरनेट पर खोज मैं यह कैसे लागू करने के लिए नहीं मिल सकता है। इसलिए मैं फ्र्रिडिचर विधि () के बारे में सोचता हूं लेकिन पीसी पर सभी एल्गोरिदम को पढ़ना मुश्किल है। कोई सुझाव? अनुलेख मेरी अंग्रेजी के लिए क्षमा करें:)
यह सबूत है कि गणना करने के लिए आवश्यक 20 चाल में किसी भी स्थिति का समाधान किया जा सकता है।
यह, एक रचनात्मक सबूत था: प्रत्येक स्थिति (मॉड्यूलो समरूपता) के लिए 20 घंटों या उससे कम के वास्तविक समाधान की गणना की गई (हालांकि उस स्थिति के लिए अनुकूलतम समाधान जरूरी नहीं)। < P> वे ऐसा करते थे, उपलब्ध है। यह सी में लिखा है लेकिन सीडब्लब के माध्यम से साक्षर प्रोग्रामिंग का उपयोग कर रहा है, इसलिए यह काफी आत्म-दस्तावेजीकरण है।
Comments
Post a Comment