Jutaan orang menggunakan Wordle setiap hari, mencoba mengungkap kata lima huruf yang tersembunyi dalam permainan puzzle New York Times yang sangat populer. Kini, para peneliti di Universitas Binghamton, Universitas Negeri New York, mengatakan mereka telah mengembangkan pendekatan matematika yang dapat menyelesaikan Wordle dengan tingkat keberhasilan yang luar biasa sebesar 99%.
Tujuan Wordle sederhana. Pemain memiliki enam peluang untuk mengidentifikasi kata rahasia lima huruf. Setiap permainan dimulai dengan lima kotak kosong dan tidak ada petunjuk.
Saat pemain memasukkan tebakan, seperti “BERANI”, permainan merespons dengan kotak berwarna yang memberikan petunjuk tentang kata yang tersembunyi:
- Warna abu-abu artinya huruf tersebut tidak muncul pada kata rahasia.
- Kuning berarti hurufnya ada di dalam kata tetapi posisinya salah.
- Hijau berarti hurufnya benar dan posisinya benar.
Dengan menggunakan petunjuk ini, pemain terus menebak sampai mereka menemukan jawabannya dan mengubah kelima kotak menjadi hijau atau tidak ada lagi upaya.
Menggunakan Teori Informasi untuk Menyelesaikan Wordle
Tim peneliti, yang dipimpin oleh Asisten Profesor Congyu “Peter” Wu, beralih ke entropi Shannon, sebuah konsep matematika yang digunakan untuk mengukur ketidakpastian. Alih-alih berfokus pada kata-kata yang tampaknya paling mungkin menjadi jawabannya, metode ini mengidentifikasi tebakan yang mengungkapkan informasi sebanyak-banyaknya dan menghilangkan kemungkinan sebanyak-banyaknya.
“Katakanlah Anda sedang dalam tebakan tertentu. Tebakan sebelumnya akan menghilangkan sejumlah besar pilihan, dan berdasarkan pilihan yang tersisa, menebak kata-kata tertentu akan mengarahkan Anda pada lintasan di mana perolehan informasi lebih cepat,” kata Wu, seorang anggota fakultas di Sekolah Tinggi Teknik Thomas J. Watson dan Sekolah Sains Sistem dan Teknik Industri Sains Terapan.
Ide kuncinya, kata para peneliti, adalah bahwa hipotesis terbaik tidak selalu merupakan hipotesis yang paling mungkin benar. Terkadang tebakan yang lebih informatif dapat mempersempit kemungkinan jawaban secara signifikan.
“Pemahaman halus namun penting dari makalah ini adalah bahwa tebakan tidak harus berupa jawaban yang paling mungkin; hanya harus bersifat informatif,” kata Donald Stephens, seorang mahasiswa doktoral di Binghamton University. “Dengan menerapkan entropi Shannon, tujuannya beralih ke memaksimalkan pengurangan ketidakpastian yang diharapkan daripada kemungkinan kebenarannya. Dalam praktiknya, pendekatan ini dapat menghasilkan pemecahan teka-teki dengan lebih sedikit tebakan.”
Strateginya mungkin tampak acak karena mengutamakan pengumpulan informasi daripada menemukan jawabannya secara langsung. Untuk menggunakannya saat bermain Wordle, pemain akan menjalankan skrip/program terpisah dan memasukkan komentar berkode warna setelah setiap tebakan. Program kemudian akan merekomendasikan kata berikutnya yang diyakini memberikan informasi paling berguna.
Tingkat keberhasilan 99%.
Untuk mengevaluasi pendekatan ini, para peneliti membandingkannya dengan strategi Wordle yang lebih tradisional yang menekankan huruf yang sering digunakan (misalnya, “A,” “E,” “R”).
Dalam simulasi komputer, metode berdasarkan teori informasi mampu memecahkan 99% teka-teki Wordle. Pendekatan konvensional menyelesaikan sekitar 90%.
Dari tugas kelas hingga penelitian yang dipublikasikan
Proyek ini tidak dimulai sebagai inisiatif penelitian formal, namun sebagai tugas kelas. Wu menantang siswa untuk menunjukkan bagaimana teori informasi dapat diterapkan pada masalah dunia nyata.
Latihan kelas ini pada akhirnya menghasilkan artikel ilmiah yang diterbitkan.
Rekan penulis Talal Aladaileh mengatakan perjalanan dari ruang kelas hingga publikasi mencerminkan kekuatan Sekolah Ilmu Sistem dan Teknik Industri Binghamton.
“Kursus di sini tidak hanya mengajarkan konsep; mereka mendorong Anda untuk menerapkannya dengan cara yang memberikan dampak nyata dan bertahan lama,” kata Aladaileh.
Wu mencatat bahwa proyek ini berfungsi sebagai contoh yang sangat baik tentang bagaimana teori informasi dapat digunakan untuk meningkatkan kinerja dalam tugas-tugas praktis.
“Apa yang sangat kreatif dan berharga tentang kontribusi intelektual tim,” kata Wu, “adalah bahwa hal itu mengubah pengukuran statis (entropi Shannon) dalam bidang ilmiah menjadi solusi dinamis yang membantu menyelesaikan tugas populer dengan lebih baik, yang menunjukkan pemahaman mendalam tim tentang materi kelas dan bakat tekniknya.”
Penelitian bertajuk “Solving Wordle Menggunakan Teori Informasi” dipublikasikan di Jurnal Sistem Kompleks Timur Laut.
