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-এর বিভিন্ন বর্ণনা পাওয়া যায়। 2012 সালের 17ই মার্চ নিউ ইয়র্ক টাইমসের প্রথম পাতায় Dr.Fill-এর একটি বিবরণ প্রকাশিত হয়। 2013 সালে Dr.Fill-এর স্কোর 10,550-এ উন্নীত হয়, যা এটিকে 92তম স্থান অর্জন করতে পারত। টুর্নামেন্টের সমস্যা সমাধানের ভিডিও ইউটিউবে পাওয়া যায়। 2014 সালে স্কোর আরও উন্নত হয়ে 10,790-এ দাঁড়ায়, যা 67তম স্থানের জন্য সমান হত। সেই টুর্নামেন্টের প্রথম ছয়টি ধাঁধা সমাধান করার প্রোগ্রামের একটি ভিডিও, গিন্সবার্গের দেওয়া একটি বক্তৃতার সাথে এর পারফরম্যান্স বর্ণনা করা, ইউটিউবে পাওয়া যাবে। 2014 সালের ইভেন্টের পর থেকে Dr.Fill-এর ব্যাপক উন্নতি অব্যাহত রয়েছে। 2015 সালে, এটি 10,920 পয়েন্ট অর্জন করে এবং 55তম স্থানে শেষ করে। 2016 সালে, এটি 11,205 পয়েন্ট অর্জন করে এবং 41তম স্থানে শেষ করে। 2017 সালে, এটি 11,795 স্কোর করে এবং 11তম স্থানে শেষ করে। 2018 সালে এটি 10,740 পয়েন্ট অর্জন করে 78তম স্থানে নেমে আসে। Dr.Fill 2019 সালে "ফর্মে" ফিরে আসে, আবারও 11,795 স্কোর করে এবং 14তম স্থানে শেষ করে। কোভিড-19-এর কারণে 2020 এসিপিটি বাতিল করা হয়েছিল এবং Dr.Fill পরিবর্তে বসওয়ার্ডস টুর্নামেন্টে অ-প্রতিযোগী হিসাবে অংশ নিয়েছিল। প্রোগ্রামটি 11,218 পয়েন্ট (মোট একটি ভুলের সাথে দ্রুত সমাধান) স্কোর করে মানুষকে ছাড়িয়ে গেছে এবং সেরা স্কোরিং মানব 10,994 পয়েন্ট (ধীর সমাধান কিন্তু কোনও ভুল নেই) স্কোর করেছে। 2021 এ. সি. পি. টি আবার কোভিড-19-এর কারণে ভার্চ্যুয়াল ছিল। বার্কলে ক্রসওয়ার্ড সলভার নামে একটি হাইব্রিড সিস্টেম তৈরি করে বার্কলে এনএলপি গ্রুপ এই Dr.Fill প্রচেষ্টার সাথে যোগ দেয় এবং 12,810 পয়েন্ট অর্জন করে সর্বোচ্চ স্কোরিং মানব এরিক আগার্ডের সাথে 12,825 পয়েন্ট অর্জন করে মূল ইভেন্টটি জিতে নেয়। টুর্নামেন্টটি টাইলার হিনম্যান (12,760 পয়েন্ট) জিতেছিলেন, যিনি তিন মিনিটের মধ্যে চ্যাম্পিয়নশিপ ধাঁধাটি নিখুঁতভাবে সম্পন্ন করেছিলেন। Dr.Fill সেই ধাঁধাটিও নিখুঁতভাবে শেষ করেছে, কিন্তু 49 সেকেন্ডের মধ্যে। টুর্নামেন্ট জেতার পর, গিন্সবার্গ 8ই আগস্ট, 2021-এ ঘোষণা করেন যে তিনি এবং Dr.Fill উভয়ই ক্রসওয়ার্ড থেকে অবসর নেবেন। তথ্যসূত্র বাইরের লিঙ্ক ক্রসওয়ার্ড সফ্টওয়্যার অ্যাপ্লায়েড মেশিন লার্নিং