दैवी कलनविधि

मुक्त ज्ञानकोश विकिपीडिया से
Jump to navigation Jump to search

दैवी कलनविधि (God's algorithm) ऐसी कलनविधियों को कहते हैं जो ऐसा हल प्रस्तुत करता हो जिसमें चालों की कुल संख्या न्यूनतम हो। दैवी कलनविधि की अवधारणा रुबिक की घन पहेली (Rubik's Cube puzzle) का हल निकालते समय आती है किन्तु अन्य कम्बिनेशनल पहेलियों एवं गणितीय खेलों के हल में प्रयुक्त कलनविधियों को भी 'दैवी कलनविधि' कहा जा सकता है। यह नाम इस कारण सार्थक है क्योंकि 'सर्वज्ञानी' को ही इष्टतम (optimal) कदम की जानकारी होती है।