Apa yang Diungkap AI Teka Teki Silang Tentang Cara Manusia Dengan Kata-kata


Di minggu lalu Turnamen Teka-Teki Silang Amerika, yang diadakan sebagai acara virtual dengan lebih dari 1.000 peserta, salah satu pesaing yang mengesankan membuat berita. (Dan, meskipun saya finis di urutan 143, sayangnya itu bukan saya.) Untuk pertama kalinya, kecerdasan buatan berhasil mengungguli pemecah manusia dalam perlombaan untuk mengisi grid dengan kecepatan dan akurasi. Itu adalah kemenangan bagi Dr. Fill, robot pemecah teka-teki silang yang telah bersaing melawan penyalib berbasis karbon selama hampir satu dekade.

Bagi beberapa pengamat, ini mungkin tampak seperti bidang lain dari upaya manusia di mana AI sekarang lebih unggul. Melaporkan pencapaian Dr. Fill untuk Slate, Oliver Roeder menulis, “Checker, backgammon, catur, Go, poker, dan game lainnya telah menyaksikan invasi mesin, jatuh satu per satu ke AI yang dominan. Sekarang teka-teki silang telah bergabung dengan mereka. ” Tapi melihat bagaimana Dr. Fill melakukan prestasi ini mengungkapkan lebih dari sekedar pertempuran terbaru antara manusia dan komputer.

Ketika superkomputer IBM Watson mengungguli Ken Jennings dan Brad Rutter Bahaya! lebih dari 10 tahun yang lalu, Jennings menjawab, “Saya, salah satunya, menyambut tuan komputer baru kami.” Tapi Jennings agak terlalu dini untuk menyerah atas nama kemanusiaan. Kemudian seperti sekarang, kemajuan AI terbaru tidak hanya menunjukkan potensi pemahaman komputasi bahasa alami, tetapi juga keterbatasannya. Dan dalam kasus Dr. Fill, kinerjanya memberi tahu kita tentang persenjataan mental yang dibawa manusia dalam tantangan linguistik khusus untuk memecahkan teka-teki silang, mencocokkan kecerdasan dengan jiwa inventif yang merancang teka-teki itu. Faktanya, melihat lebih dekat bagaimana sebuah perangkat lunak mencoba memecahkan teka-teki silang yang kejam memberikan wawasan baru tentang apa yang otak kita lakukan saat kita bermain dengan bahasa.

Dr. Fill dulu ditetaskan oleh Matt Ginsberg, seorang ilmuwan komputer yang juga merupakan pembuat teka-teki silang yang diterbitkan. Sejak 2012, ia secara informal memasuki Dr. Fill di ACPT, membuat peningkatan bertahap pada perangkat lunak pemecahannya setiap tahun. Tahun ini, bagaimanapun, Ginsberg bergabung dengan Berkeley Natural Language Processing Group, yang terdiri dari mahasiswa pascasarjana dan sarjana yang diawasi oleh profesor UC Berkeley Dan Klein.

Klein dan murid-muridnya mulai mengerjakan proyek dengan sungguh-sungguh pada bulan Februari, dan kemudian menghubungi Ginsberg untuk melihat apakah mereka dapat menggabungkan upaya mereka untuk turnamen tahun ini. Hanya dua minggu sebelum ACPT dimulai, mereka meretas sistem hybrid di mana metode jaringan saraf kelompok Berkeley untuk menafsirkan petunjuk bekerja bersama-sama dengan kode Ginsberg untuk mengisi grid teka-teki silang secara efisien.

(Spoiler depan untuk siapa saja yang tertarik memecahkan teka-teki ACPT setelah fakta.)

Dr. Fill yang baru dan lebih baik mengisi kisi-kisi dalam kesibukan (Anda dapat melihatnya beraksi di sini). Namun pada kenyataannya, program ini sangat metodis, menganalisis petunjuk dan menghasilkan daftar kandidat peringkat awal untuk jawabannya, dan kemudian mempersempit kemungkinan berdasarkan faktor-faktor seperti seberapa cocok mereka dengan jawaban lain. Tanggapan yang benar mungkin terkubur jauh di dalam daftar kandidat, tetapi konteks yang cukup dapat memungkinkannya meresap ke atas.

Dr. Fill dilatih tentang data yang dikumpulkan dari teka-teki silang masa lalu yang telah muncul di berbagai media. Untuk memecahkan teka-teki, program mengacu pada petunjuk dan jawaban yang telah “dilihat”. Seperti manusia, Dr. Fill harus mengandalkan apa yang telah dipelajari di masa lalu ketika dihadapkan pada tantangan baru, mencari hubungan antara pengalaman baru dan lama. Misalnya, teka-teki kedua dalam kompetisi, yang dibangun oleh Wall Street Journal editor teka-teki silang Mike Shenk, mengandalkan tema di mana jawaban panjang memiliki huruf -ITY ditambahkan untuk membentuk frasa baru yang menarik, seperti OPIUM DENS menjadi OPIUM DENSITY (petunjuk sebagai “Faktor dalam potensi produk opium?”). Dr.Fill beruntung, karena terlepas dari frasa yang tidak biasa, beberapa jawaban telah muncul dalam teka-teki silang bertema serupa yang diterbitkan pada tahun 2010 di Itu Waktu Los Angeless, yang Ginsberg masukkan dalam database-nya yang berisi lebih dari 8 juta petunjuk dan jawaban. Tetapi petunjuk teka-teki silang turnamen cukup berbeda sehingga Dr. Fill masih tertantang untuk memberikan jawaban yang benar. (KEPADATAN OPIUM, misalnya, diberi petunjuk pada tahun 2010 sebagai “Ukuran lalu lintas narkoba di lingkungan?”)

Atas kebaikan Dan Klein

Untuk semua jawaban, apakah bagian dari tema teka-teki atau bukan, program ini bekerja melalui ribuan kemungkinan untuk menghasilkan kandidat yang paling cocok dengan petunjuk, memeringkatnya berdasarkan kemungkinan dan memeriksanya terhadap batasan kisi, seperti bagaimana melintasi dan entri bawah interlock. Kadang-kadang kandidat teratas adalah yang benar: Untuk petunjuk “kelompok yang mengesankan”, misalnya, Dr. Fill memberi peringkat pada jawaban yang benar, ARRAYS, sebagai kata yang disukai. Kata “memaksakan” tidak pernah muncul dalam petunjuk sebelumnya untuk kata tersebut, tetapi kata-kata sinonim lainnya seperti “mengesankan”, memungkinkan Dr. Fill untuk menyimpulkan hubungan semantik.

Diposting oleh : Toto HK