Dr.Fill
Dr.Fill एक कंप्यूटर प्रोग्राम है जो अमेरिकी शैली की क्रॉसवर्ड पहेलियों को हल करता है। इसे मैट गिन्सबर्ग द्वारा विकसित किया गया था और गिन्सबर्ग द्वारा जर्नल ऑफ आर्टिफिशियल इंटेलिजेंस रिसर्च में एक लेख में वर्णित किया गया था। गिन्सबर्ग ने उस लेख में दावा किया है कि Dr.Fill दुनिया के शीर्ष पचास क्रॉसवर्ड समाधानकर्ताओं में से एक है। जैसा कि गिन्सबर्ग द्वारा वर्णित है, Dr.Fill एक क्रॉसवर्ड को भारित बाधा संतुष्टि समस्या में परिवर्तित करके काम करता है और फिर इस संभावना को अधिकतम करने का प्रयास करता है कि भराव सही है। पहेली में अलग-अलग शब्दों या वाक्यांशों की संभावनाओं की गणना अपेक्षाकृत सरल सांख्यिकीय तकनीकों का उपयोग करके की जाती है जो संकेत की पिछली उपस्थिति, भरने के लिए गूगल हिट की संख्या आदि जैसी विशेषताओं पर आधारित होती हैं। ऐसा करने में, Dr.Fill खतरे से निपटने वाले कार्यक्रम वाटसन के समान समस्या को हल करने का प्रयास कर रहा है; Dr.Fill एक सुपर कंप्यूटर के बजाय एक लैपटॉप पर चलता है और गिन्सबर्ग टिप्पणी करते हैं कि समस्या के इस हिस्से को हल करने में वाटसन Dr.Fill की तुलना में कहीं अधिक प्रभावी है। कम्प्यूटेशनल हॉर्स पावर के बजाय, Dr.Fill अपने उत्तरों को परिष्कृत करने के लिए शब्दों को पार करके प्रदान की गई बाधाओं पर निर्भर करता है। कृत्रिम बुद्धिमत्ता से विभिन्न तकनीकों को सबसे अधिक संभावित भरने का प्रयास करने के लिए लागू किया जाता है। इनमें थोड़ा सा लुकहेड, सीमित विसंगति खोज और पोस्टप्रोसेसिंग शामिल हैं। गिन्सबर्ग टिप्पणी करते हैं कि पोस्टप्रोसेसिंग को शाखा और बाध्य पर चुना गया था क्योंकि दोनों तकनीकें पारस्परिक रूप से असंगत हैं और पोस्टप्रोसेसिंग को इस क्षेत्र में अधिक प्रभावी पाया गया था। Dr.Fill ने 2012 के अमेरिकी क्रॉसवर्ड पजल टूर्नामेंट में भाग लिया और 10,000 से अधिक अंकों के कुल स्कोर के साथ लगभग 650 प्रवेशकों में से 141वें स्थान पर रहा। उपस्थिति ने लोकप्रिय प्रेस में Dr.Fill के विभिन्न विवरणों को जन्म दिया, जिसमें द इकोनॉमिस्ट, सैन फ्रांसिस्को क्रॉनिकल और गिज़मोडो शामिल हैं। Dr.Fill का विवरण 17 मार्च, 2012 के न्यूयॉर्क टाइम्स के पहले पन्ने पर दिखाई दिया। 2013 में Dr.Fill का अंक बढ़कर 10,550 हो गया, जिससे यह 92वां स्थान अर्जित कर सकता था। टूर्नामेंट की समस्याओं को हल करने वाले कार्यक्रम के वीडियो यूट्यूब पर उपलब्ध हैं। 2014 में स्कोर और बेहतर होकर 10,790 हो गया, जो 67वें स्थान के लिए बराबरी पर होता। उस टूर्नामेंट की पहली छह पहेलियों को हल करने वाले कार्यक्रम का एक वीडियो, साथ में गिन्सबर्ग द्वारा दिए गए एक भाषण में इसके प्रदर्शन का वर्णन करते हुए, यूट्यूब पर पाया जा सकता है। Dr.Fill में 2014 के आयोजन के बाद से काफी हद तक सुधार जारी है। 2015 में इसने 10,920 अंक अर्जित किए और 55वें स्थान पर रही। 2016 में इसने 11,205 अंक अर्जित किए और 41वें स्थान पर रही। 2017 में इसने 11,795 अंक प्राप्त किए और 11वें स्थान पर रही। 2018 में इसने 10,740 अंक हासिल किए और 78वें स्थान पर आ गया। Dr.Fill ने 2019 में "फॉर्म" में वापसी की, एक बार फिर 11,795 अंक प्राप्त किए और 14वें स्थान पर रहे। 2020 ए. सी. पी. टी. को कोविड-19 के कारण रद्द कर दिया गया था, और Dr.Fill ने इसके बजाय बॉस्वर्ड्स टूर्नामेंट में एक गैर-प्रतियोगी के रूप में भाग लिया। कार्यक्रम ने 11,218 अंक (कुल एक गलती के साथ तेजी से हल) प्राप्त करते हुए मनुष्यों को पीछे छोड़ दिया, जबकि सर्वश्रेष्ठ स्कोर करने वाले मानव ने 10,994 अंक (धीमी गति से हल लेकिन कोई गलती नहीं) प्राप्त किए। 2021 ए. सी. पी. टी. कोविड-19 के कारण फिर से आभासी था। Dr.Fill प्रयास में बर्कले एनएलपी समूह शामिल हुआ, जिसने बर्कले क्रॉसवर्ड सॉल्वर नामक एक संकर प्रणाली बनाई, और Dr.Fill ने 12,810 अंक प्राप्त करने वाले सबसे अधिक अंक प्राप्त करने वाले व्यक्ति एरिक एगार्ड के साथ 12,825 अंक प्राप्त करके मुख्य प्रतियोगिता जीती। टूर्नामेंट टायलर हिनमैन (12,760 अंक) ने जीता, जिन्होंने चैंपियनशिप पहेली को तीन मिनट में पूरी तरह से पूरा किया। Dr.Fill ने भी उस पहेली को पूरी तरह से पूरा किया, लेकिन 49 सेकंड में। टूर्नामेंट जीतने के बाद, गिन्सबर्ग ने 8 अगस्त, 2021 को घोषणा की कि वह और Dr.Fill दोनों क्रॉसवर्ड्स से संन्यास ले लेंगे। संदर्भ बाहरी लिंक क्रॉसवर्ड सॉफ्टवेयर एप्लाइड मशीन लर्निंग