Dr.Fill - Dr.Fill

Dr.Fill a kompyuter dasturi bu Amerika uslubini hal qiladi Bosh qotirma jumboq. U tomonidan ishlab chiqilgan Mett Ginsberg va Ginsberg tomonidan maqolasida tasvirlangan Sun'iy intellekt tadqiqotlari jurnali.[1] Ginsberg ushbu maqolada Dr.Fill dunyodagi eng yaxshi ellik krossvord hal qiluvchi qatoriga kiradi, deb da'vo qilmoqda.

Ginsberg tomonidan ta'riflanganidek, Dr.Fill krossvordni vaznga aylantirish orqali ishlaydi cheklovni qondirish muammosi va keyin to'ldirishni to'g'ri bo'lishini maksimal darajaga ko'tarishga harakat qiling. Jumboqdagi alohida so'zlar yoki iboralar ehtimoli nisbatan oddiy statistik metodlardan foydalangan holda, masalaning oldingi ko'rinishlari, soni Google xitlari to'ldirish uchun va boshqalar. Bunda Dr.Fill tomonidan hal qilingan muammoga o'xshash muammoni echishga harakat qilmoqda Xavf! - o'yin dasturi Vatson; Dr.Fill superkompyuter o'rniga noutbukda ishlaydi va Ginsbergning ta'kidlashicha, masalaning ushbu qismini hal qilishda Watson Dr.Fillga qaraganda ancha samarali. Hisoblash ot kuchi o'rniga Dr.Fill o'z javoblarini aniqlashtirish uchun so'zlarni kesib o'tish orqali berilgan cheklovlarga tayanadi.

Dan turli xil texnikalar sun'iy intellekt eng ko'p to'ldirishni topishga urinish uchun qo'llaniladi. Ular orasida oz miqdordagi qarash, cheklangan kelishmovchiliklarni qidirish,[2] va keyingi ishlov berish. Ginsbergning ta'kidlashicha, keyingi ishlov berish tanlangan filial va bog'langan chunki ikkala usul bir-biriga mos kelmaydi va ushbu jarayonda keyingi ishlov berish samaraliroq deb topildi.

Dr.Fill 2012 yilda ishtirok etdi Amerika krossvord turniri, taxminan 650 nafar abituriyentdan 141-o'rinni egallab, umumiy ballari 10000 balldan sal ko'proq. Tashqi ko'rinish mashhur matbuotda Dr.Fillning turli xil tavsiflarini keltirib chiqardi, shu jumladan Iqtisodchi,[3] The San-Fransisko xronikasi[4] va Gizmodo.[5] Dr.Fillning tavsifi 2012 yil 17 martning birinchi sahifasida paydo bo'ldi Nyu-York Tayms.[6]

Doktor Fillning 2013 yildagi natijasi 10550 ga ko'tarilib, 92-o'rinni egallashi mumkin edi. Turnirdagi muammolarni hal qiladigan dasturning videolari mavjud YouTube.[7] [8] 2014 yildagi hisob yanada yaxshilanib, 10790 taga etdi, bu 67-o'ringa tenglashar edi. Dasturning o'sha turnirdagi dastlabki oltita jumboqni echgan videosi va Ginsberg tomonidan uning ishlashini tavsiflovchi nutqi bilan YouTube-da topish mumkin.[9]

Dr.Fill 2014 yildagi tadbirdan beri yaxshilanishni davom ettirmoqda. 2015 yilda u 10,920 ball to'plagan va 55-o'rinni egallagan. 2016 yilda u 11205 ball to'plagan va 41-o'rinni egallagan. 2017 yilda u 11 795 ball to'plagan va 11-o'rinni egallagan. 2018 yilda u 10,740 ball to'plab, 78-o'ringa tushib ketdi. Dr.Fill 2019 yilda yana "formaga" qaytdi va yana 11 795 ball to'plab, 14-o'rinni egalladi.

2020 ACPT tufayli bekor qilindi COVID-19 va Dr.Fill Boswords-da raqib bo'lmagan (http://www.boswords.org ) o'rniga turnir. Dastur odamlardan ustun bo'lib, 11,218 ball (jami bitta xato bilan tez hal qilinadi), eng yaxshi ball to'plagan inson esa 10,994 ball to'plagan (sekinroq hal qiladi, ammo xato bo'lmaydi).

Adabiyotlar

  1. ^ "M. L. Ginsberg (2011) Dr.Fill: Krossvordlar va yakka vaznli CSP uchun amalga oshiriladigan echim". Jair.org. Olingan 2012-03-12.
  2. ^ "W. D. Harvey va M. L. Ginsberg (1995) cheklangan kelishmovchiliklarni qidirish". IJCAI. 1995 yil. CiteSeerX  10.1.1.34.2426. Iqtibos jurnali talab qiladi | jurnal = (Yordam bering)
  3. ^ Glenn Fleyman (2012-03-02). "Sun'iy aql: g'azablangan so'zlar uchun mos". Iqtisodchi. Olingan 2012-03-12.
  4. ^ Jeyms Temple (2012-02-15). "Krossvord tanlovi kompyuter uchun yangi choralar". Sfgate.com. Olingan 2012-03-12.
  5. ^ Maykl Rid (2012-03-02). "Krossvordlar uchun kompyuterlar odamlarga etarlimi?". Gizmodo.com. Olingan 2012-03-12.
  6. ^ Stiv Lor (2012-03-16). "Kompyuterning navbatdagi fathi: krossvordlar". The New York Times. Olingan 2012-03-18.
  7. ^ "Dr.Fill va 2013 yil ACPT (shanba)".
  8. ^ "Dr.Fill va 2013 yil ACPT (yakshanba)".
  9. ^ "Dr.Fill va 2014 yil ACPT".