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