बाधा संतुष्टि की समस्याओं में, हेक्टिस्टिक्स का उपयोग एक बैक्ट्रैकिंग सॉल्वर के प्रदर्शन को बेहतर बनाने के लिए किया जा सकता है। साधारण बैकलाइटिंग सॉल्वरों के लिए आमतौर पर दिए गए तीन आंकड़े हैं:
- न्यूनतम-शेष-मूल्य (इस चर के लिए कितने मूल्य अभी भी मान्य हैं)
- डिग्री अनुमानी (इस चर से कितने अन्य चर प्रभावित होते हैं)
- कम से कम-मूल्य-मूल्य (अन्य चर के लिए सबसे अधिक मूल्य क्या छोड़ देंगे)
पहले दो बहुत स्पष्ट और लागू करने के लिए सरल हैं। पहले उस वैरिएबल को चुनें, जिसके डोमेन में कम से कम वैल्यूज बाकी हैं, और यदि संबंध हैं, तो वह चुनें जो सबसे दूसरे वैरिएबल को प्रभावित करता है। इस तरह से अगर सॉल्वर में एक पैरेंट स्टेप ने खराब असाइनमेंट उठाया, तो आपको जल्द ही इसका पता लगने की संभावना है और इस तरह से समय की बचत होगी यदि आप कम से कम वैल्यू के साथ वैरिएबल चुनते हैं जो सबसे अन्य चीजों को प्रभावित करता है।
वे सरल, स्पष्ट रूप से परिभाषित और लागू करने में आसान हैं।
कहीं भी मैंने देखा, कम से कम दबाव-मूल्य स्पष्ट रूप से परिभाषित नहीं है। आर्टिफिशियल इंटेलिजेंस: ए मॉडर्न एप्रोच (रसेल एंड नॉरविग) बस कहता है:
यह मान को प्राथमिकता देता है जो बाधा ग्राफ में पड़ोसी चर के लिए सबसे कम विकल्पों को नियंत्रित करता है।
"कम से कम-विवशता-मूल्य" की खोज ने केवल इस पाठ्यपुस्तक के आधार पर बहुत सारे विश्वविद्यालय स्लाइड शो को बदल दिया, इस बारे में कोई और जानकारी नहीं कि यह एल्गोरिथम कैसे किया जाएगा।
इस अनुमान के लिए दिया गया एकमात्र उदाहरण एक ऐसा मामला है जहां मूल्य का एक विकल्प पड़ोसी चर के लिए सभी विकल्पों को समाप्त करता है, और दूसरा नहीं करता है। इस उदाहरण के साथ समस्या यह है कि यह एक तुच्छ मामला है, जो समस्या की बाधाओं के साथ स्थिरता के लिए संभावित असाइनमेंट की जांच करने पर तुरंत समाप्त हो जाएगा। इसलिए सभी उदाहरणों में, मैं पा सकता था, सबसे कम-विवशता-मूल्य-निर्धारण को वास्तव में किसी भी तरह से सॉल्वर प्रदर्शन का लाभ नहीं मिला, केवल एक निरर्थक जांच को जोड़ने से एक छोटे से नकारात्मक प्रभाव को छोड़कर।
केवल एक चीज जो मैं सोच सकता हूं वह यह है कि प्रत्येक असाइनमेंट के लिए पड़ोसी वेरिएबल्स के संभावित असाइनमेंट्स का परीक्षण करें, और इस वेरिएबल के प्रत्येक संभावित असाइनमेंट के लिए मौजूद पड़ोसियों के संभावित असाइनमेंट की संख्या की गणना करें, फिर इस वेरिएबल के लिए मानों को ऑर्डर करें यदि उस मूल्य को चुना जाता है तो उपलब्ध पड़ोसी असाइनमेंट की संख्या के आधार पर। हालाँकि, मैं यह नहीं देखता कि यह कैसे एक यादृच्छिक क्रम में सुधार की पेशकश करेगा, क्योंकि इसके लिए गिनती के परिणामों के आधार पर कई चर संयोजनों के परीक्षण और छंटाई दोनों की आवश्यकता होती है।
क्या कोई कम से कम विवश-मूल्य का अधिक उपयोगी विवरण दे सकता है, और बता सकता है कि कम से कम-विवशता-मूल्य का वह संस्करण वास्तव में सुधार कैसे लाएगा?